Optimal Application Deployment in Resource Constrained Distributed Edges

被引:136
作者
Deng, Shuiguang [1 ]
Xiang, Zhengzhe [1 ]
Taheri, Javid [2 ]
Khoshkholghi, Mohammad Ali [2 ]
Yin, Jianwei [1 ]
Zomaya, Albert Y. [3 ]
Dustdar, Schahram [4 ]
机构
[1] Zhejiang Univ, Coll Comp Sci, Hangzhou 310027, Peoples R China
[2] Karlstad Univ, Dept Comp Sci, S-65188 Karlstad, Sweden
[3] Univ Sydney, Sch Comp Sci, Sydney, NSW 2006, Australia
[4] TU Wien, Distributed Syst Grp, A-1040 Vienna, Austria
基金
美国国家科学基金会;
关键词
Servers; Urban areas; Mobile computing; Task analysis; Mobile handsets; Time factors; Cloud computing; Mobile service; distributed system; mobile edge computing; service deployment; OPTIMIZATION; CONVERGENCE; ALGORITHMS; SELECTION;
D O I
10.1109/TMC.2020.2970698
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The dramatically increasing of mobile applications make it convenient for users to complete complex tasks on their mobile devices. However, the latency brought by unstable wireless networks and the computation failures caused by constrained resources limit the development of mobile computing. A popular approach to solve this problem is to establish a mobile service provisioning system based on a mobile edge computing (MEC) paradigm. In the MEC paradigm, plenty of machines are placed at the edge of the network so that the performance of applications can be optimized by using the involved microservice instances deployed on them. In this paper, we explore the deployment problem of microserivce-based applications in the MEC environment and propose an approach to help to optimize the cost of application deployment with the constraints of resources and the requirement of performance. We conduct a series of experiments to evaluate the performance of our approach. The result shows that our approach can improve the average response time of mobile services.
引用
收藏
页码:1907 / 1923
页数:17
相关论文
共 47 条
[1]  
Ajay J. A., 2013, INT J COMPUT SCI ISS, V10
[2]  
[Anonymous], 2014, White paper
[3]   THE l1 PENALTY FUNCTION METHOD FOR NONCONVEX DIFFERENTIABLE OPTIMIZATION PROBLEMS WITH INEQUALITY CONSTRAINTS [J].
Antczak, Tadeusz .
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2010, 27 (05) :559-576
[4]   Architecture-Based Automated Updates of Distributed Microservices [J].
Boyer, Fabienne ;
Etchevers, Xavier ;
de Palma, Noel ;
Tao, Xinxiu .
SERVICE-ORIENTED COMPUTING (ICSOC 2018), 2018, 11236 :21-36
[5]   OUTPUT PROCESS OF A STATIONARY M/M/S QUEUEING SYSTEM [J].
BURKE, PJ .
ANNALS OF MATHEMATICAL STATISTICS, 1968, 39 (04) :1144-&
[6]  
Buyya Rajkumar, 2009, 2009 International Conference on High Performance Computing & Simulation (HPCS), P1, DOI 10.1109/HPCSIM.2009.5192685
[7]   Using Smart City Data in 5G Self-Organizing Networks [J].
Cia, Massimo Dalla ;
Mason, Federico ;
Peron, Davide ;
Chiariotti, Federico ;
Polese, Michele ;
Mahmoodi, Toktam ;
Zorzi, Michele ;
Zanella, Andrea .
IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (02) :645-654
[8]   A primal-dual trust-region algorithm for non-convex nonlinear programming [J].
Conn, AR ;
Gould, NIM ;
Orban, D ;
Toint, PL .
MATHEMATICAL PROGRAMMING, 2000, 87 (02) :215-249
[9]   Composition-Driven IoT Service Provisioning in Distributed Edges [J].
Deng, Shuiguang ;
Xiang, Zhengzhe ;
Yin, Jianwei ;
Taheri, Javid ;
Zomaya, Albert Y. .
IEEE ACCESS, 2018, 6 :54258-54269
[10]   Mobile Service Selection for Composition: An Energy Consumption Perspective [J].
Deng, Shuiguang ;
Wu, Hongyue ;
Tan, Wei ;
Xiang, Zhengzhe ;
Wu, Zhaohui .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2017, 14 (03) :1478-1490