DocumentCode :
2973820
Title :
Integrated delay analysis of regulated ATM switch
Author :
Ng, Joseph Kee-Yin ; Song, Shibin ; Zhao, Wei
Author_Institution :
Dept. of Comput. Studies, Hong Kong Baptist Univ., Kowloon, Hong Kong
fYear :
1997
fDate :
5-5 Dec. 1997
Firstpage :
285
Lastpage :
296
Abstract :
We present an efficient and effective method to derive the worst case delay in an ATM switch. In an ATM switch, admitting a hard real-time connection requires the delays of cells belonging to the connection meeting their deadline without violating the guarantees already provided to connections that are currently active. Previous studies have shown that the real-time connection traffic and the available service can both be described by piecewise linear functions in terms of time. By utilizing the inverse of the arrival and service functions, we obtain an efficient and effective method to complete the worst case delay of a connection to an ATM switch. We analyze and compare the performance of an ATM switch with priority driven and FIFO scheduling policies under different utilization. We also compare the performance using our proposed integrated method with the traditional independent method. From simulation experiments, we found that our method always obtains a higher admission probability and a better estimation of cell delay within an ATM switch.
Keywords :
asynchronous transfer mode; delays; piecewise-linear techniques; probability; real-time systems; scheduling; telecommunication traffic; FIFO scheduling; admission probability; arrival functions; cell delay estimation; deadline; hard real-time connection; integrated delay analysis; performance; piecewise linear functions; priority driven scheduling; real-time connection traffic; regulated ATM switch; service functions; simulation experiments; worst case delay; Asynchronous transfer mode; Computational modeling; Delay effects; Delay estimation; Independent component analysis; Performance analysis; Piecewise linear techniques; Processor scheduling; Quality of service; Switches;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Real-Time Systems Symposium, 1997. Proceedings., The 18th IEEE
Conference_Location :
San Francisco, CA, USA
ISSN :
1052-8725
Print_ISBN :
0-8186-6600-5
Type :
conf
DOI :
10.1109/REAL.1997.641290
Filename :
641290
Link To Document :
بازگشت