<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:x="urn:schemas-microsoft-com:office:excel" xmlns:p="urn:schemas-microsoft-com:office:powerpoint" xmlns:a="urn:schemas-microsoft-com:office:access" xmlns:dt="uuid:C2F41010-65B3-11d1-A29F-00AA00C14882" xmlns:s="uuid:BDC6E3F0-6DA3-11d1-A2A3-00AA00C14882" xmlns:rs="urn:schemas-microsoft-com:rowset" xmlns:z="#RowsetSchema" xmlns:b="urn:schemas-microsoft-com:office:publisher" xmlns:ss="urn:schemas-microsoft-com:office:spreadsheet" xmlns:c="urn:schemas-microsoft-com:office:component:spreadsheet" xmlns:odc="urn:schemas-microsoft-com:office:odc" xmlns:oa="urn:schemas-microsoft-com:office:activation" xmlns:html="http://www.w3.org/TR/REC-html40" xmlns:q="http://schemas.xmlsoap.org/soap/envelope/" xmlns:rtc="http://microsoft.com/officenet/conferencing" xmlns:D="DAV:" xmlns:Repl="http://schemas.microsoft.com/repl/" xmlns:mt="http://schemas.microsoft.com/sharepoint/soap/meetings/" xmlns:x2="http://schemas.microsoft.com/office/excel/2003/xml" xmlns:ppda="http://www.passport.com/NameSpace.xsd" xmlns:ois="http://schemas.microsoft.com/sharepoint/soap/ois/" xmlns:dir="http://schemas.microsoft.com/sharepoint/soap/directory/" xmlns:ds="http://www.w3.org/2000/09/xmldsig#" xmlns:dsp="http://schemas.microsoft.com/sharepoint/dsp" xmlns:udc="http://schemas.microsoft.com/data/udc" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:sub="http://schemas.microsoft.com/sharepoint/soap/2002/1/alerts/" xmlns:ec="http://www.w3.org/2001/04/xmlenc#" xmlns:sp="http://schemas.microsoft.com/sharepoint/" xmlns:sps="http://schemas.microsoft.com/sharepoint/soap/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:udcs="http://schemas.microsoft.com/data/udc/soap" xmlns:udcxf="http://schemas.microsoft.com/data/udc/xmlfile" xmlns:udcp2p="http://schemas.microsoft.com/data/udc/parttopart" xmlns:wf="http://schemas.microsoft.com/sharepoint/soap/workflow/" xmlns:dsss="http://schemas.microsoft.com/office/2006/digsig-setup" xmlns:dssi="http://schemas.microsoft.com/office/2006/digsig" xmlns:mdssi="http://schemas.openxmlformats.org/package/2006/digital-signature" xmlns:mver="http://schemas.openxmlformats.org/markup-compatibility/2006" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns:mrels="http://schemas.openxmlformats.org/package/2006/relationships" xmlns:spwp="http://microsoft.com/sharepoint/webpartpages" xmlns:ex12t="http://schemas.microsoft.com/exchange/services/2006/types" xmlns:ex12m="http://schemas.microsoft.com/exchange/services/2006/messages" xmlns:pptsl="http://schemas.microsoft.com/sharepoint/soap/SlideLibrary/" xmlns:spsl="http://microsoft.com/webservices/SharePointPortalServer/PublishedLinksService" xmlns:Z="urn:schemas-microsoft-com:" xmlns:st="" xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv=Content-Type content="text/html; charset=us-ascii">
<meta name=Generator content="Microsoft Word 12 (filtered medium)">
<style>
<!--
/* Font Definitions */
@font-face
{font-family:Calibri;
panose-1:2 15 5 2 2 2 4 3 2 4;}
@font-face
{font-family:Times;
panose-1:2 2 6 3 5 4 5 2 3 4;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
{margin:0in;
margin-bottom:.0001pt;
font-size:12.0pt;
font-family:"Times New Roman","serif";}
a:link, span.MsoHyperlink
{mso-style-priority:99;
color:blue;
text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
{mso-style-priority:99;
color:purple;
text-decoration:underline;}
p
{mso-style-priority:99;
mso-margin-top-alt:auto;
margin-right:0in;
mso-margin-bottom-alt:auto;
margin-left:0in;
font-size:12.0pt;
font-family:"Times New Roman","serif";}
span.apple-tab-span
{mso-style-name:apple-tab-span;}
span.apple-style-span
{mso-style-name:apple-style-span;}
span.EmailStyle20
{mso-style-type:personal-reply;
font-family:"Arial","sans-serif";
color:blue;
font-weight:normal;
font-style:normal;
text-decoration:none none;}
.MsoChpDefault
{mso-style-type:export-only;
font-size:10.0pt;}
@page Section1
{size:8.5in 11.0in;
margin:1.0in 1.0in 1.0in 1.0in;}
div.Section1
{page:Section1;}
-->
</style>
<!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1" />
</o:shapelayout></xml><![endif]-->
</head>
<body lang=EN-US link=blue vlink=purple style='word-wrap: break-word;
-webkit-nbsp-mode: space;-webkit-line-break: after-white-space'>
<div class=Section1>
<p class=MsoNormal><span style='font-size:9.0pt;font-family:"Arial","sans-serif";
color:blue'>David Shue will present his research seminar/general exam on Monday
May 17 at 10AM in Room 402.<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:9.0pt;font-family:"Arial","sans-serif";
color:blue'>The members of his committee are: Mike Freedman (advisor),
Jennifer Rexford, and Vivek Pai. Everyone <o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:9.0pt;font-family:"Arial","sans-serif";
color:blue'>is invited to attend his talk, and those faculty wishing to remain
for the oral exam following are welcome to <o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:9.0pt;font-family:"Arial","sans-serif";
color:blue'>do so. His abstract and reading list follow below.<o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:9.0pt;font-family:"Arial","sans-serif";
color:blue'>------------------------------------------------ <o:p></o:p></span></p>
<p class=MsoNormal><span style='font-size:9.0pt;font-family:"Arial","sans-serif";
color:blue'><o:p> </o:p></span></p>
<div>
<p class=MsoNormal><o:p> </o:p></p>
</div>
<p class=MsoNormal>Abstract:<o:p></o:p></p>
<div>
<p class=MsoNormal><span class=apple-tab-span> </span>Routing
and Resolution in the SCAFFOLD network architecture<o:p></o:p></p>
</div>
<div>
<p class=MsoNormal><o:p> </o:p></p>
</div>
<div>
<p class=MsoNormal><span class=apple-tab-span> </span>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. <o:p></o:p></p>
</div>
<div>
<p class=MsoNormal><o:p> </o:p></p>
</div>
<div>
<p class=MsoNormal><span class=apple-tab-span> </span>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. <o:p></o:p></p>
</div>
<div>
<p class=MsoNormal><o:p> </o:p></p>
</div>
<div>
<p class=MsoNormal>Reading list:<o:p></o:p></p>
</div>
<div>
<p class=MsoNormal><span class=apple-tab-span> </span><o:p></o:p></p>
</div>
<div>
<div style='margin-left:27.0pt'>
<p class=MsoNormal style='text-align:justify;text-indent:-13.5pt'><span
style='font-size:10.0pt;font-family:"Times","serif"'>[1]<span
class=apple-tab-span> </span>H. Balakrishnan,
K. Lakshminarayanan, S. Ratnasamy, S. Shenker, I. Stoica,
and M. Walfish. A layered naming architecture for the internet. In <i>SIGCOMM
’04: Proceedings of the 2004 conference on Applications, technologies,
architectures, and protocols for computer communications</i>, pages
343–352, New York, NY, USA, 2004. ACM.<o:p></o:p></span></p>
</div>
<div style='margin-left:27.0pt'>
<div>
<div style='margin-left:27.0pt'>
<div>
<p class=MsoNormal style='text-align:justify;text-indent:-13.5pt'><span
style='font-size:10.0pt;font-family:"Times","serif"'><o:p> </o:p></span></p>
</div>
</div>
</div>
</div>
<div style='margin-left:27.0pt'>
<p class=MsoNormal style='text-align:justify;text-indent:-13.5pt'><span
style='font-size:10.0pt;font-family:"Times","serif"'>[2]<span
class=apple-tab-span> </span>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 <i>SIGCOMM
’07: Proceedings of the 2007 conference on Applications, technologies,
architectures, and protocols for computer communications</i>, pages
181–192, New York, NY, USA, 2007. ACM. <o:p></o:p></span></p>
</div>
<div style='margin-left:27.0pt'>
<p class=MsoNormal style='text-align:justify;text-indent:-13.5pt'><span
style='font-size:10.0pt;font-family:"Times","serif"'><o:p> </o:p></span></p>
</div>
<div style='margin-left:27.0pt'>
<p class=MsoNormal style='text-align:justify;text-indent:-13.5pt'><span
style='font-size:10.0pt;font-family:"Times","serif"'>[3]<span
class=apple-tab-span> </span>V. Jacobson, D. K.
Smetters, J. D. Thornton, M. F. Plass, N. H. Briggs, and
R. L. Braynard. Networking named content. In <i>CoNEXT ’09:
Proceedings of the 5th international conference on Emerging networking
experiments and technologies</i>, pages 1–12, New York, NY, USA, 2009.
ACM.<o:p></o:p></span></p>
</div>
</div>
<div style='margin-top:.05in;min-height: 14px'>
<p class=MsoNormal style='text-align:justify'><span style='font-size:10.0pt;
font-family:"Times","serif"'><o:p> </o:p></span></p>
</div>
<p style='mso-margin-top-alt:1.8pt;margin-right:0in;margin-bottom:0in;
margin-left:27.0pt;margin-bottom:.0001pt;text-align:justify;text-indent:-13.5pt'><span
style='font-size:10.0pt;font-family:"Times","serif"'>[4]<span
class=apple-tab-span> </span>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. <i>SIGCOMM Comput. Commun.
Rev.</i>, 35(5):41–54, 2005.<o:p></o:p></span></p>
<div style='margin-left:27.0pt'>
<p class=MsoNormal style='text-align:justify;text-indent:-13.5pt'><span
style='font-size:10.0pt;font-family:"Times","serif"'><o:p> </o:p></span></p>
</div>
<div style='margin-left:27.0pt'>
<p class=MsoNormal style='text-align:justify;text-indent:-13.5pt'><span
style='font-size:10.0pt;font-family:"Times","serif"'>[5]<span
class=apple-tab-span> </span>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 <i>SIGCOMM ’09: Proceedings of the
ACM SIGCOMM 2009 conference on Data communication</i>, pages 51–62, New
York, NY, USA, 2009. ACM.<o:p></o:p></span></p>
</div>
<div style='margin-left:27.0pt'>
<p class=MsoNormal style='text-align:justify;text-indent:-13.5pt'><span
style='font-size:10.0pt;font-family:"Times","serif"'><o:p> </o:p></span></p>
</div>
<div style='margin-left:27.0pt'>
<p class=MsoNormal style='text-align:justify;text-indent:-13.5pt'><span
style='font-size:10.0pt;font-family:"Times","serif"'>[6]<span
class=apple-tab-span> </span>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 <i>SIGCOMM
’09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication</i>,
pages 39–50, New York, NY, USA, 2009. ACM.<o:p></o:p></span></p>
</div>
<div style='margin-left:27.0pt'>
<p class=MsoNormal style='text-align:justify;text-indent:-13.5pt'><span
style='font-size:10.0pt;font-family:"Times","serif"'><o:p> </o:p></span></p>
</div>
<div style='margin-left:27.0pt'>
<p class=MsoNormal style='text-align:justify;text-indent:-13.5pt'><span
style='font-size:10.0pt;font-family:"Times","serif"'>[7]<span
class=apple-tab-span> </span>D. Xu, M. Chiang, and
J. Rexford. Link-state routing with hop-by-hop forwarding can achieve
optimal traffic engineering. In <i>INFOCOM '08</i>, pages 466 -474<o:p></o:p></span></p>
</div>
<div style='margin-left:27.0pt'>
<div>
<p class=MsoNormal style='text-align:justify;text-indent:-13.5pt'><span
style='font-size:10.0pt;font-family:"Times","serif"'><o:p> </o:p></span></p>
</div>
</div>
<div style='margin-left:27.0pt'>
<p class=MsoNormal style='text-align:justify;text-indent:-13.5pt'><span
style='font-size:10.0pt;font-family:"Times","serif"'>[8]<span
class=apple-tab-span> </span>W. Jiang,
R. Zhang-Shen, J. Rexford, and M. Chiang. Cooperative content
distribution and traffic engineering in an ISP network. In <i>SIGMETRICS
’09: Proceedings of the eleventh international joint conference on
Measurement and modeling of computer systems</i>, pages 239–250, New
York, NY, USA, 2009. ACM.<o:p></o:p></span></p>
</div>
<div style='margin-left:27.0pt'>
<p class=MsoNormal style='text-align:justify;text-indent:-13.5pt'><span
style='font-size:10.0pt;font-family:"Times","serif"'><o:p> </o:p></span></p>
</div>
<div style='margin-left:27.0pt'>
<p class=MsoNormal style='text-align:justify;text-indent:-13.5pt'><span
style='font-size:10.0pt;font-family:"Times","serif"'>[9]<span
class=apple-tab-span> </span>N. McKeown,
T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson,
J. Rexford, S. Shenker, and J. Turner. Openflow: enabling
innovation in campus networks. <i>SIGCOMM Comput. Commun. Rev.</i>,
38(2):69–74, 2008.<o:p></o:p></span></p>
</div>
<div style='margin-left:27.0pt'>
<p class=MsoNormal style='text-align:justify;text-indent:-13.5pt'><span
style='font-size:10.0pt;font-family:"Times","serif"'><o:p> </o:p></span></p>
</div>
<div style='margin-left:27.0pt'>
<p class=MsoNormal style='text-align:justify;text-indent:-13.5pt'><span
style='font-size:10.0pt;font-family:"Times","serif"'>[10]<span
class=apple-tab-span> </span>N. Gude, T. Koponen,
J. Pettit, B. Pfaff, M. Casado, N. McKeown, and
S. Shenker. Nox: towards an operating system for networks. <i>SIGCOMM
Comput. Commun. Rev.</i>, 38(3):105–110, 2008.<o:p></o:p></span></p>
</div>
<div>
<p class=MsoNormal><o:p> </o:p></p>
</div>
<div>
<p class=MsoNormal>Textbook:<o:p></o:p></p>
</div>
<div>
<p class=MsoNormal><o:p> </o:p></p>
</div>
<div>
<p class=MsoNormal><span class=apple-tab-span> </span><span
style='font-size:10.0pt'>L. Peterson, B. Davie, Computer Networks: a
systems approach, Elsevier, 2007<o:p></o:p></span></p>
</div>
<p class=MsoNormal><o:p> </o:p></p>
</div>
</body>
</html>