Windows scheduling problems for broadcast systems

Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms

Volumn 06-08-January-2002, Issue , 2002, Pages 433-442

  Bar Noy, Amotz ^a   Ladner, Richard E ^b  

^a AT AND T LABS RESEARCH   (United States)

^b University of Washington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMIZATION;

BROADCAST SYSTEMS; MEDIA ON-DEMAND; OPTIMAL SCHEDULE; OPTIMIZATION PROBLEMS; POSITIVE INTEGERS; PUSH SYSTEMS; SLOTTED CHANNELS; WINDOWS SCHEDULING PROBLEMS;

SCHEDULING;

EID: 0037760973     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. S. Acharya, M. J. Franklin, and S. Zdonik. Dissemination-based Data Delivery Using Broadcast Disks. IEEE Personal Communications, Vol. 2(6), 50-60, 1995.
2. M. H. Ammar and J. W.Wong. The Design of Teletext broadcast cycles. Performance Evaluation, Vol. 5(4), 235-242, 1985.
3. A. Bar-Noy, R. Bhatia, J. Naor, and B. Schieber. Minimizing service and operation costs of periodic scheduling. In Proceedings of the 9-th Annua/A CM-SI A M Symposium on Discrete Algorithms (SODA '98), 11-20, 1998.
4. A. Bar-Noy, J. Naor, and B. Schieber. Pushing Dependent Data in Clients-Providers-Servers Systems. In Proceedings of the 6-th Annual International Conference on Mobile Computing and Networking (MOBl-COM '00), 222-230, 2000.
5. A. Bar-Noy, A. Nisgav, and B. Patt-Shamir. Nearly Optimal Perfectly-Periodic Schedules. In Proceedings of the 20-th ACM Symposium on Principles of Distributed Computing (PODC '01), 107-116, 2001.
6. L. Engebretsen and M. Sudan. Harmonic broadcasting is optimal. In Proceedings of the 13-th Annual ACM-Sl'AM Symposium on Discrete Algorithms (SODA '02), 2002.
7. V. Gondhalekar, R. Jain, and J. Werth. Scheduling on airdisks: efficient access to personalized information services via periodic wireless data broadcast-University of Texas at Austin, Technical Report TR-96-25.
8. K. A. Hua, Y. Cai, and S. Sheu Exploiting client bandwidth for more efficient video broadcast. In Proceedings of the 7-th International Conference on Computer Communication and Networks (ICCCN '98), 848-856, 1998.
9. K.-A. Hua and S. Sheu. Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems. In Proceedings of the ACM SIG-COMM '97 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, 89-100, 1997.
10. L. Juhn and L. Tseng. Harmonic broadcasting for video-on-demand service. IEEE Transactions on Broadcasting, Vol. 43, No. 3, 268-271, 1997.
11. L. Juhn and L. Tseng. Fast data broadcasting and receiving scheme for popular video service. IEEE Transactions on Broadcasting, Vol. 44, No. 1, 100-105, 1998.
12. J. Paris. A simple low-bandwidth broadcasting protocol for video-on-demand. In Proceedings of the 8-th International Conference on Computer Communications and Networks (IC3N '99), 118-123, 1999.
13. J. Paris, S. W. Carter, and D. D. E. Long. A low bandwidth broadcasting protocol for video on demand. In Proceedings of the 7-th International Conference on Computer Communications and Networks (IC3N '98), 690-697, 1998.
14. J. Paris, S. W. Carter, and D. D. E. Long. A hybrid broadcasting protocol for video on demand. In Proceedings of the IS&T/SPIE Conference on Multimedia Computing and Networking (MMCN '99), 317-326, 1999.
15. S. Viswanathan and T. Imielinski. Metropolitan area video-on-demand service using pyramid broadcasting. ACM Multimedia Systems Journal, Vol. 4(3), 197-208, 1996.
16. S. Wolfram. Mathematica a System for Doing Mathematics by Computers. Addison-Wesley Publishing.