Auction, but don't block

ABSTRACT

This paper argues that ISP's recent actions to block certain applications (e.g. BitTorrent) and attempts to differentiate traffic could be a signal of bandwidth scarcity. Bandwidth-intensive applications such as VoD could have driven the traffic demand to the capacity limit of their networks. This paper proposes to let ISPs auction their bandwidth, instead of blocking or degrading applications. A user places a bid in a packet header based on how much he values the communication. When congestion occurs, ISPs allocate bandwidth to those users that value their packets the most, and charge them the Vickrey auction price. We outline a design that addresses the technical challenges to support this auction and analyze its feasibility. Our analysis suggests that the design have reasonable overhead and could be feasible with modern hardware.

REFERENCES

• 1: M3I - Market Managed Multiservice Internet. http://www.m3iproject.org/.
• 2: Guido Appenzeller , Isaac Keslassy , Nick McKeown, Sizing router buffers, Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, August 30-September 03, 2004, Portland, Oregon, USA
• 3: K. Argyraki, P. Maniatis, D. Cheriton, and S. Shenker. Providing packet obituaries. In ACM HotNets-III, 2004.
• 4: R. Beverly, S. Bauer, and A. Berger. The Internet's not a big truck: Toward quantifying network neutrality. In Proc. of PAM Workshop, Apr. 2007.
• 5: B. Briscoe. Re-ECN: Adding accountability for causing congestion to TCP/IP. IETF draft, draft-briscoe-tsvwg-re-ecn-tcp-04, 2007.
• 6: BusinessWeek. Online extra: At SBC, it's all about "scale and scope", Nov. 7, 2005.
• 7: B. Charny. Vonage says its calls are still being blocked. CNET News.com, Mar. 21, 2005.
• 8: J. Cheng. Evidence mounts that Comcast is targeting BitTorrent traffic. ars technica, Oct. 2007.
• 9: David D. Clark, Internet cost allocation and pricing, Internet economics, MIT Press, Cambridge, MA, 1997
• 10: David D. Clark , John Wroclawski , Karen R. Sollins , Robert Braden, Tussle in cyberspace: defining tomorrow's internet, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA
• 11: C. Estan, A. Akella, and S. Banerjee. Achieving good end-to-end service using bill-pay. In ACM HotNets-V, 2006.
• 12: R. Gibbens and F. P. Kelly. Resource pricing and the evolution of congestion control. Automatica, 1999.
• 13: J. Krim. Executive wants to charge for web speed. Washington Post, Dec. 1, 2005.
• 14: V. Krishna. Auction Theory. Academic Press, 2002.
• 15: Jeffrey K. MacKie-Mason , Hal R. Varian, Pricing the Internet, Public access to the Internet, MIT Press, Cambridge, MA, 1995
• 16: Andrew Odlyzko, Paris metro pricing for the internet, Proceedings of the 1st ACM conference on Electronic commerce, p.140-147, November 03-05, 1999, Denver, Colorado, United States [doi>10.1145/336992.337030]
• 17: M. Reardon. AT&T chief, FCC chair clarify on net neutrality. CNET News.com, Mar. 21, 2006.
• 18: Nemo Semret , A. A. Lazar, Market mechanisms for network resource sharing, Columbia University, New York, NY, 1999
• 19: S. Shenker, D. D. Clark, D. Estrin, and S. Herzog. Pricing in computer networks: Reshaping the research agenda. ACM CCR, 1996.
• 20: H. R. Varian. The demand for bandwidth: Evidence from the INDEX project. http://www.ischool.berkeley.edu/~hal/Papers/brookings/brookings.html, Feb. 2002.
• 21: Network Neutrality. http://en.wikipedia.org/wiki/Net_neutrality.
• 22: X. Yang, G. Tsudik, and X. Liu. A technical approach to net neutrality. In ACM HotNets-V, Nov. 2006.
• 23: Xiaowei Yang , David Wetherall , Thomas Anderson, A DoS-limiting network architecture, Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications, August 22-26, 2005, Philadelphia, Pennsylvania, USA

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Packet-switching networks

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.6 Internetworking

General Terms:
Design, Economics

Keywords:
auction, internet, net-neutrality