Selected Readings

Network resource management and provisioning

• Service Overlay Networks: SLA, QoS and Bandwidth Provisioning,
  Zhenhai Duan, Zhi-Li Zhang, Yeiwei T. Hou.
  In Proc. IEEE 10th International Conference on Network Protocols (ICNP'02) Paris, France, Nov 12 - Nov 15, 2002.
• Provisioning for Bursty Internet Traffic: Implementations for Industry and Internet Structure,
  David Clark, William Lehr, Ian Liu, MIT ITC Workshop on Internet Quality of Service, Nov., 1999.
• Provisioning IP Backbone Networks to Support Latency Sensitive Traffic,
  Chuck Fraleigh, Fouad Tobagi, Christophe Diot, Infocom 2003.
• Charging and Accounting for Bursty Connections,
  Frank, Kelly.
• Stochatic Traffic Engineering, with Applications to Network Revenue Management,
  Debasis Mitra, Qiong Wang, Inforcom 2003.
• On Bandwidth Efficiency of the Hose Resource Management Model in Virtual Private Networks,
  Alpa Juttner, Istvan Szabo, Aron Szentesi, Infocom 2003.
• An Approach to Alleviate Link Overload as Observed on an IP Backbone,
  Sundar Iyer, Supratik Bhattacharyya, Nina Taft, Christophe Diot, InfoCom 2003.

Web caching and content delivery

• The Harvest Information Discovery and Access System,
  C. Mic Bowman, Peter Danzig, Darren Hardy, Udi Manber, Michael Schwartz.
• RFC 2186: Internet Cache Protocol (ICP) version 2,
  D. Wessels, K. Claffy.
• IETF Draft: NECP (Network Element Control Protocol).
• IETF Draft: Internet Web Replication and Caching Taxonomy.

Minimum concave cost network flow problem

• Upper Bouns for Single-Source Uncapacitated Concave Minimum-Cost Network Flow Problems,
  Dalila B. M. M. Fontes, Eleni Hadjiconstantinou, Nicos Christofides, Networks, 41(4), 2003.
• Adjacent Extreme Flows and Application to Min Concave Cost Flow Problems,
  G. Gallo, C. Sodini, Jounral of Graph Theory, 9(1979, 1979.
• Algorithms for the Single-Source Uncapacitated Minimum Concave-Cost Network Flow Problem,
  G. M. Guisewite, P. M. Pardalos, Journal of Global Optimization, 245-265, 1991.
• An Improved Branch and Bound Algorithm for Minimum Concave Cost Network Flow Problems,
  Bruce Lamar, Journal of Global Optimization, 3: 261-287, 1993.
• Minimum Concave-Cost Network Flow Problems: Applications, Complexity, and Algorithms,
  G. M. Guisewite, P. M. Pardalos, Annals of Operations Research, 25(1990), 1990.
• Global Search Algorithms for Minimum Concave-Cost Network Flow Problems,
  G. M. Guisewite, P. M. ParDalos, Journal of Global Oprimization, 1(309-330), 1991.
• Optimal DAily Scheduling of Cascaded Plants using a new Algorithm of Nonlinear Minimum cost Network Flow,
  Xia Qing, Xiang Niande, Wang Shiying, Zhang Boming, Huang Mei, IEEE Trans. on Power Systems, 3(3), 1988.
• A Bibiography on Network Flow Problems,
  Marinus Veldhorst, Network Optimization Problems, 301-311, 1993.
• Performance of Local Search in Minimum Concave-Cost Network Flow Problems,
  G. M. Guisewite, P. M. Pardalos, Recent Advances in Global Optimization, Princeton University Press (1992), pp. 50-75.
• Negative-Cycle Detection Algorithms,
  Boris Cherkassky, Andrew Glodberg, 1996.
• A Survey of Cycle and Cut Canceling Algorithms for Minimum Cost Flow,
  Maiko Shigeno, Satoru Iwata, S. Thomas McCormick, 1999.
• Note on Weintraub's Minimum-Cost Circulation Algorithm,
  Francisco Barahona, Eva Tardos, SIAM J. Comput., 18(3), 579-583, 1989.
• A Solution Approach to the Fixed Charge Network Flow Problem Using a Dynamic Slope Scaling Procedure,
  Dukwon Kim, Panos M. Pardolas, 1998.

Content replica placement

• Optimal Allocation of Electronic Content,
  Israel Cidon, Shay Kutten, Ran Soffer.
• On the Placement of Web Server Replicas,
  Lili Qiu, Venkata Padmanabhan, Geoffrey Voelker, Infocom 2000.
• Placing Servers in Overlay Networks,
  Sherlia Shi, Jonathan Turner, 2001.
• Constrained Mirror Placement on the Internet,
  Sugih Jamin, Cheng Jin, Anthony R. Kurc, Danny Raz, Yuval Shavitt, Infocom 2001.
• Placement Algorithms for Hierarchical Cooperative Caching,
  Madhukar Korupolu, C. Greg Plaxton, Rajmohan Rajaraman.
• On the Optimal Placement of Web Proxies in the Internet,
  Bo Li, Mordecai Golin, Giuseppe Italiano, Xin Deng, Kazem Sohraby, Infocom 1999.

Internet load balance and redistribution

Performance enhancing proxy (PEP)

• RFC 3135: Performance Enhancing Proxies Intended to Mitigate Link-Related Degradations,
  J. Border, M. Kojo, J. Griner, G. Montenegro, Z. Shelby.

Adaptive and informed transpotation protocols

• The Case for Informed Transport Protocols,
  Stefan Savage, Neal Cardwell, Tom Anderson.
• Detour: Informed Internet Routing and Transport,
  Stefan Savage, Thomas Anderson, Amit Aggarwal, David Becker, Neal, Cardwell, Andy Collins, Eric Hoffman, John Snell, Amin Vahdat, Geoff Voelker, John Zahorjan, IEEE Micro, 1999.
• IETF Draft: RTP Payload Format for JPEG 2000 Video Streams.

Network Modeling

• Inet-3.0: Internet Topology Gernerator,
  Jared Winick, Sugih Jamin, U. Mich. CSE-TR-456-02.
• RITE: An Approach to Universal Topology Generation,
  Alberto Medina, Anukool Lakhina, Ibrhim Matta, John Byers, MASCOTS 2001.
• Modeling Internet Topology,
  Kenneth Calvert, Matthew Doar, Ellen Zegura, Comm. Mag. 1997.
• How to Model an Internetwork,
  Ellen Zegura, Kenneth Calvert, Samrat Bhattacharjee, Inforcom 1996.
• A Better Model for Generating Test Networks,
  Matthew Doar, Globecom 1996.
• Network Topologies, Power Laws, and Hierarchy,
  Hongsuda Tangmunarunkit, Ramesh Govindan, Sugih Jamin, Scott Shenker, Walter Willinger, SigComm 2001.
• Network Topology Generators: Degree-Based vs. Structural,
  Hongsuda Tangmunarunkit, Ramesh Govindan, Sugih Jamin, Scott Shenker, Walter Willinger, SigComm 2002.
• A Random Graph Model for Massive Graphs,
  William Aiello, Fan Chung, Linyuan Lu, ASTC 2000.