Diverse: application-layer service differentiation in peer-to-peer communications

The peer-to-peer communication paradigm, when used to disseminate bulk content or to stream real-time multimedia, has enjoyed the distinct advantage of scalability when compared to the client-server model, since it takes advantage of available upload bandwidth at participating peers to alleviate server load. As multiple concurrent peer-to-peer sessions co-exist in the Internet, it is natural to demand differentiated services in different sessions, with respect to Quality of Service metrics such as bit rates and latencies. The problem of service differentiation across sessions, however, has never been addressed in the literature at the application layer. In this paper, we open a new direction of research that treats different peer-to-peer sessions with different priorities, and present Diverse, a novel application-layer approach to achieve service differentiation across different sessions. An extensive evaluation of our implementation of Diverse in an emulated peer-to-peer environment has demonstrated its effectiveness in achieving our design objectives.

[1]  Klara Nahrstedt,et al.  On achieving optimized capacity utilization in application overlay networks with multiple competing sessions , 2004, SPAA '04.

[2]  Bo Li,et al.  DONet: A Data-Driven Overlay Network For Efficient Live Media Streaming , 2004, INFOCOM 2005.

[3]  Scott Shenker,et al.  Fundamental Design Issues for the Future Internet (Invited Paper) , 1995, IEEE J. Sel. Areas Commun..

[4]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[5]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

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

[7]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[8]  Yiwei Thomas Hou,et al.  Service overlay networks: SLAs, QoS, and bandwidth provisioning , 2003, TNET.

[9]  David K. Y. Yau,et al.  A game theoretic approach to provide incentive and service differentiation in P2P networks , 2004, SIGMETRICS '04/Performance '04.

[10]  David K. Y. Yau,et al.  Incentive and service differentiation in P2P networks: a game theoretic approach , 2006, TNET.

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

[12]  Jon Crowcroft,et al.  Differentiated end-to-end Internet services using a weighted proportional fair sharing TCP , 1998, CCRV.

[13]  Zongpeng Li,et al.  Efficient and distributed computation of maximum multicast rates , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[14]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[15]  Mostafa H. Ammar,et al.  Service Differentiation in Peer-to-Peer Networks Utilizing Reputations , 2003, Networked Group Communication.

[16]  Laurent Massoulié,et al.  Emulating low-priority transport at the application layer: a background transfer service , 2004, SIGMETRICS '04/Performance '04.

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

[18]  B. S. Li,et al.  CoolStreaming/DONet: A dData-driven overlay network for live media streaming , 2004 .

[19]  Keith W. Ross,et al.  Multiclass P2P networks: Static resource allocation for service differentiation and bandwidth diversity , 2005, Perform. Evaluation.

[20]  Bo Li,et al.  CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[21]  Alan F. Blackwell,et al.  Programming , 1973, CSC '73.

[22]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[23]  Klara Nahrstedt,et al.  Optimal Resource Allocation in Overlay Multicast , 2006, IEEE Transactions on Parallel and Distributed Systems.

[24]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[25]  Randy H. Katz,et al.  OverQoS: An Overlay Based Architecture for Enhancing Internet QoS , 2004, NSDI.

[26]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .