Latency-aware cost optimization of the service infrastructure placement in 5G networks

被引:40
作者
Santoyo-Gonzalez, Alejandro [1 ]
Cervello-Pastor, Cristina [1 ]
机构
[1] UPC, Dept Network Engn, Esteve Terradas 7, Castelldefels 08860, Spain
关键词
SG; NFV; Fog Computing; Optimization; MILP; FACILITY LOCATION PROBLEM;
D O I
10.1016/j.jnca.2018.04.007
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Under 5G use case scenarios latency is a main challenge that must be addressed, since mission critical environments are mostly delay sensitive. To achieve this goal, the service infrastructure placement optimization is needed in the interest of minimizing the delays in the service access layer. To solve this problem, this paper mathematically models the placement problem in a Fog Computing/NFV environment as a Mixed-Integer Linear Programming problem and proposes a heuristic-based solution considering 5G mobile network requirements. As a practical result, an application was developed to achieve usability and flexibility while ensuring operational applicability of the proposed methods.
引用
收藏
页码:29 / 37
页数:9
相关论文
共 39 条
[21]  
Elayoubi SE, 2016, 2016 EUROPEAN CONFERENCE ON NETWORKS AND COMMUNICATIONS (EUCNC), P158, DOI 10.1109/EuCNC.2016.7561024
[22]   Covering problems in facility location: A review [J].
Farahani, Reza Zanjirani ;
Asgari, Nasrin ;
Heidari, Nooshin ;
Hosseininia, Mahtab ;
Goh, Mark .
COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 62 (01) :368-407
[23]   Multiple criteria facility location problems: A survey [J].
Farahani, Reza Zanjirani ;
SteadieSeifi, Maryam ;
Asgari, Nasrin .
APPLIED MATHEMATICAL MODELLING, 2010, 34 (07) :1689-1709
[24]  
Glover F., 2003, HDB METAHEURISTICS
[25]   Intelligent Placement of Datacenters for Internet Services [J].
Goiri, Inigo ;
Le, Kien ;
Guitart, Jordi ;
Torres, Jordi ;
Bianchini, Ricardo .
31ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2011), 2011, :131-142
[26]   Pyomo: modeling and solving mathematical programs in Python']Python [J].
Hart, William E. ;
Watson, Jean-Paul ;
Woodruff, David L. .
MATHEMATICAL PROGRAMMING COMPUTATION, 2011, 3 (03) :219-260
[27]  
Intharawijitr K, 2016, 2016 IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATION WORKSHOPS (PERCOM WORKSHOPS)
[28]  
Krivitski D, 2005, LECT NOTES COMPUT SC, V3560, P368
[29]   Combined Simulated Annealing Algorithm for the Discrete Facility Location Problem [J].
Qin, Jin ;
Ni, Ling-lin ;
Shi, Feng .
SCIENTIFIC WORLD JOURNAL, 2012,
[30]  
Rodriguez J, 2015, Fundamentals of 5G Mobile Networks, P1, DOI 10.1002/9781118867464