Fairness for ABR multipoint-to-point connections

Sonia Fahmy, Raj Jain, Rohit Goyal, and Bobby Vandalore, "Fairness for ABR multipoint-to-point connections," Proceedings of SPIE Symposium on Voice, Video and Data Communications, Vol. 3530, Conference on Performance and Control of Network Systems II, Boston, MA, November 1998, pp. 131-142.

In multipoint-to-point connections, the traffic at the root (destination) is the combination of all traffic originating at the leaves. A crucial concern in the case of multiple senders is how to define fairness within a multicast group and among groups and point-to-point connections. Fairness definition can be complicated since the multipoint connection can have the same identifier (VPI/VCI) on each link, and senders might not be distinguishable in this case. Many rate allocation algorithms implicitly assume that there is only one sender in each VC, which does not hold for multipoint-to-point cases. We give various possibilities for defining fairness for multipoint connections, and show the tradeoffs involved. In addition, we show that ATM bandwidth allocation algorithms need to be adapted to give fair allocations for multipoint-to-point connections.

Complete Paper in Adobe Acrobat (246,837 Bytes)

Back to List of Papers
Back to Raj Jain's home page