On max-min fair congestion control for multicast ABR service in ATM

被引:61
|
作者
Tzeng, HY [1 ]
Siu, KY [1 ]
机构
[1] MIT,ARBELOFF LAB INFORMAT SYST & TECHNOL,CAMBRIDGE,MA 02139
基金
美国国家科学基金会;
关键词
ABR service; ATM networks; congestion control; multicast;
D O I
10.1109/49.564148
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In recent ATM Forum activities, considerable efforts have focused on the congestion control of point-to-point available bit rate (ABR) service, In this paper, we present a novel approach that extends existing point-to-point (unicast) congestion control protocols to a point-to-multipoint (multicast) environment, In particular, we establish a unified framework to derive a multicast congestion control protocol for ABR service from a given rate-based unicast protocol, We generalize a known necessary and sufficient condition on the max-min fairness of unicast rate allocation for multicast service. Using this condition, we show that the resulting multicast protocol derived using our framework preserves fairness characteristics of the underlying unicast protocol, The practical significance of our approach is illustrated by extending a standard congestion control mechanism for ABR service to a multicast environment, The performance of the resulting multicast protocol is examined using benchmark network configurations suggested by the traffic management subworking group at the ATM Forum, and simulation results are presented to substantiate our claims.
引用
收藏
页码:545 / 556
页数:12
相关论文
共 50 条
  • [41] Priority service and max-min fairness
    Marbach, P
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2003, 11 (05) : 733 - 746
  • [42] Priority service and max-min fairness
    Marbach, P
    [J]. IEEE INFOCOM 2002: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2002, : 266 - 275
  • [43] Multicast Capacity With Max-Min Fairness for Heterogeneous Networks
    Li, Yixuan
    Peng, Qiuyu
    Wang, Xinbing
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2014, 22 (02) : 622 - 635
  • [44] Distributed max-min flow control for multi-rate overlay multicast
    Lee, Hyang-Won
    Cho, Jeong-Woo
    Chong, Song
    [J]. COMPUTER NETWORKS, 2010, 54 (11) : 1727 - 1738
  • [45] Max-min fair capacity of wireless mesh networks
    Aoun, Bassam
    Boutaba, Raouf
    [J]. 2006 IEEE International Conference on Mobile Adhoc and Sensor Systems, Vols 1 and 2, 2006, : 136 - 145
  • [46] MaxNet: an efficient max-min fair allocation scheme
    Nguyen, DD
    Wang, JD
    Andrew, L
    Chan, S
    [J]. PERFORMANCE CHALLENGES FOR EFFICIENT NEXT GENERATION NETWORKS, VOLS 6A-6C, 2005, 6A-6C : 79 - 89
  • [47] On (1, ε)-Restricted Max-Min Fair Allocation Problem
    Chan, T. -H. Hubert
    Tang, Zhihao Gavin
    Wu, Xiaowei
    [J]. ALGORITHMICA, 2018, 80 (07) : 2181 - 2200
  • [48] A congestion control algorithm for max-min resource allocation and bounded queue sizes
    Lestas, M
    Ioannou, P
    Pitsillides, A
    [J]. PROCEEDINGS OF THE 2004 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2004, : 1683 - 1688
  • [49] On the Max-Min Fair Stochastic Allocation of Indivisible Goods
    Kawase, Yasushi
    Sumita, Hanna
    [J]. THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 2070 - 2078
  • [50] Max-min fair allocation for resources with hybrid divisibilities
    Li, Yunpeng
    He, Changjie
    Jiang, Yichuan
    Wu, Weiwei
    Jiang, Jiuchuan
    Zhang, Wei
    Fan, Hui
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2019, 124 : 325 - 340