• DocumentCode
    1344488
  • Title

    The structural property of network bottlenecks in maxmin fair flow control

  • Author

    Qi, Wangdong ; Xie, Xiren

  • Author_Institution
    Nanjing Inst. of Commun. Eng., China
  • Volume
    2
  • Issue
    3
  • fYear
    1998
  • fDate
    3/1/1998 12:00:00 AM
  • Firstpage
    76
  • Lastpage
    77
  • Abstract
    In this letter we introduce a new conceptual framework to investigate into the underlying structure of network bottlenecks in maxmin fair flow control. It is shown that a network has a hierarchical structure with regard to its bottlenecks. The number H of network bottleneck levels is proved to be no greater than the number K of network bottleneck rates. It is also shown that there can be many bottleneck rates on each hierarchical level. So H can be much smaller than K.
  • Keywords
    asynchronous transfer mode; minimax techniques; telecommunication congestion control; ATM; asynchronous transfer mode; hierarchical structure; maxmin fair flow control; maxmin fair rate allocation; network bottleneck levels; network bottleneck rates; network bottlenecks; structural property; virtual circuit networks; Algorithm design and analysis; Asynchronous transfer mode; Circuits; Computational modeling; Computer networks; Convergence; Distributed computing; Intelligent networks; Terminology;
  • fLanguage
    English
  • Journal_Title
    Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7798
  • Type

    jour

  • DOI
    10.1109/4234.662632
  • Filename
    662632