SIAM Journal on Computing
QoS routing in networks with inaccurate information: theory and algorithms
IEEE/ACM Transactions on Networking (TON)
Introduction to Linear Optimization
Introduction to Linear Optimization
Resource management with hoses: point-to-cloud services for virtual private networks
IEEE/ACM Transactions on Networking (TON)
Approximation Algorithms for the Unsplittable Flow Problem
APPROX '02 Proceedings of the 5th International Workshop on Approximation Algorithms for Combinatorial Optimization
A blueprint for introducing disruptive technology into the Internet
ACM SIGCOMM Computer Communication Review
Resilient multicast using overlays
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Improved Approximation Algorithms for Unsplittable Flow Problems
FOCS '97 Proceedings of the 38th Annual Symposium on Foundations of Computer Science
XenoSearch: Distributed Resource Discovery in the XenoServer Open Platform
HPDC '03 Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing
An integrated experimental environment for distributed systems and networks
ACM SIGOPS Operating Systems Review - OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation
SHARP: an architecture for secure resource peering
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
A solver for the network testbed mapping problem
ACM SIGCOMM Computer Communication Review
Combinatorial Auctions: A Survey
INFORMS Journal on Computing
A constraint satisfaction approach to testbed embedding services
ACM SIGCOMM Computer Communication Review
Convex Optimization
The Grid 2: Blueprint for a New Computing Infrastructure
The Grid 2: Blueprint for a New Computing Infrastructure
Informed content delivery across adaptive overlay networks
IEEE/ACM Transactions on Networking (TON)
A Broker-Based Framework for QoS-Aware Web Service Composition
EEE '05 Proceedings of the 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE'05) on e-Technology, e-Commerce and e-Service
Lessons from resource allocators for large-scale multiuser testbeds
ACM SIGOPS Operating Systems Review
In VINI veritas: realistic and controlled network experimentation
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
How to lease the internet in your spare time
ACM SIGCOMM Computer Communication Review
Tycoon: An implementation of a distributed, market-based resource allocation system
Multiagent and Grid Systems
Why markets could (but don't currently) solve resource allocation problems in systems
HOTOS'05 Proceedings of the 10th conference on Hot Topics in Operating Systems - Volume 10
Network-sensitive service discovery
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
Mirage: a microeconomic resource allocation system for sensornet testbeds
EmNets '05 Proceedings of the 2nd IEEE workshop on Embedded Networked Sensors
Design and implementation tradeoffs for wide-area resource discovery
HPDC '05 Proceedings of the High Performance Distributed Computing, 2005. HPDC-14. Proceedings. 14th IEEE International Symposium
Rethinking virtual network embedding: substrate support for path splitting and migration
ACM SIGCOMM Computer Communication Review
Communications of the ACM - Web science
A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Design and implementation trade-offs for wide-area resource discovery
ACM Transactions on Internet Technology (TOIT)
Large-scale virtualization in the Emulab network testbed
ATC'08 USENIX 2008 Annual Technical Conference on Annual Technical Conference
DaVinci: dynamically adaptive virtual networks for a customized internet
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Cabernet: connectivity architecture for better network services
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Networking is IPC: a guiding principle to a better internet
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Automated control in cloud computing: challenges and opportunities
ACDC '09 Proceedings of the 1st workshop on Automated control for datacenters and clouds
Network Design with Weighted Players
Theory of Computing Systems - Special Issue: Symposium on Parallelism in Algorithms and Architectures 2006; Guest Editors: Robert Kleinberg and Christian Scheideler
iPlane Nano: path prediction for peer-to-peer applications
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
VL2: a scalable and flexible data center network
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
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
Economic issues in shared infrastructures
Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures
Computer Networking: A Top-Down Approach
Computer Networking: A Top-Down Approach
The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines
The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines
Network service description and discovery for the next generation internet
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Hey, you, get off of my cloud: exploring information leakage in third-party compute clouds
Proceedings of the 16th ACM conference on Computer and communications security
A survey of network virtualization
Computer Networks: The International Journal of Computer and Telecommunications Networking
PreDA: predicate routing for DTN architectures over MANET
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
PolyViNE: policy-based virtual network embedding across multiple domains
Proceedings of the second ACM SIGCOMM workshop on Virtualized infrastructure systems and architectures
High occupancy resource allocation for grid and cloud systems, a study with DRIVE
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
Resource provisioning with budget constraints for adaptive applications in cloud environments
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
Colocation games: and their application to distributed resource management
HotCloud'09 Proceedings of the 2009 conference on Hot topics in cloud computing
Colocation as a Service: Strategic and Operational Services for Cloud Colocation
NCA '10 Proceedings of the 2010 Ninth IEEE International Symposium on Network Computing and Applications
Explaining packet delays under virtualization
ACM SIGCOMM Computer Communication Review
Virtual network provisioning across multiple substrate networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Virtual network embedding through topology-aware node ranking
ACM SIGCOMM Computer Communication Review
Embedding virtual topologies in networked clouds
Proceedings of the 6th International Conference on Future Internet Technologies
Topology-awareness and reoptimization mechanism for virtual network embedding
NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking
Survivable virtual network embedding
NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking
Virtual network mapping into heterogeneous substrate networks
ISCC '11 Proceedings of the 2011 IEEE Symposium on Computers and Communications
A tutorial on decomposition methods for network utility maximization
IEEE Journal on Selected Areas in Communications
CloudPack* exploiting workload flexibility through rational pricing
Proceedings of the 13th International Middleware Conference
| Hi-index | 0.00 |
Network virtualization provides a novel approach to running multiple concurrent virtual networks over a common physical network infrastructure. From a research perspective, this enables the networking community to concurrently experiment with new Internet architectures and protocols. From a market perspective, on the other hand, this paradigm is appealing as it enables infrastructure service providers to experiment with new business models that range from leasing virtual slices of their infrastructure to hosting multiple concurrent network services. In this article, we present the slice embedding problem and recent developments in the area. A slice is a set of virtual instances spanning a set of physical resources. The embedding problem consists of three main tasks: (1) resource discovery, which involves monitoring the state of the physical resources, (2) virtual network mapping, which involves matching users' requests with the available resources, and (3) allocation, which involves assigning the resources that match the users' requests. We also outline how these three tasks are tightly coupled, and how there exists a wide spectrum of solutions that either solve a particular task or jointly solve multiple tasks along with the interactions among them. To dissect the space of solutions, we introduce three main classification criteria, namely: (1) the type of constraints imposed by the user, (2) the type of dynamics considered in the embedding process, and (3) the allocation strategy adopted. Finally, we conclude with a few interesting research directions.