On Modelling of Fair Throughput Allocation in Overlay Multicast Networks

Overlay-based multicast has been proposed as an efficient solution to ensure multicast communication in the Internet. This paper focuses on modelling of various aspects of fairness in overlay multicast networks aimed at throughput maximization. Two distinct linear programs are proposed. The first formulation employs conceptual flows and provides optimal data rate allocation, whereas the second, relaxed version is derived from fractional Steiner trees. In addition, performance of two optimization tools (CPLEX and GUROBI) is compared in relation of time and result quality meanings. The paper reports that the fractional trees-based formulation provides better time efficiency while its solutions' quality might reach maximum obtainable data rates.

[1]  Chuan Wu,et al.  rStream: resilient peer-to-peer streaming with rateless codes , 2005, MULTIMEDIA '05.

[2]  H. Peyton Young,et al.  Equity - in theory and practice , 1994 .

[3]  Abderrahim Benslimane.  Multimedia Multicast on the Internet , 2006 .

[4]  Hui Zhang,et al.  A case for end system multicast (keynote address) , 2000, SIGMETRICS '00.

[5]  Mohammad R. Salavatipour,et al.  Packing Steiner trees , 2003, SODA '03.

[6]  Chuan Wu,et al.  Optimal Rate Allocation in Overlay Content Distribution , 2007, Networking.

[7]  Ying Zhu,et al.  Overlay Networks with Linear Capacity Constraints , 2008, IEEE Trans. Parallel Distributed Syst..

[8]  Krzysztof Walkowiak.  Offline Approach to Modeling and Optimization of Flows in Peer-to-Peer Systems , 2008, 2008 New Technologies, Mobility and Security.

[9]  Bo Leuf,et al.  Peer to Peer: Collaboration and Sharing over the Internet , 2002 .

[10]  Krzysztof Walkowiak,et al.  Optimization of Flows in Level-Constrained Multiple Trees for P2P Multicast System , 2010, AP2PS 2010.

[11]  Markus Leitner,et al.  Accelerating Column Generation for a Survivable Network Design Problem , 2009 .

[12]  Mario Gerla,et al.  Will IPTV ride the peer-to-peer stream? [Peer-to-Peer Multimedia Streaming] , 2007, IEEE Communications Magazine.

[13]  Jonathan S. Turner,et al.  Multicast routing and bandwidth dimensioning in overlay networks , 2002, IEEE J. Sel. Areas Commun..

[14]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[15]  Venkata N. Padmanabhan,et al.  Analyzing and Improving a BitTorrent Networks Performance Mechanisms , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[16]  Hamid R. Rabiee,et al.  An optimal discrete rate allocation for overlay video multicasting , 2008, Comput. Commun..

[17]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[18]  Stephen E. Deering,et al.  Multicast routing in datagram internetworks and extended LANs , 1990, TOCS.

[19]  Chuan Wu,et al.  On meeting P2P streaming bandwidth demand with limited supplies , 2008, Electronic Imaging.

[20]  Chuan Wu,et al.  Optimal peer selection for minimum-delay peer-to-peer streaming with rateless codes , 2005, P2PMMS'05.

[21]  Jun-Hong Cui,et al.  Scalable and adaptive multicast video streaming for heterogeneous and mobile users , 2005, 2005 2nd International Symposium on Wireless Communication Systems.

[22]  Serge-Christophe Kolm,et al.  The theory of justice , 1996 .

[23]  A. Sen.  On Economic Inequality , 1974 .