Home

Schedule


Assignments

Project


Bibliography


IS250 Computer Based Communications Networks and Systems

Spring 2011


Bibliography and Resources

0. Preliminaries

Federal Communications Commission Network Neutrality Order
December 2010.

http://www.fcc.gov/Daily_Releases/Daily_Business/2010/db1223/FCC-10-201A1.pdf
See also: FCC; National Broadband Plan

NSF Announces Future Internet Architecture Awards
National Science Foundation Press Release 10-156
August 27, 2010
http://www.nsf.gov/news/news_summ.jsp?cntn_id=117611
Project homepages: MobilityFirst, NDN, Nebula, XIA

Economics, Computer Science, and Policy.
Michael Kearns
Issues in Science and Technology, Winter 2005
http://www.cis.upenn.edu/~mkearns/papers/ist.pdf

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

http://www.sigcomm.org/ccr/drupal/files/p83-keshavA.pdf



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
http://www.acm.org/sigs/sigcomm/ccr/archive/1995/jan95/ccr-9501-clark.pdf

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.
http://web.mit.edu/Saltzer/www/publications/endtoend/endtoend.pdf
http://web.mit.edu/Saltzer/www/publications/endtoend/endtoend.txt

Rethinking the design of the Internet: The end to end arguments vs. the brave new world
David D. Clark, Marjory S. Blumenthal
TPRC 2000
http://cyberlaw.stanford.edu/e2e/papers/TPRC-Clark-Blumenthal.pdf

Rise of the Stupid Network
David Isenberg
Computer Telephony, August 1997, pg 16-26.
http://isen.com/stupid.html
http://www.hyperorg.com/misc/stupidnet.html

The Paradox of the Best Network
David S. Isenberg and David Weinberger
http://netparadox.com/

Why the Internet only just works
Mark Handley
BT Technology Journal, 2006
http://www.springerlink.com/content/m3j142l64563upp0/fulltext.pdf

Tussle in Cyberspace: Defining Tomorrow's Internet
David D. Clark, John Wroclawski, Karen R. Sollins, Robert Braden
Proceedings of ACM Sigcomm 2002.
http://groups.csail.mit.edu/ana/Publications/PubPDFs/Tussle2002.pdf

Internet Clean-Slate Design: What and Why?
Anja Feldman
ACM Sigcomm Computer Communication Review, July 2007
http://www.sigcomm.org/ccr/drupal/files/p59-feldmannA.pdf


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

http://groups.csail.mit.edu/ana/People/DDC/Future%20Internet%207-0.pdf

Loci of Competition for Future Internet Architectures
John Chuang
Working paper, 2010
https://courses.ischool.berkeley.edu/i250/s11/readings/loci.pdf



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.

http://mitpress.mit.edu/books/chapters/0262140918chap1.pdf
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
http://people.ischool.berkeley.edu/~hal/Papers/mattioli/mattioli.pdf
http://www.sims.berkeley.edu/~hal/Papers/mattioli/mattioli.html

Metcalfe's Law is Wrong
B. Briscoe, A. Odlyzko, and B. Tilly
IEEE Spectrum, July 2006, pp. 26-31.
http://spectrum.ieee.org/computing/networks/metcalfes-law-is-wrong/0
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
http://www.dtc.umn.edu/~odlyzko/doc/metcalfe.pdf

Economic FAQs About the Internet
Jeffrey K. MacKie-Mason and Hal R. Varian
Journal of Electronic Publishing, 1995
http://dx.doi.org/10.3998/3336451.0001.110

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
http://www.sims.berkeley.edu/~hal/Papers/brookings.pdf
http://www.sims.berkeley.edu/~hal/Papers/brookings/brookings.html
http://www.sims.berkeley.edu/~hal/Papers/brookings-talk.pdf

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
http://www.bepress.com/bejeap/vol10/iss1/art79

Pricing in computer networks: reshaping the research agenda
S. Shenker, D. Clark, D. Estrin, S. Herzog.
Telecommunications Policy, Vol 20,3. 1996
http://groups.csail.mit.edu/ana/Publications/PubPDFs/Pricing%20in%20Computer%20Networks.pdf

Pricing Multicast Communications: A Cost-Based Approach
J. Chuang and M. Sirbu.
Proceedings of the Internet Society INET'98 Conference, 1998.
http://www.isoc.org/inet98/proceedings/6d/6d_2.htm

Pricing and architecture of the Internet: Historical perspectives from telecommunications and transportation
A. M. Odlyzko
Telecommunications Policy Research Conference (TPRC) 2004.
http://www.dtc.umn.edu/~odlyzko/doc/pricing.architecture.pdf

An Overview of Pricing Concepts for Broadband IP Networks
M Falkner, M Devetsikiotis, I Lambadaris
IEEE Communications Surveys & Tutorials, 2000
http://www.comsoc.org/livepubs/surveys/public/2q00issue/pdf/Falkner.pdf

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.
http://www.rnejournal.com/articles/odlyzko_RNE_sept_2004.pdf

Paris Metro Pricing for the Internet
A. M. Odlyzko
Proc. ACM Conference on Electronic Commerce (EC'99), ACM, 1999, pp. 140-147.
http://www.dtc.umn.edu/~odlyzko/doc/paris.metro.pricing.pdf

Pricing Congestible Network Resources
J. K. MacKie-Mason, H. Varian
IEEE Journal on Selected Areas in Communications, 1995
http://www.sims.berkeley.edu/~hal/Papers/pricing-congestible.pdf

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.
http://www-personal.umich.edu/~jmm/papers/Pricing_the_Internet.pdf

An Economic Map of the Internet
Shawn O'Donnell
Telecommunications Policy Research Conference (TPRC) 2002.
http://itc.mit.edu/itel/docs/2002/Internet_Map.pdf

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

Telecommunications Policy Research Conference (TPRC) 2008.
http://groups.csail.mit.edu/ana/Publications/PubPDFs/DDC.Cost.analysis.TPRC.pdf


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.
http://www.nap.edu/openbook.php?record_id=10183&page=1

Overcoming the Internet Impasse through Virtualization
Peterson, L., Shenker, S., and Turner, J.
HotNets (2004).
http://www.arl.wustl.edu/~jst/pubs/hotnets04.pdf

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.
http://www.planet-lab.org/php/hotnets.pdf

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

http://sigcomm.org/sigcomm2005/paper-RatShe.pdf

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

http://www.sigcomm.org/sigcomm2006/discussion/getpaper.php?paper_id=19

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.
http://www.usenix.org/event/netecon10/tech/full_papers/Laskowski.pdf

Modeling the Adoption of New Network Architectures
D. Joseph, N. Shetty, J. Chuang, I. Stoica.
Proceedings of ACM CoNEXT, Dec 2007.
http://www.cs.berkeley.edu/%7Edilip/publications/conext2007.pdf

The End of End-to-End: Preserving the Architecture of the Internet in the Broadband Era
Mark Lemley, Lawrence Lessig
October 2000
http://papers.ssrn.com/sol3/papers.cfm?abstract_id=247737

The Benefits and Risks of Mandating Network Neutrality, and the Quest for a Balanced Policy
Jon Peha
Telecommunications Policy Research Conference (TPRC) 2006.
http://www.ece.cmu.edu/~peha/balanced_net_neutrality_policy.pdf

Network Neutrality: Words of Power and 800-Pound Gorillas
Clark, David, D.
International Journal of Communication 1 (2007), 701-708
http://groups.csail.mit.edu/ana/Publications/PubPDFs/Network-Neutrality-Words%20of%20Power%20and%20800-Pound%20Gorillas.pdf

The Economics of Network Neutrality
N. Economides & B. Hermalin
NET Institute Working paper #10-25, December 2010
http://www.stern.nyu.edu/networks/Economides-Hermalin_Economics_of_Network_Neutrality.pdf

The Debate on Net Neutrality: A Policy Perspective
H. Kenneth Cheng, Subhajyoti Bandyopadhyay, Hong Guo
Information Systems Research, 2011
http://papers.ssrn.com/sol3/papers.cfm?abstract_id=959944

Point/Counterpoint: Network neutrality nuances
Barbara van Schewick, David Farber
Communications of the ACM, Volume 52, Issue 2, February 2009
http://portal.acm.org/citation.cfm?id=1461942


4. Incentive-centered Design

The Evolution of Cooperation
Axelrod, Robert
Science, 211(4489):1390-6, 1981
http://www.ifi.unizh.ch/groups/ailab/people/nitschke/refs/Cooperation/axelrod.pdf
http://en.wikipedia.org/wiki/The_Evolution_of_Cooperation

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

http://www.nature.com/doifinder/10.1038/31225
http://www.ped.fas.harvard.edu/people/faculty/publications_nowak/Nature98.pdf

Friedman, E. and P. Resnick (2001)
The Social Cost of Cheap Pseudonyms.
Journal of Economics and Management Strategy 10(2): 173-199.
http://www.si.umich.edu/~presnick/papers/identifiers/081199.pdf

Classic Mechanism Design
David Parkes
Chapter 2, Iterative Combinatorial Auctions: Achieving Economic and Computational Efficiency
Ph.D. dissertation, Univesity of Pennsylvania, May, 2001.
http://www.eecs.harvard.edu/~parkes/pubs/ch2.pdf
[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.
http://www.springerlink.com/index/PEWUQ339RE3XM97C.pdf

Algorithmic mechanism design.
N. Nisan and A. Ronen.
In Proceedings of ACM Symposium on the Theory of Computing, pages 129-140, 1999.
http://portal.acm.org/citation.cfm?id=301287

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.
http://cs-www.cs.yale.edu/homes/jf/FS.pdf

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.)
https://courses.ischool.berkeley.edu/i250/f07/assignments/Nisan_Non-printable.pdf

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)
https://courses.ischool.berkeley.edu/i250/f07/assignments/Nisan_Non-printable.pdf

Free Riding on Gnutella
E. Adar, B. Huberman
First Monday, 5(10), October 2000.
http://www.firstmonday.org/issues/issue5_10/adar/index.html

Incentives Build Robustness in Bit Torrent
Bram Cohen
1st Workshop on Economics of Peer-to-Peer Systems, 2003
http://www.sims.berkeley.edu/research/conferences/p2pecon/papers/s4-cohen.pdf

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.
http://p2pecon.berkeley.edu/pub/p243-EC04.pdf

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.
http://ieeexplore.ieee.org/iel5/49/34142/01626427.pdf?arnumber=1626427

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.

http://theory.stanford.edu/~tim/papers/routing.pdf

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.
http://cs-www.cs.yale.edu/homes/jf/FPSS.pdf

Hidden-Action in Network Routing
M. Feldman, J. Chuang, I. Stoica, S. Shenker.
IEEE Journal on Selected Areas in Communications
, August 2007.
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4278416
http://p2pecon.berkeley.edu/pub/FCSS-EC05.pdf

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.
http://www.hss.caltech.edu/~jacksonm/netect.pdf

Economic Properties of Social Networks
S. Kakade, M. Kearns, L. Ortiz, R. Pemantle, and S. Suri
Proceedings of NIPS 2004
http://www.cis.upenn.edu/~mkearns/papers/socialecon.pdf

On a Network Creation Game
Fabrikant, Luthra, Maneva, Papadimitriou, Shenker
ACM Symposium on Principles of Distributed Computing, 2003
http://portal.acm.org/citation.cfm?id=872035.872088

Characterizing Selfishly Constructed Overlay Routing Networks
Byung-Gon Chun, Rodrigo Fonseca, Ion Stoica and John Kubiatowicz
IEEE INFOCOM'2004, March, 2004.
http://www.ieee-infocom.org/2004/Papers/28_4.PDF

A Cost-Based Analysis of Overlay Routing Geometries
N. Christin and J. Chuang
IEEE INFOCOM'05, March 2005
http://p2pecon.berkeley.edu/pub/ChCh-INFOCOM05.pdf

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.
http://p2pecon.berkeley.edu/pub/CGC-PINS04.pdf

Search in the Formation of Large Networks: How Random are Socially Generated Networks?
Matthew O. Jackson and Brian W. Rogers.
Mimeo, 2004
http://www.hss.caltech.edu/~jacksonm/netpower.pdf

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.

http://www.hss.caltech.edu/~jacksonm/netsurv.pdf


 
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
http://www.acsac.org/2001/papers/110.pdf

System Reliability and Free-Riding
Hal Varian
In Economics of Information Security, Camp, L. Jean; Lewis, Stephen (Eds.), Springer 2004.
http://www.ischool.berkeley.edu/~hal/Papers/2004/reliability

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.
http://people.ischool.berkeley.edu/%7Ejensg/research/paper/Grossklags-WWW2008.pdf

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.
http://www.usenix.org/events/upsec08/tech/full_papers/grossklags/grossklags.pdf

Thede Loder, Marshall Van Alstyne, Rick Wash
An Economic Answer to Unsolicited Communication.
Proceedings of the 5th ACM conference on Electronic Commerce, 2004.
http://portal.acm.org/citation.cfm?id=988780

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.
http://www.sims.berkeley.edu/~jensg/research/paper/Acquisti_Grossklags05.pdf



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)