Publications
Improved Conflict-Based Search for the Virtual Network Embedding Problem
Abstract
Virtualization is the mechanism of creating virtual representations of physical resources. It is now integrated into almost every facet of computing and is pervasive on the Internet: ranging from data center services and cloud computing services to services on our phones. The common goal for virtualization providers is to ensure that the physical resources are managed efficiently and effectively. This goal induces the Virtual Network Embedding (VNE) problem: the task of properly allocating the physical resources of a network to satisfy virtual requests for resources under various constraints while ensuring the quality of service and maximizing resource utilization. The VNE problem captures many resource allocation tasks arising in computer systems and computer networks. In this paper, we present Improved VNE-CBS (iVNE-CBS) as an efficient and effective algorithm for solving the VNE problem. iVNE-CBS builds on …
Metadata
- publication
- The 32nd International Conference on Computer Communications and Networks …, 2023
- year
- 2023
- publication date
- 2023/7/24
- authors
- Yi Zheng, Srivatsan Ravi, Erik Kline, Lincoln Thurlow, Sven Koenig, T. K. Satish Kumar
- link
- https://ieeexplore.ieee.org/abstract/document/10230188/
- resource_link
- https://idm-lab.org/bib/abstracts/papers/icccn23.pdf
- conference
- The 32nd International Conference on Computer Communications and Networks (ICCCN 2023)
- volume
- 32
- publisher
- IEEE