A unified analysis of hot video schedulers

Conference Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 2002, Pages 179-188

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

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ONLINE SYSTEMS; RESOURCE ALLOCATION; SYSTEMS ENGINEERING; VIDEO ON DEMAND;

CONVENTIONAL COMPETITIVE ANALYSIS; EXTRA-RESOURCE ANALYSIS; HOT VIDEO SCHEDULERS; ONLINE ALGORITHMS; PIGGYBACKING; SKIMMING;

COMPUTATION THEORY;

EID: 0036040196     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/509907.509937     Document Type: Conference Paper

References (20)

1. On optimal piggyback merging policies for video-on-demand systems
2. Page replacement for general caching problems
3. Comparison of stream merging algorithms for media-on-demand
4. Competitive on-line stream merging algorithms for media-on-demand
5. Speed is more powerful than clairvoyance
6. Applying extra-resource analysis to load balancing
7. A 5-competitive on-line scheduler for merging video streams
8. Improved on-line stream merging: From a restricted to a general setting
9. Minimizing bandwidth requirements for on-demand data delivery
10. Optimal and efficient merging schedules for video-on-demand servers
11. Bandwidth skimming: A technique for cost-effective video-on-demand
12. Scheduling in the dark
13. Reducing I/O demand in video-on-demand storage servers
14. Adaptive piggybacking: A novel technique for data sharing in video-on-demand storage servers
15. Maximizing job completions online
16. The online transportation problem
17. Trade-offs between speed and processor in hard-deadline scheduling
18. Merging video streams in a multimedia storage server: Complexity and heuristics
19. Optimal time-critical scheduling