NDLI: Utility maximization in peer-to-peer systems

Content Provider	ACM Digital Library
Author	Li, Jin Chou, Philip A. Chen, Minghua Ponec, Miroslav Sengupta, Sudipta
Abstract	In this paper, we study the problem of utility maximization in P2P systems, in which aggregate application-specific utilities are maximized by running distributed algorithms on P2P nodes, which are constrained by their uplink capacities. This may be understood as extending Kelly's seminal framework from single-path unicast over general topology to multi-path multicast over P2P topology, with network coding allowed. For certain classes of popular P2P topologies, we show that routing along a linear number of trees per source can achieve the largest rate region that can be possibly obtained by (multi-source) network coding. This simplification result allows us to develop a new multi-tree routing formulation for the problem. Despite of the negative results in literature on applying Primal-dual algorithms to maximize utility under multi-path settings, we have been able to develop a Primal-dual distributed algorithm to maximize the aggregate utility under the multi-path routing environments. Utilizing our proposed sufficient condition, we show global exponential convergence of the Primal-dual algorithm to the optimal solution under different P2P communication scenarios we study. The algorithm can be implemented by utilizing only end-to-end delay measurements between P2P nodes; hence, it can be readily deployed on today's Internet. To support this claim, we have implemented the Primal-dual algorithm for use in a peer-assisted multi-party conferencing system and evaluated its performance through actual experiments on a LAN testbed and the Internet.
Starting Page	169
Ending Page	180
Page Count	12
File Format	PDF
ISSN	01635999
DOI	10.1145/1384529.1375477
Journal	ACM SIGMETRICS Performance Evaluation Review (PERV)
Volume Number	36
Issue Number	1
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-01-10
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Multicast Streaming Content distribution Peer-to-peer Utility maximization Multi-party video conferencing
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Hardware and Architecture Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Utility maximization in peer-to-peer systems

SplitStream:high-bandwidth multicast in cooperative environments

Utility maximization in peer-to-peer systems with applications to video conferencing

Utility Maximization in Peer-to-Peer Systems With Applications to Video Conferencing

Deterministic Near-Optimal P2P Streaming

Analysis of a CDN–P2P hybrid architecture for cost-effective streaming media distribution

Structured Peer-to-Peer Real Time Video Transmission over Vehicular Ad Hoc Networks

Celerity: A Low-Delay Multi-Party Conferencing Solution

Coupon replication systems

Utility maximization in peer-to-peer systems

Similar Documents

Utility maximization in peer-to-peer systems

SplitStream:high-bandwidth multicast in cooperative environments

Utility maximization in peer-to-peer systems with applications to video conferencing

Utility Maximization in Peer-to-Peer Systems With Applications to Video Conferencing

Deterministic Near-Optimal P2P Streaming

Analysis of a CDN–P2P hybrid architecture for cost-effective streaming media distribution

Structured Peer-to-Peer Real Time Video Transmission over Vehicular Ad Hoc Networks

Celerity: A Low-Delay Multi-Party Conferencing Solution

Coupon replication systems

Utility maximization in peer-to-peer systems