Overbooking-Enabled Task Scheduling and Resource Allocation in Mobile Edge Computing Environments  

作　　者：Jixun Gao Bingyi Hu Jialei Liu Huaichen Wang Quanzhen Huang Yuanyuan Zhao 

机构地区：[1]School of Computer,Henan University of Engineering,Zhengzhou,451191,China [2]School of Computer Science and Technology,Henan Polytechnic University,Jiaozuo,454000,China [3]School of Computer,Hubei University of Arts and Science,Xiangyang,441053,China [4]School of Software Engineering,Anyang Normal University,Anyang,455000,China [5]School of Computer and Information Engineering,Henan Normal University,Xinxiang,453003,China [6]The Publicity Department,Zhengzhou University of Technology,Zhengzhou,450044,China

出　　处：《Intelligent Automation & Soft Computing》2023年第7期1-16,共16页智能自动化与软计算（英文）

基　　金：supported by the National Natural Science Foundation of China under Grant No.62173126;the National Natural Science Joint Fund project under Grant No.U1804162;the Key Science and Technology Research Project of Henan Province under Grant No.222102210047,222102210200 and 222102320349;the Key Scientific Research Project Plan of Henan Province Colleges and Universities under Grant No.22A520011 and 23A510018;the Key Science and Technology Research Project of Anyang City under Grant No.2021C01GX017.

摘　　要：Mobile Edge Computing(MEC)is proposed to solve the needs of Inter-net of Things(IoT)users for high resource utilization,high reliability and low latency of service requests.However,the backup virtual machine is idle when its primary virtual machine is running normally,which will waste resources.Overbooking the backup virtual machine under the above circumstances can effectively improve resource utilization.First,these virtual machines are deployed into slots randomly,and then some tasks with cooperative relationship are off-loaded to virtual machines for processing.Different deployment locations have different resource utilization and average service response time.We want tofind a balanced solution that minimizes the average service response time of the IoT application while maximizing resource utilization.In this paper,we propose a task scheduler and exploit a Task Deployment Algorithm(TDA)to obtain an optimal virtual machine deployment scheme.Finally,the simulation results show that the TDA can significantly increase the resource utilization of the system,while redu-cing the average service response time of the application by comparing TDA with the other two classical methods.The experimental results confirm that the perfor-mance of TDA is better than that of other two methods.

关 键 词：Mobile edge computing OVERBOOKING resource utilization service response time task deployment algorithm 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]