@TechReport{XYS06, author = {Haiyong Xie and Yang Richard Yang and Avi Silberschatz}, title = {Towards {ISP}-Compliant, Peer-Friendly {P2P} Design}, institution = {YaleCS}, year = 2006, month = Aug, abstract = {Peer-to-peer (P2P) applications are consuming a significant fraction of the total bandwidth of Internet service providers (ISPs). The increasing P2P traffic is becoming a financial burden to the ISPs and if not well addressed may lead ISPs to block or put strict rate limits on P2P traffic. In this paper, we address this important issue by proposing a new framework for designing P2P applications that smoothly fit into the global Internet. In our framework, an ISP decides on how much of its bandwidth is to be allocated to P2P applications, and P2P nodes inside the network query the allocated bandwidth and adopt a peer-friendly algorithm to fairly share the allocated bandwidth. Using the typical percentile-based charging model widely used in the Internet and real traffic traces, we show that an ISP can allocate a large amount of bandwidth to P2P traffic without increasing its financial cost. We also show that a distributed, peer-friendly algorithm can be implemented to share the allocated P2P bandwidth.} }