DocumentCode :
3401658
Title :
Conditional overflow probability and profile curve for ATM congestion detection
Author :
Widjaja, Indra ; Neuts, Marcel F. ; Li, Jian-Min
Author_Institution :
Dept. of Electr. & Comput. Eng., Arizona Univ., Tucson, AZ, USA
Volume :
3
fYear :
1996
fDate :
24-28 Mar 1996
Firstpage :
970
Abstract :
Many systems in ATM environments require the queue to be monitored for impending congestion before it happens. We characterize impending congestion by measuring how long the queue length has exceeded a certain threshold. Based on the idea of the profile curve, we introduce a new performance measure called the conditional overflow probability which gives a quantitative measure on the congestion state. We develop a matrix analytic method to compute the conditional overflow probability and the profile curve, and present a corresponding algorithm to estimate the two measures using real traffic data
Keywords :
asynchronous transfer mode; matrix algebra; probability; queueing theory; telecommunication congestion control; telecommunication networks; telecommunication traffic; ATM congestion detection; ATM networks; algorithm; conditional overflow probability; congestion state; matrix analytic method; performance measure; profile curve; quantitative measure; queue length measurement; real traffic data; Algorithm design and analysis; Asynchronous transfer mode; Buffer overflow; Communication system traffic control; Computer networks; Condition monitoring; Length measurement; Queueing analysis; Switches; Traffic control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM '96. Fifteenth Annual Joint Conference of the IEEE Computer Societies. Networking the Next Generation. Proceedings IEEE
Conference_Location :
San Francisco, CA
ISSN :
0743-166X
Print_ISBN :
0-8186-7293-5
Type :
conf
DOI :
10.1109/INFCOM.1996.493038
Filename :
493038
Link To Document :
بازگشت