On the use of destination set grouping to improve inter-receiver fairness for multicast ABR sessions

Multicast applications can involve a large number of receivers with heterogeneous data reception capabilities. In a traditional single-rate multicast session, the transmission rate at the source is chosen to match the lowest capacity path to a receiver in the session. This can cause an under-utilization of higher capacity paths to other receivers. We have previously defined an inter-receiver fairness measure in order to quantify the effect of this underutilization. We also developed protocols that use this measure to guide the choice of the source rate for a single-rate session. In this paper we design and develop a multi-rate protocol in the context of an ATM ABR service to achieve better inter-receiver fairness for a multicast session. The multi-rate protocol we investigate is based on the use of destination set grouping (DSG) where the set of receivers in a multicast session is partitioned into disjoint subgroups. The transmitter carries a separate conversation with each subgroup. Based on a number of grouping heuristics, the DSG protocol attempts to find the partitioning of the receivers that maximizes the inter-receiver fairness of the session. The DSG protocol can result in a session receiving a higher bandwidth allocation when it is split into multiple connections. We address this issue by proposing a mechanism in which the connections split from a single multicast session are treated as a single aggregated-allocation connection (AAC). A set of examples demonstrate the effectiveness of the DSG scheme incorporating the AAC technique on improving inter-receiver fairness for multicast ABR sessions.

[1]  Mostafa H. Ammar,et al.  On the use of destination set grouping to improve fairness in multicast video distribution , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[2]  Jeffrey M. Jaffe,et al.  Bottleneck Flow Control , 1981, IEEE Trans. Commun..

[3]  Mostafa Ammar,et al.  Inter-Receiver Fair Multicast Communication over the Internet , 1999 .

[4]  Xue Li,et al.  Layered video multicast with retransmission (LVMR): evaluation of error recovery schemes , 1997, Proceedings of 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '97).

[5]  A. Charny,et al.  An Algorithm for Rate Allocation in a Packet-Switching Network With Feedback , 1994 .

[6]  Mostafa H. Ammar,et al.  Improving the throughput of point-to-multipoint ARQ protocols through destination set splitting , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[7]  Donald F. Towsley,et al.  The impact of multicast layering on network fairness , 1999, SIGCOMM '99.

[8]  Mostafa H. Ammar,et al.  Using destination set grouping to improve the performance of window-controlled multipoint connections , 1996, Comput. Commun..

[9]  Ellen W. Zegura,et al.  Inter-receiver fairness: a novel performance measure for multicast ABR sessions , 1998, SIGMETRICS '98/PERFORMANCE '98.

[10]  Steven McCanne,et al.  Receiver-driven layered multicast , 1996, SIGCOMM '96.

[11]  Arnaud Legout,et al.  Bandwidth allocation policies for unicast and multicast flows , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).