[Nrg-l] NRG Talk: 12/15
evijay at cs.bu.edu
Mon Dec 12 17:19:08 EST 2005
Jorge Londono will be presenting the following paper
at the NRG this week.
"A Solver for the Network Testbed Mapping Problem"
Robert Ricci, Chris Alfeld, Jay Lepreau
SIGCOMM Computer Communications Review, 2003.
When: 15th December(Thursday), 2005
Where: Grad Lounge
The abstract follows.
Here is the link to the paper
Network experiments of many types, especially emulation, require the
ability to map virtual resources requested by an experimenter onto
available physical resources. These resources include hosts, routers,
switches, and the links that connect them. Experimenter requests,
nodes with special hardware or software, must be satisfied, and
links and other scarce resources in the physical topology should be
conserved when physical resources are shared. In the face of these
constraints, this mapping becomes an NP-hard problem. Yet, in order to
prevent mapping time from becoming a serious hindrance to
this process cannot consume an excessive amount of time.
In this paper, we explore this problem, which we call the network
mapping problem. We describe the interesting challenges that
it, and explore its application to emulation and other spaces, such as
distributed simulation. We present the design, implementation, and
evaluation of a solver for this problem, which is in production use
Netbed shared network testbed. Our solver builds on simulated
find very good solutions in a few seconds for our historical
scales gracefully on large well-connected synthetic topologies.
More information about the Nrg-l