Adaptive rate-controlled scheduling for multimedia applications

IEEE/ACM Transactions on Networking

Volumn 5, Issue 4, 1997, Pages 475-488

  Yau, David K Y ^b   Lam, Simon S ^a,b  

^a IEEE   (United States)

^b University of Texas at Austin   (United States)

Author keywords

Adaptive rate control; Continuous media; CPU scheduling; End system support; Protocol processing; QoS guarantee; Rate reservation

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; COMPUTER ARCHITECTURE; COMPUTER SIMULATION; COMPUTER WORKSTATIONS; INTERFACES (COMPUTER); NETWORK PROTOCOLS; QUALITY ASSURANCE; RESOURCE ALLOCATION;

ADAPTIVE RATE CONTROLLED (ARC) SCHEDULING; CONTINUOUS MEDIA (CM); QUALITY OF SERVICE (QOS); SOFTWARE PACKAGE SOLARIS;

INTERACTIVE COMPUTER SYSTEMS;

EID: 0031210142     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.649461     Document Type: Article

References (19)

1. 2Q: Worst-case fair weighted queueing," in Proc. INFOCOM'96, San Francisco, CA, Mar. 1996.
2. S. Bradner and A. Mankin, "The recommendation for the IP next generation protocol," Internet RFC 1752, Jan. 1995.
3. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queuing algorithm," in Proc. ACM SIGCOMM'89, Aug. 1989, pp. 3-12.
4. K. K. Ramakrishnan et al., "Operating system support for a video-on-demand service," Multimedia Systems, vol. 3, pp. 53-65, 1995.
5. ATM Forum, "ATM traffic management specification," ver. 4.0, 1995.
6. R. Gopalakrishnan, "Efficient quality of service support within endsystems for networked multimedia," Ph.D. dissertation, Washington Univ., St. Louis, MO, Dec. 1996.
7. R. Gopalakrishnan and G. M. Parulkar, "A real-time upcall facility for protocol processing with QoS guarantees," in 15th ACM Symp. Oper. Syst. Principles (Poster Session), Copper Mountain, CO, Dec. 1995.
8. M. I. Chen and K. J. Lin, "Dynamic priority ceilings: A concurrency control protocol for real-time systems," Real-lime Systems, vol. 2, pp. 325-346, 1990.
9. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard real time environment," J. Ass. Comput. Mach., vol. 20, no. 1, pp. 46-61, 1973.
10. C. W. Mercer, S. Savage, and H. Tokuda, "Processor capacity reserves: Operating system support for multimedia applications," in Proc. IEEE Int. Conf. on Multimedia Computing and Systems, Boston, MA, May 1994.
11. J. Nieh and M. S. Lam, "Integrated processor scheduling for multimedia," in Proc. 5th International Workshop on Network and Operating System Support for Digital Audio and Video, Durham, NH, Apr. 1995, pp. 215-218.
12. R. Steinmetz, "Analyzing the multimedia operating system," IEEE Multimedia Mag., 1995.
13. H. Tokuda, T. Nakajima, and P. Rao, "Real-time Mach: Toward a predictable real-time system," in Proc. USENIX Mach Workshop, Oct. 1990.
14. G. G. Xie and S. S. Lam, "Delay guarantee of Virtual Clock server," IEEE/ACM Trans. Networking, vol. 3, no. 6, pp. 683-689, Dec. 1995.
15. D. K. Y. Yau and S. S. Lam, "An architecture towards efficient OS support for distributed multimedia," in Proc. IS&T/SPIE Multimedia Computing and Networking Conf., Jan. 1996.
16. _, "End system support for networking with quality of service guarantees," in Proc. 4th IEEE Workshop Architecture and Implementation of High Performance Commun. Syst. (HPCS 97), Chalkidiki, Greece, June 1997.
17. _, "Migrating sockets for networking with quality of service guarantees," University of Texas at Austin, Austin, Tech. Rep. TR-97-05, Jan 1997.
18. L. Zhang, "VirtualClock: A new traffic control algorithm for packet switching networks," ACM Trans. Computer Systems, vol. 9, no. 2, pp. 101-124, May 1991.
19. L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala, "RSVP: A new resource ReSerVation Protocol," IEEE Network, pp. 8-18, Sept. 1993.