David Shue will present his research seminar/general exam on Monday May 17 at 10AM in Room 402. The members of his committee are: Mike Freedman (advisor), Jennifer Rexford, and Vivek Pai. Everyone is invited to attend his talk, and those faculty wishing to remain for the oral exam following are welcome to do so. His abstract and reading list follow below. ------------------------------------------------ Abstract: Routing and Resolution in the SCAFFOLD network architecture With the advent of massively distributed networked services, many of the fundamentally host-centric primitives that lie at the core of the Internet architecture have become misaligned to the needs and challenges of modern online services. Replicated across geographically distributed datacenters, each encompassing myriad instances, these services require more adaptive and flexible mechanisms for dealing with failure, mobility, and load distribution than current approaches allow. Rather than bind these services to rigid host end-points and static locations, the network should enable service-centric communication between equivalent instances across dynamic locales. We present SCAFFOLD, a network architecture that moves from addressable host identifiers to resolvable service identifiers, from individual packets to flows, and from unicast communication to anycast. SCAFFOLD hides network addresses from applications and decouples location from identity to enable dynamic remapping as end-points change, (e.g. due to virtual-machine migration, failover, load shedding, or device mobility), and directs traffic based on successively-refined identifiers to distribute load, scale routing, and limit churn. In this talk we focus on the core anycast-based SCAFFOLD resolution and routing architecture and implementation based on OpenFlow and NOX. We conclude with ongoing work exploring joint service selection and traffic engineering in the datacenter using the SCAFFOLD framework. Reading list: [1] H. Balakrishnan, K. Lakshminarayanan, S. Ratnasamy, S. Shenker, I. Stoica, and M. Walfish. A layered naming architecture for the internet. In SIGCOMM '04: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, pages 343-352, New York, NY, USA, 2004. ACM. [2] T. Koponen, M. Chawla, B.-G. Chun, A. Ermolinskiy, K. H. Kim, S. Shenker, and I. Stoica. A data-oriented (and beyond) network architecture. In SIGCOMM '07: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, pages 181-192, New York, NY, USA, 2007. ACM. [3] V. Jacobson, D. K. Smetters, J. D. Thornton, M. F. Plass, N. H. Briggs, and R. L. Braynard. Networking named content. In CoNEXT '09: Proceedings of the 5th international conference on Emerging networking experiments and technologies, pages 1-12, New York, NY, USA, 2009. ACM. [4] A. Greenberg, G. Hjalmtysson, D. A. Maltz, A. Myers, J. Rexford, G. Xie, H. Yan, J. Zhan, and H. Zhang. A clean slate 4d approach to network control and management. SIGCOMM Comput. Commun. Rev., 35(5):41-54, 2005. [5] A. Greenberg, J. R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. A. Maltz, P. Patel, and S. Sengupta. Vl2: a scalable and flexible data center network. In SIGCOMM '09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication, pages 51-62, New York, NY, USA, 2009. ACM. [6] R. Niranjan Mysore, A. Pamboris, N. Farrington, N. Huang, P. Miri, S. Radhakrishnan, V. Subramanya, and A. Vahdat. Portland: a scalable fault-tolerant layer 2 data center network fabric. In SIGCOMM '09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication, pages 39-50, New York, NY, USA, 2009. ACM. [7] D. Xu, M. Chiang, and J. Rexford. Link-state routing with hop-by-hop forwarding can achieve optimal traffic engineering. In INFOCOM '08, pages 466 -474 [8] W. Jiang, R. Zhang-Shen, J. Rexford, and M. Chiang. Cooperative content distribution and traffic engineering in an ISP network. In SIGMETRICS '09: Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems, pages 239-250, New York, NY, USA, 2009. ACM. [9] N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner. Openflow: enabling innovation in campus networks. SIGCOMM Comput. Commun. Rev., 38(2):69-74, 2008. [10] N. Gude, T. Koponen, J. Pettit, B. Pfaff, M. Casado, N. McKeown, and S. Shenker. Nox: towards an operating system for networks. SIGCOMM Comput. Commun. Rev., 38(3):105-110, 2008. Textbook: L. Peterson, B. Davie, Computer Networks: a systems approach, Elsevier, 2007