Managing inter-domain traffic in the presence of bittorrent file-sharing

ABSTRACT

Overlay routing operating in a selfish manner is known to cause undesired instability when it interacts with native layer routing. We observe similar selfish behavior with the BitTorrent protocol, where its performance-awareness causes it to constantly alter the routing decisions (peer and piece selection). This causes fluctuations in the load experienced by the underlying native network. By using real BitTorrent traces and a comprehensive simulation with different network characteristics, we show that BitTorrent systems easily disrupt the load balance across inter-domain links. Further, we find that existing native layer traffic management schemes suffer from several downsides and are not conducive to deployment. To resolve this dilemma, we propose two BitTorrent strategies that are effective in resolving the cross-layer conflict.

REFERENCES

• 1: Bram Cohen, "Incentives build robustness in bittorrent," http://www.bittorrent.com/bittorrentecon.pdf, 2003.
• 2: Lili Qiu , Yang Richard Yang , Yin Zhang , Scott Shenker, On selfish routing in internet-like environments, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany [doi>10.1145/863955.863974]
• 3: T. Karagiannis et al., "Should Internet Service Providers Fear Peer-Assisted Content Distribution?," in Proceedings of ACM Internet Measurement Conference, Otober 2005.
• 4: Ruchir Bindal , Pei Cao , William Chan , Jan Medved , George Suwala , Tony Bates , Amy Zhang, Improving Traffic Locality in BitTorrent via Biased Neighbor Selection, Proceedings of the 26th IEEE International Conference on Distributed Computing Systems, p.66, July 04-07, 2006 [doi>10.1109/ICDCS.2006.48]
• 5: Subhabrata Sen , Jia Wang, Analyzing peer-to-peer traffic across large networks, Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment, November 06-08, 2002, Marseille, France [doi>10.1145/637201.637222]
• 6: M. Izal et al., "Dissecting BitTorrent: Five months in a torrent's lifetime," in Proceedings of PAM Workshop, 2004.
• 7: M. Piatek et al., "Do incentives build robustness in BitTorrent?," in 4th USENIX NSDI Symposium, April 2007.
• 8: Ashwin R. Bharambe , Cormac Herley , Venkata N. Padmanabhan, Some observations on bitTorrent performance, Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 06-10, 2005, Banff, Alberta, Canada
• 9: B. Quoitin et al., "Interdomain traffic engineering with BGP," IEEE Communications Magazine, 2003.
• 10: "Bad ISPs," http://azureuswiki.com/index.php/Bad ISPs.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS

General Terms:
Design, Experimentation, Performance

Keywords:
bittorrent, conflict, contention, cross-layer, traffic engineering, traffic management