• 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