Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Introduction to Algorithms
A solver for the network testbed mapping problem
ACM SIGCOMM Computer Communication Review
A Global X-Bone for Network Experiments
TRIDENTCOM '05 Proceedings of the First International Conference on Testbeds and Research Infrastructures for the DEvelopment of NeTworks and COMmunities
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
Rethinking virtual network embedding: substrate support for path splitting and migration
ACM SIGCOMM Computer Communication Review
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
Trellis: a platform for building flexible, fast virtual networks on commodity hardware
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Network virtualization architecture: proposal and initial prototype
Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures
Network virtualization: state of the art and research challenges
IEEE Communications Magazine
Adaptive virtual network provisioning
Proceedings of the second ACM SIGCOMM workshop on Virtualized infrastructure systems and architectures
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
Efficient opportunistic network creation in the context of future internet
The future internet
Building virtual networks across multiple domains
Proceedings of the ACM SIGCOMM 2011 conference
Virtual network embedding through topology awareness and optimization
Computer Networks: The International Journal of Computer and Telecommunications Networking
Virtual network on demand: dedicating network resources to distributed scientific workflows
Proceedings of the fifth international workshop on Data-Intensive Distributed Computing Date
NOVI tools and algorithms for federating virtualized infrastructures
The Future Internet
Towards large-scale network virtualization
WWIC'12 Proceedings of the 10th international conference on Wired/Wireless Internet Communication
Multidomain hierarchical resource allocation for grid applications
Journal of Electrical and Computer Engineering - Special issue on Resource Allocation in Communications and Computing
Greener networking in a network virtualization environment
Computer Networks: The International Journal of Computer and Telecommunications Networking
AutoEmbed: automated multi-provider virtual network embedding
Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
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)
RiskRoute: a framework for mitigating network outage threats
Proceedings of the ninth ACM conference on Emerging networking experiments and technologies
Provisioning virtual IPTV delivery networks using hybrid genetic algorithm
Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication
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
A new virtual network static embedding strategy within the Cloud's private backbone network
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
This paper addresses the provisioning of virtual resources in future networks relying on the Infrastructure as a service principle. Exact and heuristics optimization algorithms for the provisioning of virtual networks involving multiple infrastructure providers are presented. The study assumes the emergence of new actors such as virtual network providers acting as brokers requesting virtual resources on behalf of users. Resource matching, splitting, embedding and binding steps required for virtual network provisioning are proposed and evaluated. Splitting of the virtual network provisioning request across multiple infrastructure providers is solved using both max-flow min-cut algorithms and linear programming techniques. Virtual network embedding is formulated and solved as a mixed integer program with the aim of decreasing embedding cost for infrastructure providers while increasing the acceptance ratio of requests. Performance of the splitting and embedding algorithms is reported.