Scheduling/Caching Disciplines in Data Broadcasting

Recently, many television broadcasters and wireless personal communication service companies have tried to exploit a new area of services, providing supplementary digital data in addition to the traditional ones. Typically, with such kind of services, users are sensitive to delay they suffer, and the turn-around time of a certain item may be too long. In this area, here are two kinds of challenge. One is to determine the broadcast schedule (what and when to broadcast), and the other is to manage the client local storage to compensate for substantial delays and keep the response time reasonable.

References

  1. T. Imielinski and B. R. Badrinath, "Mobile Wireless Computing : Challenges in Data Management," Comm. of ACM, Oct. 1994.
  2. C.-J. Su and L. Tassiulas, "Broadcast Scheduling for Information Distribution," INFOCOM '97.
  3. P. Honeyman and L. B. Huston, "Communications and Consistency in Mobile File Systems," IEEE Personal Communications, Dec. 1995.
  4. Tzi-cker Chiueh, "Scheduling for Broadcast-based File Systems," NSF MOBIDATA Workshop, Nov. 1994.
  5. Stanley Zdonik, Michael Franklin, R. Alonso, and Swarup Acharya, "Are 'Disks in the Air' Just 'Pie in the Sky'?," IEEE Workshop on Mobile Computing Systems and Applications, Dec. 1994.
  6. Swarup Acharya, R. Alonso, Michael Franklin, and Stanley Zdonik, "Broadcast Disks : Data Management for Asymmetric Communications Environments," ACM SIGMOD Intl. Conference on Management of Data (SIGMOD 95), June 1995.
  7. Swarup Acharya et al., "Dissemination-Based Data Delivery Using Broadcast Disks," IEEE Personal Communications, Dec. 1995.
  8. Swarup Acharya et al., "Prefetching from a Broadcast Disk," 12th Int'l Conference on Data Engineering (ICDE 96), Feb. 1996.
  9. Allison Woodruff, Paul M. Aoki, Eric Brewer, Paul Gauthier, and Lawrence A. Rowe, "An Investication of Documents from the World Wide Web," Int'l Conference on the WWW, Paris, France, May 1996.
  10. Swarup Acharya, Michael Franklin, and Stanley Zdonik, "Disseminating Updates on Broadcast Disks," the 22nd VLDB Conference, Mumbai(Bombay), India, Sep. 1996.
  11. Swarup Acharya, Michael Franklin, and Stanley Zdonik, "Balancing Push and Pull for Data Broadcast," ACM SIGMOD Conference, Tuscon, Arizona, May 1997.
  12. Nitin H. Vaidya and Sohail Hameed, "Data Broadcast Scheduling: On-line and Off-line Algorithms," Tech. Report 96-017, Texas A&M Univ., July 1996.
  13. Nitin H. Vaidya and Sohail Hameed, "Data Broadcast in Asymmetric Wireless Environment," Workshop on Satellite-based Information Services (WOSBIS), New York, Nov. 1996.
  14. John Buford and Chetan Gopal, "Delivery of MHEG-5 in a DAVIC ADSL Network," ACM Multimedia '97, Seattle, WA, USA, Nov. 1997.
  15. Shu Jiang and Nitin H. Vaidya, Scheduling Algorithms for a Data Broadcast System: Minimizing Variance of the Response Time," Tech. Report 98-005, Texas A&M Univ., Feb. 1998.
  16. Demet Aksoy and Michael Franklin, "Scheduling for Large-Scale On-Demand Data Broadcasting," INFOCOM '98, San Francisco, Apr. 1998.
  17. Zhimei Jiang and Leonard Kleinrock, "An Adaptive Network Prefetch Scheme," IEEE Journal on Selected Areas in Communications, vol. 16, no. 3, pp. 358-368, Apr. 1998.
  18. Michael Franklin and Stan Zdonik, "Data In Your Face: Push Technology in Perspective," ACM SIGMOD Conference, Seattle, WA, USA, June 1998.
Last Modified :