Stnf

EE384M: Network Algorithms

References


Lookups

  • "Scalable high speed IP routing lookups,"
        Marcel Waldvogel, George Varghese, Jon Turner, and Bernhard Plattner,
        In Proceedings of the ACM SIGCOMM '97, 1997.

  • "Small forwarding tables for fast routing lookups,"
        Mikael Degermark, Andrej Brodnik, Svante Carlsson, and Stephen Pink,
        In Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication (SIGCOMM '97).

  • "Fast address lookups using controlled prefix expansion,"
        V. Srinivasan and G. Varghese,
        ACM Trans. Comput. Syst. 1999.

  • "Using multiple hash functions to improve IP lookups,"
        A.Broder, M. Mitzenmacher,
        INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies.

  • "Tree bitmap: hardware/software IP lookups with incremental updates,"
        Will Eatherton, George Varghese, and Zubin Dittia,
        SIGCOMM Comput. Commun. Rev. 34, 2 (April 2004).

  • "Fast Updating Algorithms for TCAMs,"
        D. Shah and P. Gupta,
        In Proceedings of Hot Interconnects IX, pages :6, Stanford, 2000.

  • Packet Classification

  • "High-speed policy-based packet forwarding using efficient multi-dimensional range matching,"
        T. V. Lakshman and D. Stiliadis,
        In Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication (SIGCOMM '98).

  • "Fast and scalable layer four switching,"
        V. Srinivasan, G. Varghese, S. Suri, and M. Waldvogel,
        In Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication (SIGCOMM '98).

  • "Packet classification on multiple felds,"
        P. Gupta and N. McKeown,

  • "Packet classification using hierarchical intelligent cuttings,"
        P. Gupta and N. McKeown,
        In Proc of Hot Interconnects VII, August 1999.

  • "Packet classification using multidimensional cutting,"
        Sumeet Singh, Florin Baboescu, George Varghese, and Jia Wang,
        In Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications (SIGCOMM '03).

  • Switching

  • "Routers with a Single Stage of Buffering,"
        Sundar Iyer, Rui Zhang, Nick McKeown,
        ACM SIGCOMM, Pittsburgh, USA, Sep. 2002.
    Computer Communication Review, vol. 32, no. 4, Oct 2002.

  • "Analysis of the Parallel Packet Switch Architecture,"
        Sundar Iyer and Nick McKeown,
        IEEE/ACM Transactions on Networking, April 2003.

  • "On the Speedup Required for Combined Input and Output Queued Switching,"
        Balaji Prabhakar and Nick McKeown,
        Computer Systems Technical Report CSL-TR-97-738. November 1997.

  • "Matching Output Queueing with a Combined Input Output Queued Switch,"
        Shang-Tse Chuang, Ashish Goel, Nick McKeown, Balaji Prabhakar
        Computer Systems Technical Report CSL-TR-98-758. March 1998.
        Also published in: Proceedings of INFOCOM '99, 1169-1178, IEEE, April 1999, and
        IEEE Journal on Selected Areas in Communications, vol.17, n.6, Dec.1999, pp. 1030-1039.

  • "Input Versus Output Queueing of a Space-Division Packet Switch,"
        M. Karol, M. Hluchyj and S. Morgan,
        IEEE Transactions on Communications, 35(12):319-352,  December 1987.

  • "The iSLIP Scheduling Algorithm for Input-Queued Switches,"
        N. McKeown,
        IEEE/ACM Transactions on Networking, 7(2):188-201, April 1999.

  • "Randomized scheduling algorithms for high-aggregate bandwidth switches,"
        P. Giaccone, B. Prabhakar and D. Shah,
        IEEE JSAC on high-performance electronic switches/routers for high-speed internet, 21(4), pages: 546-559, 2003.

  • Bandwidth Slicing

  • "Analysis and Simulation of a Fair Queueing Algorithm,"
        A. Demers, S. Keshav,  and S. Shenker,
        Proceedings of the ACM Sigcomm '89 and Computer Communications Review 19(4):1-12, 1989.

  • "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single Node Case,"
        A. Parekh and R. Gallager,
        IEEE/ACM Transactions on Networking, 1(3):344-357, June 1993.

  • "Efficient Fair Queueing Using Deficit Round-Robin,"
        M. Shreedhar and G.Varghese,
        Proceedings of the ACM Sigcomm '95 and IEEE/ACM Transactions on Networking 4(3):375-385, June 1996.

  • "CHOKe, A Stateless Active Queue Management Scheme for Approximating Fair Bandwidth Allocation,"
        R. Pan, K. Psounis, and B. Prabhakar,
        INFOCOM'00, March 2000.

  • "Approximate fairness through differential dropping,"
        Rong Pan , Lee Breslau , Balaji Prabhakar , Scott Shenker,
        ACM SIGCOMM Computer Communication Review, v.33 n.2, April 2003.

  • Measurement

  • "Analysis of a Statistics Counter Architecture,"
        Devavrat Shah , Sundar Iyer , Balaji Prabhakar , Nick McKeown,
        Proceedings of the The Ninth Symposium on High Performance Interconnects (HOTI '01), p.107, August 22-24, 2001.

  • "Efficient implementation of a statistics counter architecture,"
        Sriram Ramabhadran and George Varghese,
        In Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems (SIGMETRICS '03).

  • "Counter Braids: A Novel Counter Architecture for Per-Flow Measurement,"
        Y. Lu, A. Montanari, B. Prabhakar, S. Dharmapurikar, A. Kabbani.
        ACM Sigmetrics 2008.

  • "New directions in traffic measurement and accounting,"
        Cristian Estan and George Varghese,
        In Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications (SIGCOMM '02).

  • "Building a better NetFlow,"
        Cristian Estan, Ken Keys, David Moore, and George Varghese,
        In Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications (SIGCOMM '04).

  • "ElephantTrap: A low cost device for identifying large flows,"
        Yi Lu, Balaji Prabhakar, Flavio Bonomi,
        15th Annual IEEE Symposium on High-Performance Interconnects (HOTI 2007), 2007

  • "Efficiently Measuring Bandwidth at All Time Scales,"
        Frank Uyeda, Luca Foschini, Subhash Suri, George Varghese,
        In Proceedings of the 8th Symposium on Networked Systems Design and Implementation (NSDI), Boston, MA, March 2011.

  • "Every microsecond counts: tracking fine-grain latencies with a lossy difference aggregator,"
        Ramana Rao Kompella, Kirill Levchenko, Alex C. Snoeren, and George Varghese,
        In Proceedings of the ACM SIGCOMM 2009 conference on Data communication (SIGCOMM '09).

  • Security

  • "Carousel: scalable logging for intrusion prevention systems,"
        Vinh The Lam, Michael Mitzenmacher, and George Varghese,
        In Proceedings of the 7th USENIX conference on Networked systems design and implementation (NSDI'10). USENIX Association, Berkeley, CA, USA, 24-24.

  • Packet buffers

  • "Designing Buffers for Router Line Cards,"
        Sundar Iyer, R. R. Kompella, and Nick McKeown,
        IEEE/ACM Transactions on Networking, Nov. 2002.
  • Data center network fabrics

  • "PortLand: A Scalable Fault-Tolerant Layer 2 Data Center Network Fabric,"
        Radhika Niranjan Mysore, Andreas Pamboris, Nathan Farrington, Nelson Huang, Pardis Miri, Sivasankar Radhakrishnan, Vikram Subramanya, and Amin Vahdat,
        Proceedings of the ACM SIGCOMM Conference, 2009.

  • "VL2: a scalable and flexible data center network,"
        Albert Greenberg , James R. Hamilton , Navendu Jain , Srikanth Kandula , Changhoon Kim , Parantap Lahiri , David A. Maltz , Parveen Patel , Sudipta Sengupta,
        Proceedings of the ACM SIGCOMM 2009 conference on Data communication, August 16-21, 2009.

  • "BCube: a high performance, server-centric network architecture for modular data centers,"
        Chuanxiong Guo, Guohan Lu, Dan Li, Haitao Wu, Xuan Zhang, Yunfeng Shi, Chen Tian, Yongguang Zhang, and Songwu Lu. 2009.
        In Proceedings of the ACM SIGCOMM 2009.

  • "Helios: A Hybrid Electrical/Optical Switch Architecture for Modular Data Centers,"
        Nathan Farrington, George Porter, Sivasankar Radhakrishnan, Hamid Bazzaz, Vikram Subramanya, Yeshaiahu Fainman, George Papen, and Amin Vahdat,
        Proceedings of the ACM SIGCOMM Conference, August 2010.

  • Load Balancing

  • "Harnessing TCP's burstiness with flowlet switching,"
        S. Sinha, S. Kandula, and D. Katabi,
        In HotNets, 2004.

  • "Hedera: Dynamic Flow Scheduling for Data Center Networks,"
        Mohammad Al-Fares, Sivasankar Radhakrishnan, Barath Raghavan, Nelson Huang, and Amin Vahdat,
        In Proceedings of the 7th ACM/USENIX Symposium on Networked Systems Design and Implementation (NSDI), San Jose, CA, April 2010.

  • "Data center networking with multipath TCP,"
        Costin Raiciu, Christopher Pluntke, Sebastien Barre, Adam Greenhalgh, Damon Wischik, and Mark Handley,
        In Proceedings of the Ninth ACM SIGCOMM Workshop on Hot Topics in Networks (Hotnets '10).

  • Congestion Control

  • "Congestion avoidance and control,"
        Van Jacobson,
        In Symposium proceedings on Communications architectures and protocols (SIGCOMM '88).

  • "Random early detection gateways for congestion avoidance,"
        Sally Floyd and Van Jacobson,
        IEEE/ACM Trans. Netw. 1, 4 (August 1993), 397-413.

  • "Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED."
        Vishal Misra, Wei-Bo Gong, and Don Towsley,
        In Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM '00).

  • "Data center TCP (DCTCP),"
        Mohammad Alizadeh, Albert Greenberg, David A. Maltz, Jitendra Padhye, Parveen Patel, Balaji Prabhakar, Sudipta Sengupta, and Murari Sridharan,
        In Proceedings of the ACM SIGCOMM 2010 conference on SIGCOMM (SIGCOMM '10).

  • "Stability Analysis of QCN: The Averaging Principle,"
        Mohammad Alizadeh, Abdul Kabbani, Berk Atikoglu, and Balaji Prabhakar,
        To appear in Sigmetrics 2011.




  • EE384M / Spring 2011