The Structural Property of Network Bottlenecks in Maxmin Fair Flow Control

被引:0
|
作者
Qi, Wangdong [1 ]
Xie, Xiren [1 ]
机构
[1] Nanjing Inst Commun Engn, Nanjing 210016, Peoples R China
关键词
Asynchronous transfer mode; flow control; maxmin fairness;
D O I
10.1109/4234.662632
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
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.
引用
收藏
页码:76 / 77
页数:2
相关论文
共 50 条
  • [1] Structural property of network bottlenecks in maxmin fair flow control
    Nanjing Inst of Communications, Engineering, Nanjing, China
    Commun Lett, 3 (76-77):
  • [2] A Stochastic Network Under Proportional Fair Resource Control-Diffusion Limit with Multiple Bottlenecks
    Ye, Heng-Qing
    Yao, David D.
    OPERATIONS RESEARCH, 2012, 60 (03) : 716 - 738
  • [3] Performance evaluation of fair packet discarding in network with multiple bottlenecks
    Chan, S
    Zukerman, M
    Wong, EWM
    Ko, KT
    Yeung, E
    ELECTRONICS LETTERS, 2000, 36 (20) : 1747 - 1749
  • [4] Fair and Sparse Solutions in Network-Decentralized Flow Control
    Blanchini, Franco
    Devia, Carlos Andres
    Giordano, Giulia
    Pesenti, Raffaele
    Rosset, Francesca
    IEEE CONTROL SYSTEMS LETTERS, 2022, 6 : 2984 - 2989
  • [5] CONTROL OF BOTTLENECKS IN A NETWORK DATABASE MACHINE
    MARSLAND, TA
    MENG, L
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 468 : 483 - 492
  • [6] A distributed multicast multi-rate maxmin flow control protocol
    Tsai, WK
    Ros, J
    GLOBECOM'02: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-3, CONFERENCE RECORDS: THE WORLD CONVERGES, 2002, : 1470 - 1474
  • [7] Proportionally-fair Best Effort flow control in Network-on-Chip architectures
    Talebi, Mohammad S.
    Jafari, Fahimeh
    Khonsari, Ahmad
    Yaghmaee, Mohammad H.
    2008 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-8, 2008, : 3211 - +
  • [8] Visualizing TCP/IP Network Flows to Control Congestion and Bottlenecks
    Li, Nanjun
    Zorn, Werner
    COMMUNICATIONS AND NETWORKING IN CHINA, 2009, 26 : 40 - +
  • [9] Elimination of Structural Bottlenecks in Transmission Systems by an Automated Network Planning Process
    Pluntke, Helge
    Wellssow, Wolfram H.
    2015 IEEE EINDHOVEN POWERTECH, 2015,
  • [10] A solution to the robust flow control problem for networks with multiple bottlenecks
    Biberovic, E
    Iftar, A
    Özbay, H
    PROCEEDINGS OF THE 40TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2001, : 2303 - 2308