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