.png){kind=icon}
返回
.png){kind=icon}
.png){kind=icon}
摘要
En 中文
This article proposes an optimization model for the network service (NS) mapping and scheduling problem with uncertain processing time in network function virtualization. We model processing time uncertainty through the Gamma-robustness approach, which provides different degrees of robustness against processing time uncertainty. We formulate the problem with the objective to minimize the worst-case makespan over the given uncertainty set. We show the NP-hardness of considered problem. A heuristic that divides the problem into subproblems is presented to tackle it. For the subproblem in which mapping and scheduling decisions are given, we develop an algorithm with polynomial time complexity to calculate the worst-case makespan over the uncertainty set, which has a better scalability than the corresponding mixed integer linear programming (MILP) problem and obtains the same worst-case makespan with the MILP problem. The numerical results show that the proposed model outperforms the conventional model with deterministic parameters in terms of worst-case makespan.
Keyword:
Network services
mapping
scheduling
uncertain processing time
robust optimization
期刊
I
IF:
5
论文数:
1.9K
被引数:
4.3K
机构
引用论文
Insights into Nucleotide Signal Transduction in Nitrogenase: Structure of an Iron Protein with MgADP Bound,.png)
Biochemistry.png)
BiochemistryIF0
PREAI
.png){kind=icon}
分享.png){kind=icon}
收藏
Structure and Paramagnetism of Five- and Six-Co-ordinate N : N′ Bis-salicylidene Ethylenediamine Iron(III) ChlorideNature
NatureIF0
PREAI
分享收藏
查看更多内容