• DocumentCode
    2959372
  • Title

    Analysis of leaky bucket access control mechanism with batch arrival process

  • Author

    Ahmadi, Hamid ; Guérin, Roch ; Sohraby, Khosrow

  • Author_Institution
    IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
  • fYear
    1990
  • fDate
    2-5 Dec 1990
  • Firstpage
    344
  • Abstract
    A rate-based access control mechanism for high-speed networks, based on the buffered leaky bucket scheme, is studied. The study assumes an asynchronous transfer mode (ATM) environment, where only fixed size packets or cells are transmitted. The leaky bucket scheme is based on the use of transmission tokens for each cell accessing the network. How often tokens are generated and the maximum number of tokens that can be accumulated are the parameters used to match the access control mechanism to the requirements of the cell arrivals patterns. A batch arrival process is considered to represent such arrival patterns. The distribution of batch sizes is arbitrary, while the time between arrivals of successive batches is taken to be geometrically distributed. Using matrix analytic techniques, the queue length distribution at the access point is obtained
  • Keywords
    matrix algebra; packet switching; queueing theory; telecommunication networks; ATM; access point; asynchronous transfer mode; batch arrival process; batch size distribution; buffered leaky bucket scheme; cell arrivals patterns; discrete time; fixed size packets; high-speed networks; logical connections; matrix analytic techniques; packet length variations; packet switching; queue length distribution; rate-based access control mechanism; source burstiness; transmission tokens; Access control; Asynchronous transfer mode; Buffer storage; High-speed networks; Packet switching; Pattern matching; Queueing analysis; Switches; Telecommunication traffic; Traffic control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Global Telecommunications Conference, 1990, and Exhibition. 'Communications: Connecting the Future', GLOBECOM '90., IEEE
  • Conference_Location
    San Diego, CA
  • Print_ISBN
    0-87942-632-2
  • Type

    conf

  • DOI
    10.1109/GLOCOM.1990.116534
  • Filename
    116534