Abstract
This paper studies channel allocation methods for data dissemination through broadcast and on‐demand channels. Analytical models and cost formulae for exclusive broadcast channels and exclusive on‐demand channels are provided. Based on the models, we further derive cost models for dynamic channel allocation methods and propose a channel adaptation algorithm for optimizing system performance. The channel adaptation algorithm can be executed in O(n) time, where n is the number of data items in the database. Performance evaluation shows that the channel allocation algorithm produces optimal channel allocation which significantly improves the system performance under various parameter settings.
Similar content being viewed by others
References
S. Acharya, R. Alonso, M. Franklin and S. Zdonik, Broadcast disks: Data management for asymmetric communications environments, in: Proc. ACM SIGMOD Conf. on Management of Data, San Jose, California (1995).
S. Acharya, M. Franklin and S. Zdonik, Dissemination updates on broadcast disks, in: Proc. 22nd VLDB Conference, Mumbai (Bombay), India (1996).
S. Acharya, M. Franklin and S. Zdonik, Prefetching from a brodcast disk, in: Proc. Int. Conf. on Data Engineering, New Orleans, LA (February 1996).
S. Acharya, M. Franklin and S. Zdonik, Balancing push and pull for data broadcast, in: Proc. ACM SIGMOD Conf. on Management of Data, Tuscon, Arizona (May 1997) pp. 183–194.
T.C. Chuieh, Scheduling for broadcast-based file system, in: NSF MOBIDATA Workshop at Rutegers University (1995).
N.J. Colmenares, The FCC on personal wireless, IEEE Spectrum 31(5) (May 1994) 39–46.
T.H. Cormen, C.E. Leiserson and R.L. Rivest, Introduction to Algorithms (McGraw-Hill, New York, 1990).
D.J. Goodman and T. Imielinski, Future directions for wireless data, Digest of Papers, Spring COMPCON '94 (March 1994) 464–466.
S. Hameed and N.H. Vaidya, Efficient algorithms for a scheduling single and multiple channel data broadcast, Technical Report 97-002, Computer Science, Texas A&M University (February 1997).
Q.L. Hu, D.L. Lee and W.-C. Lee, Optimal channel allocation for data dissemination in mobile computing environments, in: Proc. 18th Int. Conf. on Distributed Computing Systems (ICDCS '98), Amsterdam, The Netherlands (May 1998) pp. 480–487.
T. Imielinski and S. Viswanathan, Adaptive wireless information systems, in: Proc. SIGDBS (Special Interest Group in DataBase Systems) Conf., Tokyo, Japan (October 1994).
T. Imielinski, S. Viswanathan and B.R. Badrinath, Energy efficiency indexing on air, in: Proc. Int. Conf. on SIGMOD (1994) pp. 25–36.
T. Imielinski, S. Viswanathan and B.R. Badrinath, Power efficiency filtering of data on air, in: Proc. Int. Conf. on Extending Database Technology (1994) pp. 245–258.
R. Jain, The Art of Computer Systems Performance Analysis (Wiley, New York, 1991).
S. Jiang and N.H. Vaidya, Scheduling algorithms for a data broadcast system: Minimizing variance of the response time, Technical Report 98-005, Computer Science, Texas A&M University (February 1998).
W.-C. Lee, Q.L. Hu and D.L. Lee, Channel allocation methods for data dissemination in mobile computing environments, in: Proc. 6th IEEE Int. Symposium on High Performance Distributed Computing (August 1997) pp. 274–281.
W.-C. Lee and D.L. Lee, Using signature techniques for information filtering in wireless and mobile environments, Special Issue on Database and Mobile Computing, Journal on Distributed and Parallel Databases 4(3) (July 1996) 205–227.
H. Schwetman, Csim User's Guide (Version 17) (MCC Corporation, 1992).
K. Stathatos, N. Roussopoulos and J.S. Baras, Adaptive data broadcast in hybrid networks, in: Proc. 23rd VLDB Conf., Athens, Greece (1997) pp. 326–335.
S. Tekinay and B. Jabbari, Handover and channel assignment in mobile cellular networks, IEEE Communications Magazine (November 1991) 42–46.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lee, W., Hu, Q. & Lee, D.L. A study on channel allocation for data dissemination in mobile computing environments. Mobile Networks and Applications 4, 117–129 (1999). https://doi.org/10.1023/A:1019190613700
Issue Date:
DOI: https://doi.org/10.1023/A:1019190613700