Windows scheduling problems for broadcast systems

SIAM Journal on Computing

Volumn 32, Issue 4, 2003, Pages 1091-1113

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

^a CITY UNIVERSITY OF NEW YORK   (United States)

^b University of Washington   (United States)

Author keywords

Broadcast systems; Media on demand systems; Push systems; Scheduling algorithms; Windows scheduling

Indexed keywords

BANDWIDTH; HARMONIC ANALYSIS; INTEGER PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

BROADCAST SYSTEMS;

BROADCASTING;

EID: 0141534105     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S009753970240447X     Document Type: Article

References (18)

1. S. ACHARYA, M. J. FRANKLIN, AND S. ZDONIK, Dissemination-based data delivery using broad-cast disks, IEEE Personal Coram., 2 (1995), pp. 50-60.
2. M. H. AMMAR AND J. W. WONG, The design of Teletext broadcast cycles, Performance Evaluation, 5 (1985), pp. 235-242.
3. A. BAR-NOY, R. BHATIA, J. NAOR, AND B. SCHIEBER, Minimizing service and operation costs of periodic scheduling, in Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '98), ACM, New York, 1998, pp. 11-20.
4. A. BAR-NOY, J. NAOR, AND B. SCHIEBER, Pushing dependent data in clients-providers-servers systems, in Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MOBICOM '00), 2000, pp. 222-230.
5. A. BAR-NOY, A. NISGAV, AND B. PATT-SHAMIR, Nearly optimal perfectly-periodic schedules, in Proceedings of the 20th ACM Symposium on Principles of Distributed Computing (PODC '01), ACM, New York, 2001, pp. 107-116.
6. L. ENGEBRETSEN AND M. SUDAN, Harmonic broadcasting is optimal, in Proceedings of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '02), SIAM, Philadelphia, 2002, pp. 431-432.
7. V. GONDHALEKAR, R. JAIN, AND J. WERTH, Scheduling on Airdisks: Efficient Access to Personalized Information Services via Periodic Wireless Data Broadcast, Technical Report TR-96-25, Department of Computer Science, University of Texas, Austin, TX, 1996.
8. K. A. HUA, Y. CAI, AND S. SHEU, Exploiting client bandwidth for more efficient video broadcast, in Proceedings of the 7th International Conference on Computer Communication and Networks (ICCCN '98), 1998, pp. 848-856.
9. K. A. HUA AND S. SHEU, Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems, in Proceedings of the ACM SIGCOMM '97 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, ACM, New York, 1997, pp. 89-100.
10. L. JUHN AND L. TSENG, Harmonic broadcasting for video-on-demand service, IEEE Trans. Broadcasting, 43 (1997), pp. 268-271.
11. L. JUHN AND L. TSENG, Fast data broadcasting and receiving scheme for popular video service, IEEE Trans. Broadcasting, 44 (1998), pp. 100-105.
12. J. PÂRIS, A simple low-bandwidth broadcasting protocol for video-on-demand, in Proceedings of the 8th International Conference on Computer Communications and Networks (IC3N '99), 1999, pp. 118-123.
13. J. PÂRIS, S. W. CARTER, AND D. D. E. LONG, Efficient broadcasting protocols for video on demand, in Proceedings of the 6th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS '98), 1998, pp. 127-132.
14. J. PÂRIS, S. W. CARTER, AND D. D. E. LONG, A low bandwidth broadcasting protocol for video on demand, in Proceedings of the 7th International Conference on Computer Communications and Networks (IC3N '98), 1998, pp. 690-697.
15. J. PÂRIS, 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), 1999, pp. 317-326.
16. J. PÂRIS AND D. D. E. LONG, Limiting the receiving bandwidth of broadcasting protocols for video-on-demand, in Proceedings of the Euromedia Conference, 2000, pp. 107-111.
17. S. VISWANATHAN AND T. IMIELINSKI, Metropolitan area video-on-demand service using pyramid broadcasting, ACM Multimedia Systems J., 4 (1996), pp. 197-208.
18. S. WOLFRAM, Mathematica: A System for Doing Mathematics by Computers, Addison-Wesley, Reading, MA, 1991.