<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD>
<META http-equiv=Content-Type content="text/html; charset=us-ascii">
<META content="MSHTML 6.00.6000.16587" name=GENERATOR></HEAD>
<BODY>
<DIV><SPAN class=473262318-15012008><FONT face=Arial color=#0000ff
size=2> Minlan Yu will present her research seminar/general exam on Monday
January 21 </FONT></SPAN></DIV>
<DIV><SPAN class=473262318-15012008><FONT face=Arial color=#0000ff size=2>at
10AM in Room 402. The members of her committee are: Jennifer Rexford
(advisor), </FONT></SPAN></DIV>
<DIV><SPAN class=473262318-15012008><FONT face=Arial color=#0000ff size=2>Kai
Li, and David August. Everyone is invited to attend her talk and those
faculty </FONT></SPAN></DIV>
<DIV><SPAN class=473262318-15012008><FONT face=Arial color=#0000ff
size=2>wishing to remain for the oral exam following are welcome to do so.
Her abstract </FONT></SPAN></DIV>
<DIV><SPAN class=473262318-15012008><FONT face=Arial color=#0000ff size=2>and
reading list follow below.</FONT></SPAN></DIV>
<DIV><SPAN class=473262318-15012008> </SPAN><BR>Rethinking Virtual Network
Embedding: Substrate Support for Path Splitting and Migration <BR><BR>Abstract:
<BR><BR>Network virtualization is a powerful way to run multiple architectures
or experiments simultaneously on a shared infrastructure. However, making
efficient use of the underlying resources requires effective techniques for
<I>virtual network embedding</I> --- mapping each virtual network to specific
nodes and links in the substrate network. Since the general embedding
problem is computationally intractable, past research has focused on two main
approaches: (i) significantly restricting the problem space to allow efficient
solutions or (ii) proposing heuristic algorithms that do not use the substrate
resources efficiently. In this paper, we advocate a different approach:
rethinking the design of the substrate network to enable simpler embedding
algorithms and more efficient use of resources, without restricting the problem
space. In particular, we simplify virtual link embedding by: i) allowing the
substrate network to split a virtual link over <I>multiple</I> substrate paths
and ii) employing <I>path migration</I> to periodically re-optimize the
utilization of the substrate network. We also explore node-mapping
algorithms that are <I>customized</I> to common classes of virtual-network
topologies. Our simulation experiments show that path splitting, path migration,
and customized embedding algorithms enable a substrate network to satisfy a much
larger mix of virtual networks. <BR><BR>A paper in submission about this work is
available online at <A
href="http://www.cs.princeton.edu/%7Eminlanyu/embed-CCR.pdf"
target=_blank>http://www.cs.princeton.edu/~minlanyu/embed-CCR.pdf</A>
<BR><BR>Book: <BR><BR>L. Peterson, and B. Davie, <SPAN></SPAN>"Computer
Networks: A Systems Approach<I><SPAN></SPAN></I>", Morgan Kaufmann, 3e, 2003
<BR><BR>Papers: <BR><BR>D. Clark, "The Design Philosophy of the DARPA Internet
Protocols," ACM SIGCOMM, August 1988 <BR><BR>J.Saltzer, D.Reed and D.Clark,
"End-to-End Arguments in System Design", ACM Transactions on Computer Systems,
Nov 1984. <BR><BR>T. Anderson, L. Peterson, S. Shenker, and J. Turner,
"Overcoming the Internet impasse through virtualization," IEEE Computer
Magazine, vol. 38, no. 4, pp. 34–41, 2005. <BR><BR>A.Bavier, N.Feamster,
M.Huang, L.Peterson, and J.Rexford, "In VINI Veritas: Realistic and Controlled
Network Experimentation", in Proc. ACM SIGCOMM, Sep 2006. <BR><BR>N. Feamster,
L. Gao, and J. Rexford, "How to lease the Internet in your spare time," SIGCOMM
Comput. Commun. Rev., vol. 37, no. 1, pp. 61–64, 2007. <BR><BR>Y. Zhu and M.
Ammar, "Algorithms for assigning substrate network resources to virtual network
components," in Proc. IEEE INFOCOM, 2006. <BR><BR>R. Ricci, C. Alfeld, and J.
Lepreau, "A solver for the network testbed mapping problem," ACM Computer
Communication Review, vol. 33, no. 2, pp. 65–81, 2003. <BR><BR>J. Fan and M.
Ammar, "Dynamic topology configuration in service overlay network: A study of
reconfiguration policies", in Proc. IEEE INFOCOM, 2006. <BR><BR>J. Lu and J.
Turner, "Efficient mapping of virtual networks onto a shared substrate",
Washington University, Technical Report WUCSE-2006-35, 2006. <BR><BR>N. G.
Duffield, P. Goyal, A. Greenberg, P. Mishra, K. K. Ramakrishnan, and J. E. van
der Merwe, "Resource management with hoses: Point-to- cloud services for virtual
private networks," IEEE/ACM Trans. Netw., vol. 10, no. 5, pp. 679–692, 2002.
<BR><BR></DIV></BODY></HTML>