skip to main content
article
Free Access

R × W: a scheduling approach for large-scale on-demand data broadcast

Published:01 December 1999Publication History
First page image

References

  1. 1 S. Acharya, R. Alonso, and M. Franklin, "Broadcast disks: Data management for asymmetric communication environments," in Proc. ACM SIGMOD, Santa Cruz, CA, May 1995, no. 6, pp. 199-210. Google ScholarGoogle Scholar
  2. 2 S. Acharya, M. Franklin, and S. Zdonik, "Dissemination-based data delivery using broadcast disks," IEEE Personal Commun., vol. 2, pp. 50-60, Dec. 1995.Google ScholarGoogle Scholar
  3. 3 S. Acharya, M. Franklin, and S. Zdonik, "Balancing push and pull for data broadcast," in Proc. ACM SIGMOD, Tucson, AZ, May 1997, pp. 183-3194. Google ScholarGoogle Scholar
  4. 4 C. C. Aggarwal, J. L. Wolf, and P. S. Yu, "On optimal batching policies for video-on-demand storage servers," in Proc. 3rd ZEEE Int. ConJ Multimedia Computing and Systems, Hiroshima, Japan, June 1996, pp. 253-258. Google ScholarGoogle Scholar
  5. 5 D. Aksoy and M. Franklin, "Scheduling for large-scale on-demand data broadcasting," in Proc. IEEE INFOCOM, San Francisco, CA, Mar. 1998, pp. 65 l-659.Google ScholarGoogle Scholar
  6. 6 M. Altinel, D. Aksoy, T. Baby, M. Franklin, W. Shapiro, and S. Zdonik, "Dbis-toolkit: Adaptable middleware for large scale data delivery," in Proc. Demo Description for the ACM SIGMOD Cof, Philadelphia, PA, June 1999, pp. 544-546. Google ScholarGoogle Scholar
  7. 7 M. H. Ammar and J. W. Wong, "On the optimality of cyclic transmissions in teletext systems," IEEE Trans. Commun., vol. 35, pp. 68-73, Dec. 1987.Google ScholarGoogle Scholar
  8. 8 S. Baruah and A. Bestavros, "Pinwheel scheduling for fault-tolerant broadcast disks in real-time database systems," in Proc. 13th Inr. ConJ Data Engineering, Apr. 1997, pp. 543-551. Google ScholarGoogle Scholar
  9. 9 A. Bestavros and C. Cunha, "Server-initiated document dissemination for the WWW," IEEE Data Eng. Bull.,, vol. 19, no. 3, pp. 3-11, Sept. 1996.Google ScholarGoogle Scholar
  10. 10 T. Bowen, G. Gopal, K. Lee, and A. Weimib, "The datacycle architecture," Commun. ACM, vol. 35, no. 12, pp. 71-81, Dec. 1992. Google ScholarGoogle Scholar
  11. 11 A. Dan, D. Sitaram, and P. Shahabuddin, "Scheduling policies for an on-demand video server with batching," in Proc. ACM Multimedia'94, San Francisco, CA, pp. 15-23. Google ScholarGoogle Scholar
  12. 12 S. Dao and B. Perry, "Information dissemination in hybrid satellite/terrestrial networks," Data Eng. Bull., vol. 19, no. 3, pp. 12-19, Sept. 1996.Google ScholarGoogle Scholar
  13. 13 H. D. Dykeman, M. Ammar, and J. W. Wong, "Scheduling algorithms for videotex systems under broadcast delivery," in Proc. IEEE Znt. Con& Commun., Toronto, Canada, 1986, pp. 1847-1851.Google ScholarGoogle Scholar
  14. 14 H. D. Dykeman, J. W. Wong, and M. H. Ammar, "Scheduling algorithms for broadcast delivery information systems," Georgia Institute of Technology, Atlanta, GA, Tech. Rep. GIT-ICS-88/35, 1998.Google ScholarGoogle Scholar
  15. 15 M. Franklin and S. Zdonik, "A framework for scalable disseminationbased systems," in Proc. ACM OOPSLA Co@, Oct. 1997, pp. 9&105. Google ScholarGoogle Scholar
  16. 16 D. Gifford, "Polychannel systems for mass digital communication," Commun. ACM, vol. 33, no. 2, pp. 141-151, Oct. 1994. Google ScholarGoogle Scholar
  17. 17 G. Herman, G. Gopal, K. Lee, and A. Weinrib, "The datacycle architecture for very high throughput database systems," in Proc. ACM SIGMOD, San Francisco, CA, May 1987, pp. 97-103. Google ScholarGoogle Scholar
  18. 18 T. Imielenski and B. R. Badrinath, "Mobile wireless computing: Challenges in data management," Commun. ACM, vol. 37, no. IO, Oct. 1994, pp. 18-28. Google ScholarGoogle Scholar
  19. 19 L. Kleinrock, Queueing Systems--Volume II. New York: Wiley, 1976.Google ScholarGoogle Scholar
  20. 20 D. Knuth, The Art of Computer Programming--Volume 111. Reading, MA: Addison-Wesley, 198 1. Google ScholarGoogle Scholar
  21. 21 H. D. Schwetman, "CSIM: A C-based process oriented simulation language," in Pruc. Winter Simulation ConJ, 1986, pp. 387-396. Google ScholarGoogle Scholar
  22. 22 S. Shekhar, A. Fetterer, and D. R. Liu, "Genesis: An approach to data dissemination in advanced traveler information systems," Data Engineering, vol. 19, no. 3, pp. 40-47, Sept. 1996.Google ScholarGoogle Scholar
  23. 23 K. Stathatos, N. Roussopoulos, and J. S. Baras, "Adaptive broadcast in hybrid networks," in Proc. 23rd Int. ConJ: Very Large Data Bases, Sept. 1997, vol. 30, no. 2, pp. 326-335. Google ScholarGoogle Scholar
  24. 24 C. J. Su and L. Tassiulas, "Broadcast scheduling for information distribution," in Proc. IEEE INFOCOM'97, pp. 107-I 17. Google ScholarGoogle Scholar
  25. 25 N. H. Vaidya and S. Hameed, "Data broadcast in asymmetric wireless environments," in Proc. Workshop on Satellite-Based Information Services (WOSBIS), New York, NY, Nov. 1996, pp. 38-52.Google ScholarGoogle Scholar
  26. 26 J. W. Wong, "Broadcast delivery," Proc. IEEE, vol. 76, pp. 1566-1577, Dec. 1988.Google ScholarGoogle Scholar
  27. 27 T. Yan and H. Garcia-Molina, "Efficient dissemination of information on the intemet," Data Eng., vol. 19, no. 13, pp. 48-54, Sept. 1996.Google ScholarGoogle Scholar
  28. 28 S. Acharya and S. Muthukrishnan, "Scheduling on-demand broadcasts: New metrics and algorithms," in Proc. MOBZCOM, Dallas, TX, Oct. 1998, pp. 43-54. Google ScholarGoogle Scholar

Index Terms

  1. R × W: a scheduling approach for large-scale on-demand data broadcast

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in

            Full Access

            • Published in

              cover image IEEE/ACM Transactions on Networking
              IEEE/ACM Transactions on Networking  Volume 7, Issue 6
              Dec. 1999
              148 pages

              Publisher

              IEEE Press

              Publication History

              • Published: 1 December 1999
              Published in ton Volume 7, Issue 6

              Qualifiers

              • article

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader