Difficulties in simulating the internet
IEEE/ACM Transactions on Networking (TON)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Measuring ISP topologies with rocketfuel
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
A routing underlay for overlay networks
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
A solver for the network testbed mapping problem
ACM SIGCOMM Computer Communication Review
An integrated experimental environment for distributed systems and networks
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Slice embedding solutions for distributed service architectures
ACM Computing Surveys (CSUR)
| Hi-index | 0.01 |
Today's networking community is becoming increasingly skeptical of the significance of research results founded wholly upon experimental results conducted in simulation. Now, with the availability of wide-area distributed testbeds such as PlanetLab, it is feasible to move beyond evaluation by simulation, and to perform wide-area experiments across the Internet as an alternate. However, while use of a distributed testbed affords much greater realism than a network simulation, there is a significant downside, as tight control over one's experiments is relinquished.We argue that providing services for distributed testbeds that capture aspects of the specifiable, repeatable behavior implicit in simulation and emulation will be an integral component of next-generation textbeds. As a case study, we consider the following problem: given a desired end-system topology consisting of a set of pairwise constraints (such as upper and lower bounds on bandwidth and delay), locate a representative subtopology within a wide-area testbed that satisfies those constraints. Previous work on Netbed addresses wide-area embedding problems of this form using an optimization framework, whereas we employ constraint satisfaction. We discuss the relative merits of these approaches, outline the theoretical foundations of a distributed service that provides a synergy between adaptive network measurements and the embedding process, and report on preliminary experimental results conducted on PlanetLab.