[talks] D Shue general exam

Melissa Lawson mml at CS.Princeton.EDU
Tue May 11 14:14:29 EDT 2010

David Shue will present his research seminar/general exam on Monday May 17 at 10AM in Room

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.





            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.




            L. Peterson, B. Davie, Computer Networks: a systems approach, Elsevier, 2007


-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.cs.princeton.edu/pipermail/talks/attachments/20100511/47f4ed51/attachment.htm>

More information about the talks mailing list