Distributed max–min flow control for multi-rate overlay multicast

We present a distributed algorithm to compute bandwidth max–min fair rates in an overlay multicast network supporting multi-rate data delivery. The proposed algorithm is scalable in that it does not require each logical link to maintain the saturation status of all sessions and virtual sessions trav...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer networks (Amsterdam, Netherlands : 1999) Jg. 54; H. 11; S. 1727 - 1738
Hauptverfasser: Lee, Hyang-Won, Cho, Jeong-woo, Chong, Song
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Kidlington Elsevier B.V 02.08.2010
Elsevier
Elsevier Sequoia S.A
Schlagworte:
Algorithms
Applied sciences
Asymptotic properties
Bandwidths
Consolidation
Control algorithms
Control theory
Delay
Exact sciences and technology
Feedback
Feedback consolidation
Flow control
Links
Max–min flow control
Miscellaneous
Multi-rate overlay multicast
Multicast
Network flow problem
Networks
Nyquist stability criterion
Occupancy
Optimization algorithms
Saturation
Simulation
Social networks
Stability
Studies
Systems, networks and services of telecommunications
Telecommunications
Telecommunications and information theory
Teleprocessing networks. Isdn
Teletraffic
Transmission and modulation (techniques and equipments)
Nyquist stability criterion
Max–min flow control
Multi-rate overlay multicast
Feedback consolidation
Performance evaluation
Integral proportional control
Equity
Stability criterion
Data broadcast
Information dissemination
Multicast
Overlay network
Traffic control
Delay time
Maximin problem
Flow rate regulation
Saturation
Teletraffic
Multirate system
Buffer system
Max-min flow control
Synchronization
Algorithm performance
Simulation
Traffic management
Distributed algorithm
Analytical method
Nyquist criterion
Control theory
ISSN:1389-1286, 1872-7069, 1872-7069
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We present a distributed algorithm to compute bandwidth max–min fair rates in an overlay multicast network supporting multi-rate data delivery. The proposed algorithm is scalable in that it does not require each logical link to maintain the saturation status of all sessions and virtual sessions traveling through it, stable in that it converges asymptotically to the desired equilibrium satisfying the minimum plus max–min fairness even in the presence of heterogeneous round-trip delays, and has explicit link buffer control in that the buffer occupancy of every bottlenecked link in the network asymptotically converges to the pre-defined value. The algorithm is based on PI (proportional integral) control in the feedback control theory and by appealing to the Nyquist stability criterion, a usable stability condition is derived in the presence of sources with heterogeneous round-trip delays. In addition, we propose an efficient feedback consolidation algorithm which is computationally simpler than its hard-synchronization based counterpart and eliminates unnecessary consolidation delay by preventing it from awaiting backward control packets that do not directly contribute to the session rate. Through simulations we further verify the analytical results and the performance of the proposed multi-rate multicast flow control scheme based on these two algorithms.
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:1389-1286
1872-7069
1872-7069
DOI:10.1016/j.comnet.2010.02.004