Change search
ReferencesLink to record
Permanent link

Direct link
A Distributed Max-Min Flow Control Algorithm for Multi-rate Multicast Flows
KAIST (Korea Advanced Institute of Science and Technology). (EE Dept.)
KTH, School of Information and Communication Technology (ICT), Communication: Services and Infrastucture, Telecommunication Systems Laboratory, TSLab.ORCID iD: 0000-0001-9338-4960
KAIST (Korea Advanced Institute of Science and Technology). (NETSYS, EE Dept.)
2004 (English)In: GLOBECOM '04: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, IEEE Press, 2004, 1140-1146 p.Conference paper (Refereed)
Abstract [en]

We present a distributed algorithm to compute bandwidth max-min fair rates in a multi-rate multicast network. The significance of the algorithm, compared to previous algorithms [1], [21, [3], is that it is more scalable in that it does not require each link to maintain the saturation status of all sessions and virtual sessions travelling through it, more stable in that it converges asymptotically to the desired equilibrium satisfying the minimum plus max-min fairness even in 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. 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(BCPs) that do not directly contribute to the session rate. Through simulations we verity the performance of the proposed multi-rate multicast flow control scheme based on these two algorithms.

Place, publisher, year, edition, pages
IEEE Press, 2004. 1140-1146 p.
, IEEE Global Telecommunications Conference (Globecom), ISSN 1930-529X
Keyword [en]
Multi-rate multicast, max-min flow control, feedback consolidation
National Category
URN: urn:nbn:se:kth:diva-90223DOI: 10.1109/GLOCOM.2004.1378135ISI: 000226689900217ISBN: 0-7803-8794-5OAI: diva2:504460
IEEE Global Telecommunications Conference (Globecom 2004), Dallas, NOV 29-DEC 03, 2004
© 2004 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. QC 20120222Available from: 2012-02-22 Created: 2012-02-20 Last updated: 2012-02-22Bibliographically approved

Open Access in DiVA

fulltext(429 kB)297 downloads
File information
File name FULLTEXT01.pdfFile size 429 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Cho, Jeong-woo
By organisation
Telecommunication Systems Laboratory, TSLab

Search outside of DiVA

GoogleGoogle Scholar
Total: 297 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 40 hits
ReferencesLink to record
Permanent link

Direct link