Dynamic batching policies for an on-demand video server

Multimedia Systems

Volumn 4, Issue 3, 1996, Pages 112-121

  Dan, Asit ^a,c   Sitaram, Dinkar ^a,d,e   Shahabuddin, Perwez ^a,b,f,g  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b Och Spine at New York Presbyterian Hospitals   (United States)

^c UNIVERSITY OF MASSACHUSETTS   (United States)

^d INDIAN INSTITUTE OF TECHNOLOGY   (India)

^e UNIVERSITY OF WISCONSIN MADISON   (United States)

^f INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

^g STANFORD UNIVERSITY   (United States)

Author keywords

Batching; Multicasting; Scheduling policy; Video on demand; Wait tolerance

Indexed keywords

EID: 0000253811     PISSN: 09424962     EISSN: None     Source Type: Journal    
DOI: 10.1007/s005300050016     Document Type: Article

References (24)

1. Anderson DP (1993) Metascheduling for continuous media. ACM Trans Comput Syst 11:226-252
2. Craig DW, Woodside CM (1990) The rejection rate for tasks with random arrivals, deadlines, and preemptive scheduling. IEEE Trans Software Eng 16:1198-1208
3. Dan A, Sitaram D (1993) Buffer management policy for an on-demand video server, IBM Research Report RC 19347, Yorktown Heights, NY
4. Dan A, Sitaram D (1995) A generalized interval caching policy for mixed interactive and long video environment. IBM Research Report RC 20206. To appear in MMCN 96
5. Dan A, Sitaram D, Shahabuddin P (1994) Scheduling policies for an on-demand video server with batching. IBM Research Report RC 19381
6. Dan A, Shahabuddin P, Sitaram D, Tetzlaff W (1994) Anticipatory scheduling with batching for video servesr. IBM Research Report RC 19640, Yorktown Heights, NY
7. Dan A, Dias D, Mukherjee R, Sitaram D, Tewari R (1995a) Buffering and caching in large-scale video servers. Proceedings of IEEE Comp-Con, San Francisco, CA, pp 217-224
8. Dan A, Kienzle M, Sitaram D (1995b) Dynamic segment replication policy for load-balancing in video-on-demand servers. ACM Multimedia Syst 3:93-103
9. Dan A, Shahabuddin P, Sitaram D, Towsley D (1995c) Channel allocation under batching and VCR control in movie-on-demand servers. Journal of Parallel and Distributed Computing vol 30. 168-179
10. Dykeman HD, Ammar MH, Wong JW (1986) Scheduling algorithms for videotex systems under broadcast delivery. Proceedings of IEEE ICC'86, Toronto, Canada, pp 1847-1851
11. Fox EA (1989) The coming revolution in interactive digital video. Commun ACM 7:794-801
12. Gelman AD, Halfin S (1990) Analysis of resource sharing in information providing services. Proceedings IEEE Global Telecommunications Conference and Exhibition, San Diego, CA, 1:312-316
13. Gross D, Harris CM (1985) Fundamentals of queueing theory. John Wiley, New York Chichester Brisbane Toronto Singapore, p 124
14. Kleinrock L (1975) Queueing systems, vol 1 : theory. John Wiley, New York Chichester Brisbane Toronto, p 105
15. Le Boudec J-Y (1992) The asynchronous transfer mode: a tutorial. Comput Networks ISDN Syst 24:279-309
16. Lindfield GR, Penny JET (1989) Microcomputers in numerical analysis. John Wiley, New York Chichester Brisbane Toronto, p 31
17. Marchok DJ, Rohrs C, Schafer MR (1991) Multicasting in a growable packet (ATM) switch. IEEE INFOCOM, Bal Harbor, FL, pp 850-858
18. Peha JM, Tobagi FA (1990) Evaluating scheduling algorithms for traffic with heterogeneous performance objectives. IEEE GLOBECOM, pp 21-27
19. Rangan PV, Vin HM, Ramanathan S (1992) Designing an on-demand multimedia service. IEEE Commun Magazine 30:56-65
20. Sincoskie WD (19891) System architecture for a large-scale video-on-demand service. Comput Networks ISDN Syst 22:155-162
21. Stankovic J, Ramamritham K, Chang S (1985) Evaluation of a flexible task-scheduling algorithm for distributed hard real-time systems. IEEE Trans Comput C-34:1130-1143
22. Wolff RW (1989) Poisson arrivals see time averages. Operations Res 30: 223-231
23. Wong JW, Ammar MH (1985) Analysis of broadcast delivery in a videotex system. IEEE Trans Commun 34:863-866
24. Zhao ZX, Panwar SS, Towsley D (1991) Queueing performance with impatient customers. IEEE INFOCOM, Bal Harbor, FL, pp 400-409