A 5-competitive on-line scheduler for merging video streams

Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001

Volumn , Issue , 2001, Pages 2165-2172

  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

MERGING; SCHEDULING; VIDEO STREAMING;

COMPETITIVE RATIO; ON-LINE ALGORITHMS; ON-LINE SCHEDULERS; ONLINE SCHEDULING; STREAM MERGING; VIDEOON-DEMAND SYSTEMS (VOD); WORST-CASE PERFORMANCE;

VIDEO ON DEMAND;

EID: 84981276404     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2001.925217     Document Type: Conference Paper

References (9)

1. C. C. Aggarwal, J. L. Wolf, and P. S. Yu. On optimal batching policies for video-on-demand storage servers. In Proc. 1996 ICMCS, pages 253-258, Hiroshima, Japan, 17-23 June 1996.
2. A. Bar-Noy and R. E. Ladner. Efficient algorithms for optimal stream merging algorithms for medio-on-demand. Manuscript, 2000.
3. A. Bar-Noy and R. E. Ladner. Competitive on-line stream merging algorithms for medio-on-demand. In Proc. 12th ACM-SIAM SODA, Washington, DC, 7-9 Jan. 2001.
4. Y. Cai, K. A. Hua, and K. Vu. Optimizing patching performance. In Proc. MMCN, pages 204-215, San Jose, CA, 1999.
5. A. Dan, D. Sitaram, and P. Shahabuddin. Scheduling policies for an on-demand video server with batching. In Proc. 2nd ACM Multimedia, pages 15-23, San Francisco, CA, 15-20 Oct. 1994.
6. D. Eager, M. Vernon, and J. Zahorjan. Minimizing bandwidth requirements for on-demand data delivery. In Proc. 5th MIS, pages 80-87, Indian Wells, CA, 1999.
7. D. Eager, M. Vernon, and J. Zahorjan. Optimal and efficient merging schedules for video-on-demand servers. In Proc. 7th ACM Multimedia, pages 199-202, Orlanda, FL, Nov. 1999.
8. L. Gao and D. Towsley. Supplying instantaneous video-on-demand services using controlled multicast. In Proc. 1999 ICMCS, pages 117-121, Florence, Italy, 7-11 June 1999.
9. K. A. Hua, Y. Cai, and K. Vu. Patching: A multicast technique for true video-on-demand services. In Proc. 6th ACM Multimedia, pages 191-200, Bristol, U.K., Sept. 1998.