IS250 Computer Based Communications Networks and Systems

Spring 2011

Bibliography and Resources

0. Preliminaries

Federal Communications Commission Network Neutrality Order
December 2010.

See also: FCC; National Broadband Plan

NSF Announces Future Internet Architecture Awards
National Science Foundation Press Release 10-156
August 27, 2010
Project homepages: MobilityFirst, NDN, Nebula, XIA

Economics, Computer Science, and Policy.
Michael Kearns
Issues in Science and Technology, Winter 2005

How to read a paper
S. Keshav
ACM Sigcomm Computer Communication Review, July 2007


1. Network Architectures: Past, Present, and Future

The Design Philosophy of the DARPA Internet Protocols
David D. Clark
Proc. SIGCOMM 1988, Computer Communication Review Vol. 18, No. 4, August 1988, pp. 106-114

End-to-end arguments in system design.
J. H. Saltzer, D. P. Reed, and D. D. Clark.
ACM Transactions on Computer Systems, pages 277-288, 1984.

Rethinking the design of the Internet: The end to end arguments vs. the brave new world
David D. Clark, Marjory S. Blumenthal
TPRC 2000

Rise of the Stupid Network
David Isenberg
Computer Telephony, August 1997, pg 16-26.

The Paradox of the Best Network
David S. Isenberg and David Weinberger

Why the Internet only just works
Mark Handley
BT Technology Journal, 2006

Tussle in Cyberspace: Defining Tomorrow's Internet
David D. Clark, John Wroclawski, Karen R. Sollins, Robert Braden
Proceedings of ACM Sigcomm 2002.

Internet Clean-Slate Design: What and Why?
Anja Feldman
ACM Sigcomm Computer Communication Review, July 2007

Toward the design of a Future Internet
David D. Clark
Working paper, Version 7.0 of October 10, 2009


Loci of Competition for Future Internet Architectures
John Chuang
Working paper, 2010

2. Economic of Communication Networks

Digital Crossroads: American Telecommunications Policy in the Internet Age, MIT Press 2005.
Philip Weiser, Jon Nuechterlein.
Chapter 1 -- The Big Picture.

Book webpage: http://mitpress.mit.edu/catalog/item/default.asp?ttype=2&tid=10497

The Economics of Information Technology
Hal R. Varian
Mattioli Lecture at Bocconi University, Milan, Italy
November 2001

Metcalfe's Law is Wrong
B. Briscoe, A. Odlyzko, and B. Tilly
IEEE Spectrum, July 2006, pp. 26-31.
Preprint version: A refutation of Metcalfe's Law and a better estimate for the value of networks and network interconnections
A. Odlyzko and B. Tilly

Economic FAQs About the Internet
Jeffrey K. MacKie-Mason and Hal R. Varian
Journal of Electronic Publishing, 1995

Pricing Communication Networks: Economics, Technology and Modelling, Wiley 2003.
Courcoubetis and Weber.
Chapter 6 -- Competition Models.

The Demand for Bandwidth: Evidence from the INDEX Experiment
Hal Varian
Mimeo, 2002

Household Demand for Broadband Internet in 2010
G. L. Rosston, S. J. Savage, and D. M. Waldman
The B.E. Journal of Economic Analysis & Policy, Vol. 10, Issue 1

Pricing in computer networks: reshaping the research agenda
S. Shenker, D. Clark, D. Estrin, S. Herzog.
Telecommunications Policy, Vol 20,3. 1996

Pricing Multicast Communications: A Cost-Based Approach
J. Chuang and M. Sirbu.
Proceedings of the Internet Society INET'98 Conference, 1998.

Pricing and architecture of the Internet: Historical perspectives from telecommunications and transportation
A. M. Odlyzko
Telecommunications Policy Research Conference (TPRC) 2004.

An Overview of Pricing Concepts for Broadband IP Networks
M Falkner, M Devetsikiotis, I Lambadaris
IEEE Communications Surveys & Tutorials, 2000

A. M. Odlyzko
The evolution of price discrimination in transportation and its implications for the Internet
Review of Network Economics, vol. 3, no. 3, September 2004, pp. 323-346.

Paris Metro Pricing for the Internet
A. M. Odlyzko
Proc. ACM Conference on Electronic Commerce (EC'99), ACM, 1999, pp. 140-147.

Pricing Congestible Network Resources
J. K. MacKie-Mason, H. Varian
IEEE Journal on Selected Areas in Communications, 1995

Pricing the Internet
J. K. MacKie-Mason, H. Varian
In Public access to the Internet, B. Kahin and J. Keller, eds., Englewood Cliffs, NJ; Prentice-Hall, 1995.

An Economic Map of the Internet
Shawn O'Donnell
Telecommunications Policy Research Conference (TPRC) 2002.

A simple cost model for broadband access: What will video cost?
Clark, David

Telecommunications Policy Research Conference (TPRC) 2008.

3. Network Innovation, Regulation, and Network Neutrality

Looking Over the Fence at Networks: A Neighbor's View of Networking Research
Computer Science and Telecommunications Board, National Research Council
The National Academies Press. 2001.

Overcoming the Internet Impasse through Virtualization
Peterson, L., Shenker, S., and Turner, J.
HotNets (2004).

A Blueprint for Introducing Disruptive Technology into the Internet.
Larry Peterson, Tom Anderson, David Culler, and Timothy Roscoe.
Proceedings of the First ACM Workshop on Hot Topics in Networking (HotNets), October 2002.

Towards an Evolvable Internet Architecture
Sylvia Ratnasamy, Scott Shenker, Steven McCanne
Proceedings of ACM Sigcomm 2005.


Network Monitors and Contracting Systems: Competition and Innovation
Laskowski, P. and Chuang, J.
Procedings of ACM SIGCOMM 2006.


Innovations and Upgrades in Virtualized Network Architectures
P. Laskowski, J. Chuang.
Proceedings of 2010 Workshop on the Economics of Networks, Systems, and Computation (NetEcon 2010), October 2010.

Modeling the Adoption of New Network Architectures
D. Joseph, N. Shetty, J. Chuang, I. Stoica.
Proceedings of ACM CoNEXT, Dec 2007.

The End of End-to-End: Preserving the Architecture of the Internet in the Broadband Era
Mark Lemley, Lawrence Lessig
October 2000

The Benefits and Risks of Mandating Network Neutrality, and the Quest for a Balanced Policy
Jon Peha
Telecommunications Policy Research Conference (TPRC) 2006.

Network Neutrality: Words of Power and 800-Pound Gorillas
Clark, David, D.
International Journal of Communication 1 (2007), 701-708

The Economics of Network Neutrality
N. Economides & B. Hermalin
NET Institute Working paper #10-25, December 2010

The Debate on Net Neutrality: A Policy Perspective
H. Kenneth Cheng, Subhajyoti Bandyopadhyay, Hong Guo
Information Systems Research, 2011

Point/Counterpoint: Network neutrality nuances
Barbara van Schewick, David Farber
Communications of the ACM, Volume 52, Issue 2, February 2009

4. Incentive-centered Design

The Evolution of Cooperation
Axelrod, Robert
Science, 211(4489):1390-6, 1981

Evolution of indirect reciprocity by image scoring
Nowak and Sigmund
Nature 393, 573 - 577 (11 June 1998)


Friedman, E. and P. Resnick (2001)
The Social Cost of Cheap Pseudonyms.
Journal of Economics and Management Strategy 10(2): 173-199.

Classic Mechanism Design
David Parkes
Chapter 2, Iterative Combinatorial Auctions: Achieving Economic and Computational Efficiency
Ph.D. dissertation, Univesity of Pennsylvania, May, 2001.
[Author's note: This chapter provides a brief introduction to game theory, and then introduces important concepts in mechanism design. The revelation principle, the Vickrey-Clarke-Groves mechanisms, and important Impossibility and Possibility results are all discussed at some length.]

Algorithms for Selfish Agents -- Mechanism Design for Distributed Computation
N. Nisan.
STACS 1999.

Algorithmic mechanism design.
N. Nisan and A. Ronen.
In Proceedings of ACM Symposium on the Theory of Computing, pages 129-140, 1999.

Distributed algorithmic mechanism design: recent results and future directions.
J. Feigenbaum and S. Shenker.
In Proceedings of the 6th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pages 1-13, 2002.

Basic Solution Concepts and Computational Issues
E. Tardos and V. Vazirani
Chapter 1, Sections 1.1 to 1.3 of N. Nisan, T. Roughgarden, E. Tardos, V. Vazirani, eds., Algorithmic Game Theory, Cambridge University Press, 2007. (Skim the rest of Chapter 1 if you wish.)

Incentives in Peer-to-Peer Systems
M. Babaioff, J. Chuang, M. Feldman
Chapter 23 of N. Nisan, T. Roughgarden, E. Tardos, V. Vazirani, eds., Algorithmic Game Theory, Cambridge University Press, 2007. (Skim Sections 23.6.1 and 23.6.2)

Free Riding on Gnutella
E. Adar, B. Huberman
First Monday, 5(10), October 2000.

Incentives Build Robustness in Bit Torrent
Bram Cohen
1st Workshop on Economics of Peer-to-Peer Systems, 2003

Robust Incentive Techniques for Peer-to-Peer Networks
M. Feldman, K. Lai, I. Stoica, and J. Chuang
ACM E-Commerce Conference (EC'04), May 2004.

Free-Riding and Whitewashing in Peer-to-Peer Systems
M. Feldman, C. Papadimitriou, J. Chuang, I. Stoica.
IEEE Journal on Selected Areas in Communications, Vol. 24, No. 5, May 2006.

How Bad is Selfish Routing?
T. Roughgarden and E. Tardos.
Full version appears in Journal of the ACM, 49(2):236--259, March 2002.
Conference version appears in FOCS 2000, pages 93--102.


A BGP-based mechanism for lowest-cost routing.
J. Feigenbaum, C. Papadimitriou, R. Sami, and S. Shenker.
In Proceedings of the 21st Symposium on Principles of Distributed Computing, pages 173-182, 2002.

Hidden-Action in Network Routing
M. Feldman, J. Chuang, I. Stoica, S. Shenker.
IEEE Journal on Selected Areas in Communications
, August 2007.

The Economics of Social Networks
Matthew Jackson
July 2005
Proceedings of the 9th World Congress of the Econometric Society, edited by Richard Blundell, Whitney Newey, and Torsten Persson, Cambridge University Press.

Economic Properties of Social Networks
S. Kakade, M. Kearns, L. Ortiz, R. Pemantle, and S. Suri
Proceedings of NIPS 2004

On a Network Creation Game
Fabrikant, Luthra, Maneva, Papadimitriou, Shenker
ACM Symposium on Principles of Distributed Computing, 2003

Characterizing Selfishly Constructed Overlay Routing Networks
Byung-Gon Chun, Rodrigo Fonseca, Ion Stoica and John Kubiatowicz
IEEE INFOCOM'2004, March, 2004.

A Cost-Based Analysis of Overlay Routing Geometries
N. Christin and J. Chuang
IEEE INFOCOM'05, March 2005

Near Rationality and Competitive Equilibria in Networked Systems
N. Christin, J. Grossklags and J. Chuang
Proceedings of ACM SIGCOMM Workshop on Practice and Theory of Incentives in Networked Systems (PINS), August 2004.

Search in the Formation of Large Networks: How Random are Socially Generated Networks?
Matthew O. Jackson and Brian W. Rogers.
Mimeo, 2004

A survey of models of network formation: stability and efficiency.
Matthew Jackson
Chapter 1 in Group Formation in Economics; Networks, Clubs and Coalitions , edited by Gabrielle Demange and Myrna Wooders, Cambridge University Press, Cambridge U.K., 2004.


5. Economics of Information Security

Why Information Security is Hard: An Economic Perspective
Ross Anderson
17th Annual Computer Security Applications Conference, December 10-14, 2001

System Reliability and Free-Riding
Hal Varian
In Economics of Information Security, Camp, L. Jean; Lewis, Stephen (Eds.), Springer 2004.

Secure or Insure? A Game-Theoretic Analysis of Information Security Games
J. Grossklags, N. Christin, J. Chuang.
Proceedings of the 17th International World Wide Web Conference (WWW2008), April 2008.

Predicted and Observed User Behavior in the Weakest-Link Security Game
J. Grossklags, N. Christin, J. Chuang.
Proceedings of the 2008 USENIX Workshop on Usability, Psychology, and Security (UPSEC'08), April 2008.

Thede Loder, Marshall Van Alstyne, Rick Wash
An Economic Answer to Unsolicited Communication.
Proceedings of the 5th ACM conference on Electronic Commerce, 2004.

Privacy and Rationality in Individual Decision Making
Alessandro Acquisti and Jens Grossklags
IEEE Security and Privacy, IEEE Computer Society, Vol. 3, No. 1, January/February 2005, pp. 26-33.

6. Some Conferences and Journals

Many with pointers to paper proceedings of past conferences

Telecommunications Policy Research Conference (TPRC)

NetEcon Workshop

Workshop on Economics of Information Security (WEIS)

ACM SIGCOMM Conference

ACM EC Conference

Telecommunications Policy

Journal of Information Policy

Information Economics and Policy

Review of Network Economics

Games and Economic Behavior

IEEE Journal on Selected Areas in Communications

IEEE/ACM Transactions on Networking

Computer Communication Review (CCR)