Skip to main content
SpringerLink
Log in

A study on channel allocation for data dissemination in mobile computing environments

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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).

  2. S. Acharya, M. Franklin and S. Zdonik, Dissemination updates on broadcast disks, in: Proc. 22nd VLDB Conference, Mumbai (Bombay), India (1996).

  3. S. Acharya, M. Franklin and S. Zdonik, Prefetching from a brodcast disk, in: Proc. Int. Conf. on Data Engineering, New Orleans, LA (February 1996).

  4. 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.

  5. T.C. Chuieh, Scheduling for broadcast-based file system, in: NSF MOBIDATA Workshop at Rutegers University (1995).

  6. N.J. Colmenares, The FCC on personal wireless, IEEE Spectrum 31(5) (May 1994) 39–46.

    Google Scholar 

  7. T.H. Cormen, C.E. Leiserson and R.L. Rivest, Introduction to Algorithms (McGraw-Hill, New York, 1990).

    Google Scholar 

  8. D.J. Goodman and T. Imielinski, Future directions for wireless data, Digest of Papers, Spring COMPCON '94 (March 1994) 464–466.

  9. 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).

  10. 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.

  11. T. Imielinski and S. Viswanathan, Adaptive wireless information systems, in: Proc. SIGDBS (Special Interest Group in DataBase Systems) Conf., Tokyo, Japan (October 1994).

  12. T. Imielinski, S. Viswanathan and B.R. Badrinath, Energy efficiency indexing on air, in: Proc. Int. Conf. on SIGMOD (1994) pp. 25–36.

  13. 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.

  14. R. Jain, The Art of Computer Systems Performance Analysis (Wiley, New York, 1991).

    Google Scholar 

  15. 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).

  16. 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.

  17. 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.

    Google Scholar 

  18. H. Schwetman, Csim User's Guide (Version 17) (MCC Corporation, 1992).

  19. 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.

  20. S. Tekinay and B. Jabbari, Handover and channel assignment in mobile cellular networks, IEEE Communications Magazine (November 1991) 42–46.

Download references

Author information

Authors and Affiliations

  1. GTE Laboratories Incorporated, 40 Sylvan Road, Waltham, MA, 02451, USA

    Wang‐Chien Lee

  2. Department of Computer Science, University of Science and Technology, Clear Water Bay, Hong Kong

    Qinglong Hu & Dik Lun Lee

Authors
  1. Wang‐Chien Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qinglong Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dik Lun Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019190613700

Keywords

Search

Navigation