Towards efficient virtual network embedding across multiple network domains

Meng Shen, Ke Xu, Kun Yang, Hsiao Hwa Chen

研究成果: Conference contribution

22 引文 斯高帕斯(Scopus)

摘要

Network virtualization provides a promising way to run multiple virtual networks (VNs) simultaneously on a shared infrastructure. It is critical to efficiently map VNs onto substrate resources, which is known as the VN embedding problem. Most existing studies restrict this problem in a single substrate domain, whereas the VN embedding process across multiple domains (i.e., inter-domain embedding) is more practical, because a single domain rarely controls an entire end-to-end path. Since infrastructure providers (InPs) are usually reluctant to expose their substrate information, the inter-domain embedding is more sophisticated than the intra-domain case. In this paper, we develop an efficient solution to facilitate the inter-domain embedding problem. We start with extending the current business roles by employing a broker-like role, virtual network provider (VNP), to make centralized embedding decisions. Accordingly, a reasonable information sharing scheme is proposed to provide VNP with partial substrate information meanwhile keeping InPs' confidential information. Then we formulate the embedding problem as an integer programming problem. By relaxing integer constraints, we devise an inter-domain embedding algorithm to handle online VN requests in polynomial time. Simulation results show that our solution outperforms other counterparts and achieves 80%-90% of the benchmarks in an ideal scenario where VNP has complete knowledge of all substrate information.

原文English
主出版物標題2014 IEEE 22nd International Symposium of Quality of Service, IWQoS
發行者Institute of Electrical and Electronics Engineers Inc.
頁面61-70
頁數10
ISBN(電子)9781479948529
DOIs
出版狀態Published - 2014 9月 30
事件22nd IEEE International Symposium of Quality of Service, IWQoS 2014 - Hong Kong, Hong Kong
持續時間: 2014 5月 262014 5月 27

出版系列

名字IEEE International Workshop on Quality of Service, IWQoS
ISSN(列印)1548-615X

Other

Other22nd IEEE International Symposium of Quality of Service, IWQoS 2014
國家/地區Hong Kong
城市Hong Kong
期間14-05-2614-05-27

All Science Journal Classification (ASJC) codes

  • 電氣與電子工程

指紋

深入研究「Towards efficient virtual network embedding across multiple network domains」主題。共同形成了獨特的指紋。

引用此