arrow
Return

Demand-Aware Network Function Placement

delete2016-06-01
delete81
delete
OA
AI
T
Tachun Lin *
周支立 cover
周支立 (Zhili Zhou)
M
Massimo Tornatore
B
Biswanath Mukherjee
DOI:10.1109/JLT.2016.2535401delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Network function virtualization is an emerging network resource utilization approach which decouples network functions from proprietary hardware and enables adaptive services to end-user requests. To accommodate the network function requests, network function instances are created and deployed at runtime. In this paper, we study a network virtualization scheme to orchestrate and manage networking and network function services. We propose an integrated design for network function instance allocation and end-to-end demand realization sharing the same physical substrate network and demonstrate that the corresponding network design problem is NP complete. Amixed-integer programming formulation is proposed first to find its optimal solution, followed by a two-player pure-strategy game model which captures the competition on physical resources between network function instance allocation and routing. We then design an algorithm based on iterative weakly dominated elimination in Game Theory. Computational results demonstrate the value of the integrated approach and its ability to allocate network function instances supporting end-to-end requests with limited physical resources in optical networks.
Keywords:
Cloud network
game theory
network function virtualization
optical network

Journal

Journal of Lightwave Technology cover
Journal of Lightwave Technology
IF:
4.8
Papers:
1.7W
Citations:
4.4W

Organization

B
Bradley University
Scholars:
16
Papers: 9
Citations: 195
P
polytechnic university of milan
Scholars:
393
Papers: 186
Citations: 1.2W
University of California System cover
University of California System
Scholars:
37.7W
Papers: 33.8W
Citations: 55.6W
U
university of california─davis
Scholars:
12
Papers: 4
Citations: 1
researcher View more organizations
Cited Papers

Cited Papers

Virtual Network Embedding: A Survey
err2013-01-01
err1.0K
PREAI
errFischer, Andreas; Botero, Juan Felipe; Beck, Michael Till; de Meer, Hermann; Hesselbach, Xavier
errShare
errSave
Transport Network Function Virtualization
err2015-04-15
err22
errOAAI
errVilalta, Ricard; Munoz, Rauel; Mayoral, Arturo; Casellas, Ramon; Martinez, Ricardo; Lopez, Victor; Lopez, Diego
errShare
errSave
Spectral Efficiency-Adaptive Optical Transmission Using Time Domain Hybrid QAM for Agile Optical Networks
err2013-08-01
err81
PREAI
errZhuge, Qunbi; Morsy-Osman, Mohamed; Xu, Xian; Chagnon, Mathieu; Qiu, Meng; Plant, David V.
errShare
errSave
errShare
errSave
Converged Optical Network and Data Center Virtual Infrastructure Planning
err2012-08-20
err30
errOAAI
errGeorgakilas, Konstantinos N.; Tzanakaki, Anna; Anastasopoulos, Markos; Pedersen, Jens Myrup
errShare
errSave
errShare
errSave
researcher View more