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