• DocumentCode
    2215526
  • Title

    Any work-conserving policy stabilizes the ring with spatial reuse

  • Author

    Tassiulas, L. ; Georgiadis, L.

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Polytechnic Univ., Brooklyn, NY, USA
  • fYear
    1994
  • fDate
    12-16 Jun 1994
  • Firstpage
    66
  • Abstract
    Considers a ring network with spatial reuse. Traffic streams may enter and exit the network at any node. The burstiness of each traffic stream is bounded by a deterministic bound. A transmission policy specifies at each time which traffic stream will be transmitted at the outgoing link by each node. The authors provide an upper bound on the asymptotic backlog of the ring that holds for all work-conserving policies and is independent of the initial conditions. This bound remains finite as long as the maximum load of every link is less than one. The latter condition is also necessary for the existence of an asymptotic bound that is independent of the initial conditions
  • Keywords
    telecommunication traffic; telecommunications control; asymptotic backlog; asymptotic bound; burstiness; deterministic bound; outgoing link; ring network; spatial reuse; traffic streams; transmission policy; work-conserving policy; Network topology; Stability; Telecommunication control; Telecommunication traffic; Throughput; Traffic control; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM '94. Networking for Global Communications., 13th Proceedings IEEE
  • Conference_Location
    Toronto, Ont.
  • Print_ISBN
    0-8186-5570-4
  • Type

    conf

  • DOI
    10.1109/INFCOM.1994.337631
  • Filename
    337631