Abstract:The recent surge of large-scale peer-to-peer (P2P) applications has brought huge amounts of P2P traffic, which significantly changes the Internet traffic pattern and increases the traffic-relay cost at the Internet Service Providers (ISPs). To alleviate the stress on networks, localized peer selection has been proposed that advocates neighbor selection within the same network (AS or ISP) to reduce the cross-ISP traffic. Nevertheless, localized peer selection may potentially lead to the downgrade of downloading speed at the peers, rendering a non-negligible trade-off between the downloading performance and traffic localization in the P2P system. Aiming at effective peer selection strategies that achieve any desired Pareto optimum in face of the tradeoff, in this paper, we characterize the performance and locality tradeoff as a multi-objective b-matching optimization problem. In particular, we first present a generic maximum weight b-matching model that characterizes the tit-for-tat in BitTorrent-like peer selection. We then introduce multiple optimization objectives into the model, which effectively characterize the performance and locality tradeoff using simultaneous objectives to optimize. We also design fully distributed peer selection algorithms that can effectively achieve any desired Pareto optimum of the global multi-objective optimization, that represents a desired tradeoff point between performance and locality in the entire system. Our models and algorithms are supported by rigorous analysis and extensive simulations.

UTILITY MAXIMIZATION FOR BANDWIDTH ALLOCATION IN PEER-TO-PEER FILE-SHARING NETWORKS

A Resource Management Algorithm Based On Multi-Path Max-Min Fairness

Extended Equal Service and Differentiated Service Models for Peer-to-peer File Sharing

A novel incentive mechanism in BitTorrent network

A QoS Evaluation Model for P2P File-Sharing Applications

Multi-objective Bandwidth and Power Allocation for Energy-Efficient Uplink Communications

An Efficient Implementation of File Sharing Systems on the Basis of WiMAX and Wi-Fi

Resource Allocation in Multi-channel Multi-user Relay System with Fairness Constraints

Joint Allocation of Bandwidth and Power for Heterogeneous Services

The Performance and Locality Tradeoff in Bittorrent-Like File Sharing Systems.

Optimal Scheduling of Peer-to-Peer File Dissemination

Optimal Bandwidth Allocation for Hybrid Video-on-Demand Streaming with a Distributed Max Flow Algorithm.

Fairshare: Dynamic Max-Min Fairness Bandwidth Allocation In Datacenters

An approach to fair resource sharing in peer-to-peer systems

B3A: Prompting Cooperation among Rational Participants in P2P Bulk File Sharing Environments

Max-min Utility Fairness in Link Aggregated Systems

Maximizing the Bandwidth Multiplier Effect for Hybrid Cloud-P2p Content Distribution

A Practical Dynamic Full-bandwidth Allocation Scheme for Network Access

Can P2P Technology Benefit Eyeball ISPs? A Cooperative Profit Distribution Answer

Optimal Bandwidth Allocation Policy in Layered P2P Video-on-Demand System

A rate allocation scheme for multi-user over heterogeneous wireless access networks