Improved on-line stream merging: From a restricted to a general setting

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2108, Issue , 2001, Pages 432-442

  Chan, Wun Tat ^a   Lam, Tak Wah ^a   Ting, Hing Fung ^a   Wong, Wai Ha ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; COMBINATORIAL MATHEMATICS; SCHEDULING; VIDEO ON DEMAND;

BUFFER SIZES; COMPETITIVE ANALYSIS; COMPETITIVE RATIO; ON-LINE SCHEDULERS; RESOURCE REQUIREMENTS; STREAM MERGING; VIDEO-ON-DEMAND SYSTEM;

MERGING;

EID: 84944054459     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44679-6_49     Document Type: Conference Paper

References (10)

1. C. C. Aggarwal, J. L. Wolf, and P. S. Yu. On optimal batching policies for video- on-demand storage servers. In Proceedings of IEEE International Conference on Multimedia Computing and Systems, pages 253-258, 1996.
2. A. Bar-Noy and R. E. Ladner. Competitive on-line stream merging algorithms for media-on-demand. In Proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 364-373, 2001.
3. Y. Cai, K. A. Hua, and K. Vu. Optimizing patching performance. In Proceedings of Conference on Multimedia Computing and Networking, pages 204-215, 1999.
4. W.-T. Chan, T.-W. Lam, H.-F. Ting, and W.-H. Wong. A 5-competitive on-line scheduler for merging video streams. In Proceedings of the Fifteenth International Parallel and Distributed Processing Symposium, pages 201 (full version of the paper in the accompanied CD-ROM), 2001.
5. A. Dan, D. Sitaram, and P. Shahabuddin. Scheduling policies for an on-demand video server with batching. In Proceedings of the Second ACM International Con- ference on Multimedia, pages 15-23, 1994.
6. D. Eager, M. Vernon, and J. Zahorjan. Minimizing bandwidth requirements for on-demand data delivery. In Proceedings of the Fifth International Workshop on Advances in Multimedia Information Systems, pages 80-87, 1999.
7. D. Eager, M. Vernon, and J. Zahorjan. Optimal and eÆcient merging schedules for video-on-demand servers. In Proceedings of the Seventh ACM International Conference on Multimedia, pages 199-202, 1999.
8. D. Eager, M. Vernon, and J. Zahorjan. Bandwidth skimming: A technique for cost-effective video-on-demand. In Proceedings of Conference on Multimedia Com- puting and Networking, pages 206-215, 2000.
9. L. Gao and D. Towsley. Supplying instantaneous video-on-demand services using controlled multicast. In Proceedings of IEEE International Conference on Multi- media Computing and Systems, pages 117-121, 1999.
10. K. A. Hua, Y. Cai, and K. Vu. Patching: A multicast technique for true video-on- demand services. In Proceedings of the Sixth ACM International Conference on Multimedia, pages 191-200, 1998.