Network Economics and Architectures

Reading, References, and Links

 

Department of Electrical and Computer Engineering

University of Central Florida

 

General Reading

·      NSF Future Internet Design (FIND) Initiative, 2005.

·      Clark, Partridge, Braden, Davie, Floyd, Jacobson, Katabi, Minshall, Ramakrishnan, Roscoe, Stoica, Wroclawski, and Zhang, Making the World (of Communications) a Different Place, ACM SIGCOMM CCR, 2005.

·      DrPeering International white papers.

 

Networking Paradigms

·      Circuit-Switching, Wikipedia.

·      Packet-Switching, Wikipedia.

·      Yuksel, Gupta, and Kalyanaraman, Contract-Switching Paradigm for Internet Value Flows and Risk Management, IEEE Global Internet Symposium, 2008.

·      Jamieson and Balakrishnan, PPR: Partial Packet Recovery for Wireless Networks, ACM SIGCOMM, 2007.

·      Katti, Rahul, Hu, Katabi, Medard, and Crowcroft, XORs in The Air: Practical Wireless Network Coding, IEEE/ACM Transactions on Networking, 2008.

·      Clark, Wrocklawski, Sollins, and Braden, Tussle in Cyberspace: Defining Tomorrow's Internet, IEEE/ACM Transactions on Networking, 2005.

·      Roberts, The Evolution of Packet Switching, Proceedings of the IEEE, 1978.

·      Metcalfe and Boggs, ETHERNET: Distributed Packet Switching for Local Area Networks, Communications of the ACM, 1976.

·      Kleinrock and Tobagi, Packet Switching in Radio Channels: Part I, IEEE Transactions on Communications, 1975.

·      Kleinrock and Lam, Packet Switching in a Multiaccess Broadcast Channel: Performance Evaluation, IEEE Transactions on Communications, 1975.

 

Function Placement, Layering, and Internetworking

·      Akhshabi and Dovrolis, The Evolution of Layered Protocol Stacks Leads to an Hourglass-Shaped Architecture, ACM SIGCOMM, 2011.

·      Chiang, Low, Calderbank, and Doyle, Layering as Optimization Decomposition: A mathematical theory of network architectures, Proceedings of the IEEE, 2007.

·      Kawadia and Kumar, A Cautionary Perspective on Cross-Layer Design, IEEE Wireless Communications, 2005.

·      Sen, Choudhury, and Nelakuditi, CSMA/CN: Carrier Sense Multiple Access With Collision Notification, IEEE/ACM Transactions on Networking, 2012.

·      Clark, The Design Philosophy of the DARPA Internet Protocols, ACM SIGCOMM, 1988.

·      Kent and Mogul, Fragmentation Considered Harmful, ACM SIGCOMM, 1987.

·      Saltzer, Reed, and Clark, End-to-End Arguments in System Design, ACM Transactions on Computer Systems, 1984.

·      Internet Protocol (IP), IETF RFC 791, 1981.

·      Cerf and Kahn, A Protocol for Packet Network Intercommunication, IEEE Transactions on Communications, 1974.

·      Chebyshev's inequality, Wikipedia.

·      Paxson, Allman, Chu, and Sargent, Computing TCP's Retransmission Timer, IETF RFC 6298.

 

Naming and Addressing

·      Shenoy, Yuksel, Gupta, Kar, Perotti, and Karir, RAIDER: Responsive Architecture for Inter-Domain Economics and Routing, IEEE GLOBECOM FutureNet, 2010.

·      Roberts, A Radical New Router, IEEE Spectrum, 2009.

·      Balakrishnan, Lakshminarayanan, Ratnasamy, Shenker, Stoica, and Walfish, A Layered Naming Architecture for the Internet, ACM SIGCOMM, 2004.

·      Stoica, Adkins, Zhuang, Shenker, and Surana, Internet Indirection Infrastructure, ACM SIGCOMM, 2002.

 

Routing Architecture

·      Karaoglu and Yuksel, Value Flows: Inter-domain Routing over Contract Links, IEEE GLOBECOM FutureNet, 2010.

·      Godfrey, Ganichev, Shenker, and Stoica, Pathlet Routing, ACM SIGCOMM, 2009.

·      Yang, Clark, and Berger, NIRA: A New Inter-Domain Routing Architecture, IEEE/ACM Transactions on Networking, 2007.

·      Subramanian, Caesar, Ee, Handley, Mao, Shenker, and Stoica, HLP: A Next Generation Inter-domain Routing Protocol, ACM SIGCOMM, 2005.

·      Fortz and Thorup, Optimizing OSPF/IS-IS Weights in a Changing World, IEEE JSAC, 2002.

·      Hari Balakrishnan, Wide-Area Unicast Internet Routing, MIT Class Notes, 2002.

·      Gao and Rexford, Stable Internet Routing without Global Coordination, IEEE/ACM Transactions on Networking, 2001.

·      Moy, OSPF Version 2, IETF RFC 2328, 1998.

·      Paxson, End-to-End Routing Behavior in the Internet, IEEE/ACM Transactions on Networking, 1997.

·      Rekhter and Li A Border Gateway Protocol (BGP 4), IETF RFC 1771, 1995.

 

Overlays and Peer-to-Peer

·      Anderson, Peterson, Shenker, and Turner, Overcoming the Internet Impasse Through Virtualization, IEEE Computer, 2005.

·      Stoica, Morris, Liben-Nowell, Karger, Kaashoek, Dabek, and Balakrishnan, Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications, IEEE/ACM Transactions on Networking, 2003.

·      Chu, Rao, Seshan, and Zhang, A Case for End System Multicast, IEEE JSAC, 2002.

 

Pricing and Inter-ISP Market

·      Dey and Yuksel, Peering Among Content-Dominated Vertical ISPs, IEEE Networking Letters, 1(3), 132-135, Sept. 2019.

·      Ma, Pay or perish: The economics of premium peering, IEEE Journal on Selected Areas in Communications, 35, 2 (2017), 353–366.

·      Lodhi, Larson, Dhamdhere, Dovrolis, Using peeringDB to understand the peering ecosystem, ACM SIGCOMM Computer Communication Review 44, 2 (2014), 20–27.

·      Restrepo and Stanojevic, A history of an Internet eXchange Point, ACM SIGCOMM Computer Communication Review 42, 2 (2012), 58–64.

·      Valancius, Lumezanu, Feamster, Johari, and Vazirani, How Many Tiers? Pricing in the Internet Transit Market, ACM SIGCOMM, 2011.

·      Norton, Internet Service Providers and Peering, white paper, DrPeering International, 2010.

·      Norton, The Peering Simulation Game, white paper, DrPeering International, 2010.

·      Agarwal, Nucci, and Bhattacharyya, Measuring the Shared Fate of IGP Engineering and Interdomain Traffic, IEEE ICNP, 2005.

·      Fortz, Rexford, and Thorup, Traffic Engineering with Traditional IP Routing Protocols, IEEE Communications Magazine, 2002.

·      Low and Lapsley, Optimization Flow Control, I: Basic Algorithm and Convergence, IEEE/ACM Transactions on Networking, 1999.

 

Fairness

·      Clark, Network Neutrality: Words of Power and 800-Pound Gorillas, International Journal of Communication, 2007.

·      Low, A Duality Model of TCP and Queue Management Algorithms, IEEE/ACM Transactions on Networking, August 2003.

·      Mo and Walrand, Fair End-to-End Window-Based Congestion Control, IEEE/ACM Transactions on Networking, 2000.

·      Kelly, Maullo, and Tan, Rate Control of Communication Networks: Shadow Prices, Proportional Fairness and Stability, Journal of the Operational Research Society, 1998.

·      Chiu and Jain, Analysis of Increase/Decrease Algorithms for Congestion Avoidance, Computer Networks, 1989.

 

Population Models

·      Briscoe, Odlyzko, and Tilly, Metcalfe's Law is Wrong - Communications Networks Increase in Value as They Add Members-But by How Much?, IEEE Spectrum, 2006.

·      Barabasi and Albert, Emergence of Scaling in Random Networks, Science, 1999.

 

Structural Models

·      Hui, Lui, and Yau, Small-world Overlay P2P Networks: Construction, Management and Handling of Dynamic Flash Crowds, Computer Networks, 2006.

·      Chen, Gao, and Kwiat, Modeling the Spread of Active Worms, IEEE INFOCOM, 2003.

·      Kleinberg, Navigation in a Small World, Nature, 2000.

·      Iamnitchi, Ripeanu, and Foster, Small-World File-Sharing Communities, IEEE INFOCOM, 2000.

 

Last updated on February 27, 2020