Mobile Edge Cloud Network Design Optimization

被引:159
作者
Ceselli, Alberto [1 ]
Premoli, Marco [1 ]
Secci, Stefano [2 ]
机构
[1] Univ Milan, Dept Comp Sci, I-20122 Milan, Italy
[2] Univ Pierre & Marie Curie Univ Paris 06, UMR 7606, LIP6, F-75005 Paris, France
关键词
Mobile edge computing; cloud networking; LARGE-SCALE; USERS;
D O I
10.1109/TNET.2017.2652850
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Major interest is currently given to the integration of clusters of virtualization servers, also referred to as 'cloudlets' or 'edge clouds', into the access network to allow higher performance and reliability in the access to mobile edge computing services. We tackle the edge cloud network design problem for mobile access networks. The model is such that the virtual machines (VMs) are associated with mobile users and are allocated to cloudlets. Designing an edge cloud network implies first determining where to install cloudlet facilities among the available sites, then assigning sets of access points, such as base stations to cloudlets, while supporting VM orchestration and considering partial user mobility information, as well as the satisfaction of service-level agreements. We present linkpath formulations supported by heuristics to compute solutions in reasonable time. We qualify the advantage in considering mobility for both users and VMs as up to 20% less users not satisfied in their SLA with a little increase of opened facilities. We compare two VM mobility modes, bulk and live migration, as a function of mobile cloud service requirements, determining that a high preference should be given to live migration, while bulk migrations seem to be a feasible alternative on delay-stringent tiny-disk services, such as augmented reality support, and only with further relaxation on network constraints.
引用
收藏
页码:1818 / 1831
页数:14
相关论文
共 36 条
[1]   Combining very large scale and ILP based neighborhoods for a two-level location problem [J].
Addis, Bernardetta ;
Carello, Giuliana ;
Ceselli, Alberto .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 231 (03) :535-546
[2]  
Alvarez M. A., 2011, CISC VIS NETW IND GL
[3]  
[Anonymous], 2006, COLUMN GENERATION
[4]  
[Anonymous], 2015, 2015 IFIP NETW C IFI
[5]  
[Anonymous], 2010, C11613002 CISC
[6]  
[Anonymous], 2016, C11520862 CISC
[7]  
[Anonymous], 2013, IBM ILOG CPLEX 12 6
[8]   Mesoscopic Structure and Social Aspects of Human Mobility [J].
Bagrow, James P. ;
Lin, Yu-Ru .
PLOS ONE, 2012, 7 (05)
[9]  
Bahl V., 2012, MOBIGAMES 2012 KEYNO
[10]   Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing [J].
Beloglazov, Anton ;
Abawajy, Jemal ;
Buyya, Rajkumar .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2012, 28 (05) :755-768