Simulated annealing: theory and applications
Simulated annealing: theory and applications
Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing
A static partitioning and mapping algorithm for conservative parallel simulations
PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
An improved spectral graph partitioning algorithm for mapping parallel computations
SIAM Journal on Scientific Computing
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
SIAM Journal on Scientific Computing
Algorithms for provisioning virtual private networks in the hose model
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
IXP-1200 Programming
Advances in Network Simulation
Computer
A Generic Framework for Parallelization of Network Simulations
MASCOTS '99 Proceedings of the 7th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Network Emulation in the Vint/NS Simulator
ISCC '99 Proceedings of the The Fourth IEEE Symposium on Computers and Communications
BRITE: An Approach to Universal Topology Generation
MASCOTS '01 Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems
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
Scalability and accuracy in a large-scale network emulator
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
vBET: a VM-based emulation testbed
MoMeTools '03 Proceedings of the ACM SIGCOMM workshop on Models, methods and tools for reproducible network research
A constraint satisfaction approach to testbed embedding services
ACM SIGCOMM Computer Communication Review
Distributed performance testing using statistical modeling
A-MOST '05 Proceedings of the 1st international workshop on Advances in model-based testing
Lessons from resource allocators for large-scale multiuser testbeds
ACM SIGOPS Operating Systems Review
StarBED and SpringOS: large-scale general purpose network testbed and supporting software
valuetools '06 Proceedings of the 1st international conference on Performance evaluation methodolgies and tools
IEEE Transactions on Software Engineering
Rethinking virtual network embedding: substrate support for path splitting and migration
ACM SIGCOMM Computer Communication Review
netEmbed: a service for embedding distributed applications
Proceedings of the 2007 ACM/IFIP/USENIX international conference on Middleware companion
DieCast: testing distributed systems with an accurate scale model
NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
Large-scale virtualization in the Emulab network testbed
ATC'08 USENIX 2008 Annual Technical Conference on Annual Technical Conference
Automated application component placement in data centers using mathematical programming
International Journal of Network Management
Transparent checkpoints of closed distributed systems in Emulab
Proceedings of the 4th ACM European conference on Computer systems
Network virtualization: a view from the bottom
Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures
A virtual network mapping algorithm based on subgraph isomorphism detection
Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures
Building an automated and self-configurable emulation testbed for grid applications
Software—Practice & Experience
Virtualization techniques in network emulation systems
Euro-Par'07 Proceedings of the 2007 conference on Parallel processing
Competitive analysis for service migration in VNets
Proceedings of the second ACM SIGCOMM workshop on Virtualized infrastructure systems and architectures
Adaptive virtual network provisioning
Proceedings of the second ACM SIGCOMM workshop on Virtualized infrastructure systems and architectures
On force-based placement of distributed services within a substrate network
EUNICE'10 Proceedings of the 16th EUNICE/IFIP WG 6.6 conference on Networked services and applications: engineering, control and management
Dynamic virtual cluster reconfiguration for efficient IaaS provisioning
Euro-Par'09 Proceedings of the 2009 international conference on Parallel processing
SecondNet: a data center network virtualization architecture with bandwidth guarantees
Proceedings of the 6th International COnference
Virtual network provisioning across multiple substrate networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
DieCast: Testing Distributed Systems with an Accurate Scale Model
ACM Transactions on Computer Systems (TOCS)
Virtual network embedding through topology-aware node ranking
ACM SIGCOMM Computer Communication Review
Topology switching for data center networks
Hot-ICE'11 Proceedings of the 11th USENIX conference on Hot topics in management of internet, cloud, and enterprise networks and services
Embedding virtual topologies in networked clouds
Proceedings of the 6th International Conference on Future Internet Technologies
Towards predictable datacenter networks
Proceedings of the ACM SIGCOMM 2011 conference
DEVA: distributed ensembles of virtual appliances in the cloud
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I
Introducing the virtual network mapping problem with delay, routing and location constraints
INOC'11 Proceedings of the 5th international conference on Network optimization
Online strategies for intra and inter provider service migration in virtual networks
IPTcomm '11 Proceedings of the 5th International Conference on Principles, Systems and Applications of IP Telecommunications
Topology-awareness and reoptimization mechanism for virtual network embedding
NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking
Virtual network embedding through topology awareness and optimization
Computer Networks: The International Journal of Computer and Telecommunications Networking
VM: placement in non-Homogeneous Iaas-clouds
ICSOC'11 Proceedings of the 9th international conference on Service-Oriented Computing
ViNEYard: virtual network embedding algorithms with coordinated node and link mapping
IEEE/ACM Transactions on Networking (TON)
The only constant is change: incorporating time-varying network reservations in data centers
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
Surviving failures in bandwidth-constrained datacenters
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
The only constant is change: incorporating time-varying network reservations in data centers
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
Surviving failures in bandwidth-constrained datacenters
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
Reducing allocation errors in network testbeds
Proceedings of the 2012 ACM conference on Internet measurement conference
Optimizing Long-Lived CloudNets with Migrations
UCC '12 Proceedings of the 2012 IEEE/ACM Fifth International Conference on Utility and Cloud Computing
Virtual network embedding: a hybrid vertex mapping solution for dynamic resource allocation
Journal of Electrical and Computer Engineering - Special issue on Resource Allocation in Communications and Computing
Enabling efficient placement of virtual infrastructures in the cloud
Proceedings of the 13th International Middleware Conference
ClouDiA: a deployment advisor for public clouds
Proceedings of the VLDB Endowment
EvoCOP'13 Proceedings of the 13th European conference on Evolutionary Computation in Combinatorial Optimization
International Journal of Web and Grid Services
Topology-aware virtual network embedding based on closeness centrality
Frontiers of Computer Science: Selected Publications from Chinese Universities
Slice embedding solutions for distributed service architectures
ACM Computing Surveys (CSUR)
Resource allocation with multi-factor node ranking in data center networks
Future Generation Computer Systems
Flow-based partitioning of network testbed experiments
Computer Networks: The International Journal of Computer and Telecommunications Networking
The Wide-Area Virtual Service Migration Problem: A Competitive Analysis Approach
IEEE/ACM Transactions on Networking (TON)
| Hi-index | 0.00 |
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, such as nodes with special hardware or software, must be satisfied, and bottleneck 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 experimentation, this process cannot consume an excessive amount of time.In this paper, we explore this problem, which we call the network testbed mapping problem.We describe the interesting challenges that characterize it, and explore its applications 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 on the Netbed shared network testbed. Our solver builds on simulated annealing to find very good solutions in a few seconds for our historical workload, and scales gracefully on large well-connected synthetic topologies.