Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Exploiting process lifetime distributions for dynamic load balancing
ACM Transactions on Computer Systems (TOCS)
Provisioning a virtual private network: a network design problem for multicommodity flow
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
The Power of Two Choices in Randomized Load Balancing
IEEE Transactions on Parallel and Distributed Systems
Resource management with hoses: point-to-cloud services for virtual private networks
IEEE/ACM Transactions on Networking (TON)
Improved Approximation Algorithms for Unsplittable Flow Problems
FOCS '97 Proceedings of the 38th Annual Symposium on Foundations of Computer Science
Approximation algorithms for disjoint paths problems
Approximation algorithms for disjoint paths problems
A solver for the network testbed mapping problem
ACM SIGCOMM Computer Communication Review
Measurement based characterization and provisioning of IP VPNs
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
In VINI veritas: realistic and controlled network experimentation
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Avoiding traceroute anomalies with Paris traceroute
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
How to lease the internet in your spare time
ACM SIGCOMM Computer Communication Review
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2
Black-box and gray-box strategies for virtual machine migration
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
NetScope: traffic engineering for IP networks
IEEE Network: The Magazine of Global Internetworking
Toward internet-wide multipath routing
IEEE Network: The Magazine of Global Internetworking
A virtual network mapping algorithm based on subgraph isomorphism detection
Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures
A survey of network virtualization
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimal sleep patterns for serving delay-tolerant jobs
Proceedings of the 1st International Conference on Energy-Efficient Computing and Networking
Specifying and provisioning virtual infrastructures with HIPerNET
International Journal of Network Management
Competitive analysis for service migration in VNets
Proceedings of the second ACM SIGCOMM workshop on Virtualized infrastructure systems and architectures
Designing and embedding reliable virtual infrastructures
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
PolyViNE: policy-based virtual network embedding across multiple domains
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
Evaluation of QoS-compliant overlays under denial of service attacks
SpringSim '10 Proceedings of the 2010 Spring Simulation Multiconference
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
Virtual network embedding through topology-aware node ranking
ACM SIGCOMM Computer Communication Review
Designing and embedding reliable virtual infrastructures
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
Minimum congestion mapping in a cloud
Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Architecture and algorithms for virtual routers as a service
Proceedings of the Nineteenth International Workshop on Quality of Service
Embedding virtual topologies in networked clouds
Proceedings of the 6th International Conference on Future Internet Technologies
Virtual network embedding in wireless multihop networks
Proceedings of the 6th International Conference on Future Internet Technologies
Towards predictable datacenter networks
Proceedings of the ACM SIGCOMM 2011 conference
Journal of Parallel and Distributed Computing
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
A Cost Efficient Design of Virtual Infrastructures with Joint Node and Link Mapping
Journal of Network and Systems Management
Policy-assisted planning and deployment of virtual networks
Proceedings of the 7th International Conference on Network and Services Management
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 embedding through topology awareness and optimization
Computer Networks: The International Journal of Computer and Telecommunications Networking
ViNEYard: virtual network embedding algorithms with coordinated node and link mapping
IEEE/ACM Transactions on Networking (TON)
Exploring online virtual networks mapping with stochastic bandwidth demand in multi-datacenter
Photonic Network Communications
Virtual access network embedding in wireless mesh networks
Ad Hoc Networks
Periodical auctioning for QoS aware virtual network embedding
Proceedings of the 2012 IEEE 20th International Workshop on Quality of Service
VNEMX: virtual network embedding test-bed using MPLS and xen
WWIC'12 Proceedings of the 10th international conference on Wired/Wireless Internet Communication
Towards large-scale network virtualization
WWIC'12 Proceedings of the 10th international conference on Wired/Wireless Internet Communication
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
Walk the line: consistent network updates with bandwidth guarantees
Proceedings of the first workshop on Hot topics in software defined networks
Destination selection algorithm in a server migration service
Proceedings of the 7th International Conference on Future Internet Technologies
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
Optimal provisioning for virtual network request in cloud-based data centers
Photonic Network Communications
Efficient Online Virtual Network Mapping Using Resource Evaluation
Journal of Network and Systems Management
Reducing allocation errors in network testbeds
Proceedings of the 2012 ACM conference on Internet measurement conference
Embedding paths into trees: VM placement to minimize congestion
ESA'12 Proceedings of the 20th Annual European conference on Algorithms
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
Embedding of virtual network requests over static wireless multihop networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Computer Networks: The International Journal of Computer and Telecommunications Networking
Simulated annealing based resource allocation for cloud data centers
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
International Journal of Web and Grid Services
Greener networking in a network virtualization environment
Computer Networks: The International Journal of Computer and Telecommunications Networking
Security-aware optimal resource allocation for virtual network embedding
Proceedings of the 8th International Conference on Network and Service Management
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)
Repeatable optimization algorithm based discrete PSO for virtual network embedding
ISNN'13 Proceedings of the 10th international conference on Advances in Neural Networks - Volume Part I
Virtual network embedding algorithm based connective degree and comprehensive capacity
ICIC'13 Proceedings of the 9th international conference on Intelligent Computing Theories
Fair virtual network embedding algorithm with repeatable pre-configuration mechanism
ICIC'13 Proceedings of the 9th international conference on Intelligent Computing Theories and Technology
Virtual network mapping algorithm in the cloud infrastructure
Journal of Network and Computer Applications
A novel paths algebra-based strategy to flexibly solve the link mapping stage of VNE problems
Journal of Network and Computer Applications
Optimal pricing and capacity partitioning for tiered access service in virtual networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Resource allocation with multi-factor node ranking in data center networks
Future Generation Computer Systems
Adaptive Search-Based Service Migration with Virtual Moves in Clouds for Mobile Accesses
UCC '13 Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing
A new virtual network static embedding strategy within the Cloud's private backbone network
Computer Networks: The International Journal of Computer and Telecommunications Networking
Design of reliable virtual infrastructure with resource sharing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
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 virtual network embedding--mapping each virtual network to specific nodes and links in the substrate network. Since the general embedding problem is computationally intractable, past research restricted the problem space to allow efficient solutions, or focused on designing heuristic algorithms. 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 multiple substrate paths and ii) employing path migration to periodically re-optimize the utilization of the substrate network. We also explore node-mapping algorithms that are customized 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