2010 · 46 citations · 21 references
ComputingComputer SystemsInformation TechnologyComputer NetworksResource RecoveryVirtualizationHigh AvailabilityNetwork Fault ToleranceNetwork VirtualizationResource ProvisioningResource SchedulingVirtualization Performance OptimizationBandwidthBandwidth SharingNetwork Performance OptimizationNetwork Resource SharingNetwork Resource UtilizationNetwork ResourcesPath SelectionResource Allocation Architecture
Network Virtualization has recently emerged to provide scalable, customized and on-demand virtual network services over a shared substrate network. How to provide VN services with resiliency guarantees against network failures has become a critical issue, meanwhile the service resource usages should be minimized under the strict constraints such as link bandwidth capability and service resiliency guarantees etc. In this paper, we present a resource allocation algorithm to balance the tradeoff between service resource consumptions and service resiliency. By exploiting a heuristic VN mapping scheme and a restoration path selection scheme based on intelligent bandwidth sharing, the algorithm simultaneously makes cost-effective usage of network resources and protects VN services against network failures. We perform evaluations and find that the algorithm is near optimal in terms of network resource usage, especially the additional restoration bandwidth cost for resiliency protection.
21
David G. Andersen, Hari Balakrishnan, Frans Kaashoek et al. · 2001 · 1.9K citations
Ellen Zegura, Kenneth L. Calvert, S. Bhattacharjee · 2002 · 1.7K citations
Rethinking virtual network embedding
Minlan Yu, Yung Yi, Jennifer Rexford et al. · ACM SIGCOMM Computer Communication Review · 2008 · 1.2K citations
Overcoming the Internet impasse through virtualization
T. Anderson, Larry Peterson, Scott Shenker et al. · Computer · 2005 · 921 citations