Optimal Cooperative Multi-Source Multimedia Transmission Scheduling in Peer-to-Peer Networks

In peer-to-peer (P2P) networks, multiple sources multimedia transmission is one of the key technology in peer-to-peer (P2P) networks because of simultaneous multimedia file sharing. However, allowing all available sources to transmit to the destination node may result in serious network congestion. Thus the selection of multiple sources is one of the key issues in the design of multi-source multimedia transmission systems in P2P networks. In this paper, a cooperative multi-source sender selection scheme to minimize the multimedia distortion is proposed, based on recent advances in restless bandits algorithms. The proposed sender selection scheme has an indexability property that dramatically simplifies the computation and implementation of the policy. Furthermore, centralized control point is not necessary in the proposed scheme, and senders can join and leave from the P2P network freely. Extensive simulation results show that the proposed scheme reduces the distortion significantly compared to the existing scheme.

[1]  J. Bather,et al.  Multi‐Armed Bandit Allocation Indices , 1990 .

[2]  Dimitris Bertsimas,et al.  Restless Bandits, Linear Programming Relaxations, and a Primal-Dual Index Heuristic , 2000, Oper. Res..

[3]  Victor C. M. Leung,et al.  Distributed Multi-Source Transmission in Wireless Mobile Peer-to-Peer Networks: A Restless Bandit Approach , 2009, 2009 IEEE International Conference on Communications.

[4]  P. Whittle Restless bandits: activity allocation in a changing world , 1988, Journal of Applied Probability.

[5]  Thomas Wiegand,et al.  SVC-based multisource streaming for robust video transmission in mobile ad hoc networks , 2006, IEEE Wireless Communications.

[6]  E. Gilbert Capacity of a burst-noise channel , 1960 .

[7]  David R. Karger,et al.  Chord: a scalable peer-to-peer lookup protocol for internet applications , 2003, TNET.

[8]  Bharat K. Bhargava,et al.  PROMISE: peer-to-peer media streaming using CollectCast , 2003, MULTIMEDIA '03.

[9]  Christos Gkantsidis,et al.  Network coding for large scale content distribution , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[10]  Peter Druschel,et al.  Pastry: Scalable, distributed object location and routing for large-scale peer-to- , 2001 .

[11]  Tomoya Enokido,et al.  Scalable peer-to-peer multimedia streaming model in heterogeneous networks , 2005, Seventh IEEE International Symposium on Multimedia (ISM'05).

[12]  Victor C. M. Leung,et al.  Distributed sender scheduling for multimedia transmission in wireless mobile peer-to-peer networks , 2009, IEEE Transactions on Wireless Communications.

[13]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[14]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[15]  Jianfei Cai,et al.  Joint source channel rate-distortion analysis for adaptive mode selection and rate control in wireless video coding , 2002, IEEE Trans. Circuits Syst. Video Technol..

[16]  Peter E. Sholander,et al.  On the impact of alternate path routing for load balancing in mobile ad hoc networks , 2000, MobiHoc.