DocumentCode :
297556
Title :
Resource and connection admission control in real-time transport protocols with deterministic QoS guarantees
Author :
Guo, Shanzeng ; Georganas, Nicolas D.
Author_Institution :
Multimedia Commun. Res. Lab., Ottawa Univ., Ont., Canada
fYear :
1995
fDate :
2-6 Apr 1995
Firstpage :
1095
Abstract :
Real-time multimedia applications will require guaranteed quality of service (QoS) such as a bound on the maximum message delay and/or on the maximum message loss rate. This poses an exciting challenge to the highspeed transport protocol design and implementations. In this paper, we study the resource and connection admission control algorithms, and give the necessary and sufficient conditions for the schedulability, of n real-time transport connections at a destination host under preemptive and non-preemptive deadline scheduling policy for deterministic QoS guarantees. These necessary and sufficient conditions form the mathematical basis for the deterministic QoS guarantees in real-time transport communication services. On the basis of these necessary and sufficient conditions, we give the connection admission control algorithms for deterministic QoS guarantees. We also calculate the buffer space needed for each real-time transport connection. The results show that real-time transport connections with deterministic QoS guarantees can reserve the buffer space at the establishment phase, and no flow control mechanism is required during the data transport phase. Our results could be applied to other fields as well, such as real-time operating systems
Keywords :
multimedia communication; real-time systems; scheduling; telecommunication congestion control; transport protocols; buffer space; connection admission control; data transport phase; deterministic QoS guarantees; establishment phase; maximum message delay; maximum message loss rate; real-time multimedia applications; real-time operating systems; real-time transport protocols; resource control; schedulability; Admission control; Costs; Delay; Multimedia communication; Operating systems; Quality of service; Real time systems; Scheduling algorithm; Sufficient conditions; Transport protocols;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM '95. Fourteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Bringing Information to People. Proceedings. IEEE
Conference_Location :
Boston, MA
ISSN :
0743-166X
Print_ISBN :
0-8186-6990-X
Type :
conf
DOI :
10.1109/INFCOM.1995.515986
Filename :
515986
Link To Document :
بازگشت