Abstract
Various Internet applications involve multiple parties and usually adopt a one-to-many communication paradigm (multicast). The presence of multiple receivers in a multicast session rises the problem of inter-receiver fairness. Transmitting with a rate which matches the slowest receiver will limit the throughput of other receivers and thus their satisfaction. A multi-rate mechanism where the receivers are distributed into subgroups with similar capacities, can improve the inter-receiver fairness for multicast sessions. In this paper, we deal with the problem of receivers partitioning and propose a simple algorithm based on the receivers RTT variations where an explicit estimation of the receivers capacities is avoided. Our partitioning algorithm, although simple, performs an on-the-fly partitioning depending on the receivers’ feedback. We show that our partitioning algorithm approximates and in many cases, achieves the optimal solution with a minimum computation effort.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Vicisano, L., et al.: Tcp-like congestion control for layered multicast data transfer. In: INFOCOM, San Fransisco, USA, pp. 1–8 (1998)
Amorim, M.D., et al.: Improving user satisfaction in adaptive multicast video. IEEE/KICSJournal on Communications and Networks 4(3) (September 2002)
Jiang, T., et al.: Inter-receiver fairness: A novel performance measure for multicast ABR sessions. In: SIGMETRICS (June 1998)
Jiang, T., et al.: Inter-receiver fair multicast communication over the internet. In: NOSSDAV, pp. 103–114 (June 1999)
Jiang, T., et al.: On the use of destination set grouping to improve inter-receiver fairness for multicast abr sessions. In: IEEE INFOCOM 2000 (March 2000)
Jacobson, V., et al.: Receiver-driven layered multicast. In: ACM SIGCOMM 1996, Stanford, CA, pp. 117–130 (August 1996)
Li, X., et al.: Layered video multicast with retransmission (lvrm): Evaluation of hierarchical rate control. In: INFOCOM 1997 (1997)
Yang, Y., et al.: Optimal partitioning of multicast receivers. Technical Report TR-2000-10, Univ. of Texas at Austin (May 2000)
Maimour, M., Pham, C.: Amca: an active-based multicast congestion avoidance algorithm. Technical Report RR-4689, INRIA, Also available as a LIP/ENS Research Report under 2003-07 (January 2003)
Maimour, M., Pham, C.: A rtt-based partitioning algorithm for a multi-rate reliable multicast protocol. Technical Report RR-4779, INRIA (March 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maimour, M., Pham, CD. (2003). A RTT-based Partitioning Algorithm for a Multi-rate Reliable Multicast Protocol. In: Freire, M.M., Lorenz, P., Lee, M.MO. (eds) High-Speed Networks and Multimedia Communications. HSNMC 2003. Lecture Notes in Computer Science, vol 2720. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45076-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-45076-4_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40542-9
Online ISBN: 978-3-540-45076-4
eBook Packages: Springer Book Archive