Service placement strategy for joint network selection and resource scheduling in edge computing

被引:2
作者
Xu, Junwei [1 ]
Zheng, Ruijuan [1 ]
Yang, Lei [2 ,3 ]
Liu, Muhua [1 ]
Song, Jianqiang [1 ]
Zhang, Mingchuan [1 ]
Wu, Qingtao [1 ]
机构
[1] Henan Univ Sci & Technol, Sch Informat Engn, 263 Kaiyuan Ave, Luoyang 471000, Henan, Peoples R China
[2] CITIC Heavy Ind, Informat Technol Management Ctr, 206 Jianshe Rd, Luoyang 471023, Henan, Peoples R China
[3] CITIC Heavy Ind, Big Data Ctr, 206 Jianshe Rd, Luoyang 471023, Henan, Peoples R China
基金
中国国家自然科学基金;
关键词
Edge computing; Network access point; Relevant tasks; Service placement; VISION;
D O I
10.1007/s11227-022-04458-8
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In the edge computing, service placement refers to the process of installing service platforms, databases, and configuration files corresponding to computing tasks on edge service nodes. In order to meet the latency requirements of new types of applications, service placement in edge computing becomes critical. The service placement strategy must be carried out in accordance with the relevant tasks within the program. However, previous research has paid little attention to related tasks within the application. If the service placement strategy does not consider task relevance, the system will frequently switch services and cause serious system overhead. In this paper, we mainly study the problem of service placement in edge computing. At the same time, we considered the issue of network access point selection during data transmission and the dependencies of task execution. We propose a Dynamic Service Placement List Scheduling (DSPLS) algorithm based on dynamic remaining task service time prediction. We conducted relevant simulation experiments, and our algorithm took the least amount of time to complete the task.
引用
收藏
页码:14504 / 14529
页数:26
相关论文
共 52 条
[1]   Augmented Reality Meets Computer Vision: Efficient Data Generation for Urban Driving Scenes [J].
Abu Alhaija, Hassan ;
Mustikovela, Siva Karthik ;
Mescheder, Lars ;
Geiger, Andreas ;
Rother, Carsten .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2018, 126 (09) :961-972
[2]   Mobile Edge Offloading Using Markov Decision Processes [J].
Alasmari, Khalid R. ;
Green, Robert C., II ;
Alam, Mansoor .
EDGE COMPUTING - EDGE 2018, 2018, 10973 :80-90
[3]  
AlfonsoVelosa HLJFHSRM, 2015, EARL PERK PRED 2015
[4]  
Arabnejad H., 2012, 2012 IEEE 10th International Symposium on Parallel and Distributed Processing with Applications (ISPA), P633, DOI 10.1109/ISPA.2012.94
[5]  
Beraldi R, 2017, 2017 SECOND INTERNATIONAL CONFERENCE ON FOG AND MOBILE EDGE COMPUTING (FMEC), P94, DOI 10.1109/FMEC.2017.7946414
[6]  
Bin Gao, 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications, P1459, DOI 10.1109/INFOCOM.2019.8737543
[7]   Distributed Caching Algorithms for Content Distribution Networks [J].
Borst, Sem ;
Gupta, Varun ;
Walid, Anwar .
2010 PROCEEDINGS IEEE INFOCOM, 2010,
[8]   Three-Way Channels With Multiple Unicast Sessions: Capacity Approximation via Network Transformation [J].
Chaaban, Anas ;
Maier, Henning ;
Sezgin, Aydin ;
Mathar, Rudolf .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (12) :7086-7102
[9]  
Colak I, 2020, 8TH INTERNATIONAL CONFERENCE ON SMART GRID (ICSMARTGRID2020), P122, DOI [10.1109/icSmartGrid49881.2020.9144891, 10.1109/icsmartgrid49881.2020.9144891]
[10]  
Cordeiro D., 2010, SIMUTOOLS