Skip to main content
SpringerLink
Log in

Response Time in Data Broadcast Systems: Mean, Variance and Tradeoff

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

Abstract

Data broadcast has been suggested as a promising method of information dissemination [2,33]. In such an environment, the information server cannot afford to serve the requests from a large population of users individually. Instead, the server uses a broadcast channel to deliver information to all users. A single transmission of a data item satisfies all pending requests for that item. The response time of a request depends on the broadcast time of the desired data item, which is scheduled by the server according to the overall demands for various data items. Therefore, the response time may vary in a large range. We argue that, in addition to mean response time, the variance of response time should also be taken into account by the broadcast scheduler. In this paper, we address the issue of variance optimization in regard to response time. Building on our previous research on mean response time optimization, we propose an algorithm which can minimize the variance of response time. Furthermore, we evaluate an algorithm that facilitates a tradeoff between the mean and variance of response time. Numerical examples that illustrate the performance of our algorithms are also presented.

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, M. Franklin and S. Zdonik, Prefetching from a broadcast disk, in: 12th International Conference on Data Engineering (February 1996).

  2. S. Acharya, R. Alonso, M. Franklin and S. Zdonik, Broadcast disks — data management for asymmetric communications environment, in: ACM SIGMOD Conference (May 1995).

  3. S. Acharya, M. Franklin and S. Zdonik, Balancing push and pull for data broadcast, in: ACM SIGMOD Conference (May 1997).

  4. S. Acharya, M. Franklin and S. Zdonik, Dissemination-based data delivery using broadcast disks, IEEE Personal Communication (December 1995) 50–60.

  5. D. Aksoy and M. Franklin, Scheduling for large-scale on-demand data broadcasting, in: Proc. of INFOCOM'98 (April 1998).

  6. M.H. Ammar and J.W. Wong, The design of teletext broadcast cycles, Performance Evaluation 5 (November 1985).

  7. M.H. Ammar, Response time in a teletext system: An individual user's perspective, IEEE Transactions on Communications (November 1987).

  8. M.H. Ammar and J.W. Wong, On the optimality of cyclic transmission in teletext systems, IEEE Transactions on Communications (January 1987) 68–73.

  9. S. Banerjee and V.O.K. Lee, Evaluating the distributed datacycle scheme for a high performance distributed system, Journal of Computing and Information 1 (May 1994).

  10. S. Banerjee, V.O.K. Lee and C. Wang, Distributed database systems in high-speed wide-area networks, IEEE Journal on Selected Areas in Communications 11 (May 1993) 617–630.

  11. A. Bar-Noy, R. Bhatia, J. Naor and B. Schieber, Minimizing service and operation costs of periodic scheduling, Technical Report, Tel Aviv University (1997).

  12. T.F. Bowen et al., The datacycle architecture, Communications of the ACM 35 (December 1992) 71–81.

  13. T. Chiueh, Scheduling for broadcast-based file systems, in: MOBIDATA Workshop (November 1994).

  14. A. Datta, A. Celik, J.G. Kim, D.E. VanderMeer and V. Kumar, Adaptive broadcast protocols to support efficient and energy conserving retrieval from databases in mobile computing environments, in: Data Engineering Conference (April 1997).

  15. J. Gescei, The Architecture of Videotex Systems (Prentice Hall, 1983).

  16. V. Gondhalekar, R. Jain and J. Werth, Scheduling on airdisks: Efficient access to personalized information services via periodic wireless data broadcast, in: IEEE Int. Conf. Comm. (June 1997).

  17. V.A. Gondhalekar, Scheduling periodic wireless data broadcast, M.S. thesis, The University of Texas at Austin (1995).

  18. S. Hameed and N.H. Vaidya, Log-time algorithms for scheduling single and multiple channel data broadcast, in: ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM) (September 1997).

  19. G. Herman, G. Gopal, K.C. Lee and A. Weinrib, The datacycle architecture for very high throughput, in: Proc. of ACM SIGMOD (1987).

  20. H.V. Leong and A. Si, Data broadcasting based on statistical operators, Electronics Letters 32 (October 1996).

  21. T. Imielinski and S. Viswanathan, Adaptive wireless information systems, in: Proceedings of SIGDBS (Special Interest Group in DataBase Systems) Conference (October 1994).

  22. T. Imielinski, S. Viswanathan and B.R. Badrinath, Energy efficient indexing on air, in: International Conference on Management of Data (May 1994).

  23. T. Imielinski, S. Viswanathan and B.R. Badrinath, Data on the air — organization and access, IEEE Transactions of Data and Knowledge Engineering (July 1996).

  24. R. Jain and J. Werth, Airdisks and airraid: Modelling and scheduling periodic wireless data broadcast (extended abstract), Technical Report 95-11, DIMACS, Rutgers University (May 1995).

  25. K. Stathatos, N. Roussopoulos and J.S. Baras, Adaptive data broadcasting using air-cache, in: First International Workshop on Satellite-Based Information Services (WOSBIS) (November 1996).

  26. C.-J. Su and L. Tassiulas, Novel information distribution methods to massive mobile user populations, Technical report TR 97-46, ISR, University of Maryland (1997).

  27. C.-J. Su and L. Tassiulas, Broadcast scheduling for information distribution, in: Proc. of INFOCOM'97 (April 1997).

  28. N.H. Vaidya and S. Hameed, Data broadcast in asymmetric wireless environments, in: Workshop on Satellite Based Information Services (WOSBIS), Rye, NY (November 1996).

  29. N.H. Vaidya and S. Hameed, Scheduling data broadcast in asymmetric communication environments, Wireless Networks (May 1999).

  30. S. Viswanathan, Publishing in Wireless and Wireline Environments, PhD thesis, Rutgers (1994).

  31. J.W.Wong and M.H. Ammar, Analysis of broadcast delivery in a videotex system, IEEE Transactions on Computers 34 (September 1985) 863–866.

  32. J.W. Wong, Broadcast delivery, Proceedings of IEEE (December 1988) 1566–1577.

  33. Z. Zdonik, R. Alonso, M. Franklin and S. Acharya, Are ‘disks in the air’ just pie in the sky?, in: IEEE Workshop on Mobile Comp. System (December 1994).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Texas A&M University, College Station, TX, 77843-3112, USA

    Shu Jiang & Nitin H. Vaidya

Authors
  1. Shu Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nitin H. Vaidya
    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

Jiang, S., Vaidya, N.H. Response Time in Data Broadcast Systems: Mean, Variance and Tradeoff. Mobile Networks and Applications 7, 37–47 (2002). https://doi.org/10.1023/A:1013225328395

Download citation

  • Issue Date:

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

Search

Navigation