Utilization-based admission control for real-time applications

Proceedings of the International Conference on Parallel Processing

Volumn 2000-January, Issue , 2000, Pages 251-260

  Xuan, Dong ^a   Li, Chengzhi ^b   Bettati, R ^a   Chen, Jianer ^a   Zhao, Wei ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

^b Rice University   (United States)

Author keywords

Admission control; Algorithm design and analysis; Application software; Communication system traffic control; Computer science; Intserv networks; Network servers; Resource management; Runtime; Testing

Indexed keywords

ACCESS CONTROL; ALGORITHMS; APPLICATION PROGRAMS; COMPUTER RESOURCE MANAGEMENT; COMPUTER SCIENCE; CRITICAL PATH ANALYSIS; GRAPH THEORY; HEURISTIC ALGORITHMS; SOFTWARE TESTING; TESTING; TRAFFIC CONTROL;

ALGORITHM DESIGN AND ANALYSIS; COMMUNICATION SYSTEM TRAFFIC; INT-SERV; NETWORK SERVER; RESOURCE MANAGEMENT; RUNTIMES;

COMPUTER CONTROL SYSTEMS;

EID: 84949494885     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2000.876137     Document Type: Conference Paper

References (22)

1. R. Braden, D. Clark and S. Shenker, "Integrated Services in the Internet Architecture," RFC 1633, 1994.
2. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard real time environment," J. of ACM, Vol. 20, No. 1. 1973.
3. G. Agrawal, B. Chen, W. Zhao, and S. Davari, "Guaranteeing Synchronous Message Deadlines with the Timed Token Protocol," Proc. of ICDCS, 1992.
4. P. Ferguson and G. Houston, "Quality of services - Delivering QoS on the Internet and in Corporate Networks," Wiler Computer Publishing, 1998.
5. B. Devalla, C. Li, A. Sahoo, and W. Zhao, "Connection-oriented real-time communication for mission critical applications-an introduction to NetEx: a portable and efficient tool kit," Proc. of NAECON, 1997.
6. Rene L. Cruz, "A Calculus for Network Delay, Part I & II," IEEE Transactions on Information Theory, Vol. 37. Jan. 1991.
7. L. Zhang, "Virtual Clock: A new traffic control algorithm for packet switching networks," ACM Transactions on Comput. Syst., Vol. 9. May 1991.
8. I. Stoica, H. Zhang, "Providing Guaranteed Services Without Per Flow Management," Proc. of ACM SIGCOMM, 1999.
9. Norival R. Figueira, Joseph Pasquale, "An Upper Bound on Delay for the Virtual Clock Service Discipline," IEEE/ACM Transactions on Networking, Vol. 3. Aug. 1995.
10. A. Banerjea and S. Keshav, "Queueing delays in rate controlled ATM networks," Proc. of INFOCOM, 1993.
11. J. Bennett and H. Zhang, "WF2Q: worst-case fair weighted fair queueing," Proc. of INFOCOM, 1996.
12. A. Dailianas and A. Bovopoulis, "Real-time admission control algorithms with delay and loss guarantees in ATM networks," Proc. of INFOCOM, 1994.
13. V. Firoiu, J. Kurose, and D. Towsley, "Efficient admission control for EDF schedulers," Proc. of INFOCOM, 1997.
14. A. K. J. Parekh and R. G. Gallager, "A generalized processor sharing an Approach to flow control in integrated services networks: the multiple-node case," IEEE/ACM Trans. Networking, vol. 2, 1994.
15. R. Bettati, D. Ferrari, A. Gupta, W. Heffner, W. Howe, M. Moran, Q. Nguyen, and R. Yavatkar, "Connection establishment for multiparty real-time communication," Proc. of NOSSDAV, Apr. 1995.
16. C. Li, R. Bettati, and W. Zhao, "Static priority scheduling for ATM networks," Proc. of RTSS, 1997.
17. B. Choi, D. Xuan, C. Li, R. Bettati and W. Zhao, "Scalable QoS Guaranteed Communication Services for Real-Time Applications," Proc. of ICDCS, 2000.
18. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, W. Weiss, "An Architecture for Differentiated Service," RFC 2474, Dec. 1998.
19. Zhang, Z.-L., Towsley, D., and Kurose, J., "Statistical analysis of the generalized processor sharing scheduling discipline," IEEE Journal of Selected Areas in Communications, Vol. 13. Aug. 1995.
20. M. R. Garey and D. S. Johnson, "Computers and Intractability: A Guide of to the Theory of NP-Completeness," W.H. Freeman and Company, New York, 1979.
21. F. Borgonovo, A. Capone, L. Fratta, C. Petrioli, "End-to-End Call Admission Control for Telephony Services over IP Networks," IEEE Network and IEEE Internet Computing joint issue, submitted.
22. D. Xuan, C. Li, R. Bettati, J. Chen and W. Zhao, "Technical Report TR00-008," Texas A&M University, Department of Computer Science, Feb. 2000.