西安电子科技大学学报（自然科学版）2024，Vol.51Issue(4)：114-127,14.DOI:10.19665/j.issn1001-2400.20240308
边缘协作环境下最小化完工时间任务调度方法
Task scheduling method for minimizing completion time in edge collaborative environment
摘要
Abstract
The uneven geographical distribution of users may lead to unbalanced load on edge servers,which makes it difficult to provide satisfactory service quality for users.In addition,the available resources of the edge server are limited,and some large tasks may be difficult to offload to the edge server.To solve the above problems,this paper proposes a task scheduling method to minimize the completion time in the edge collaboration environment by utilizing the collaboration among multiple edge servers and combining the task partial offloading technology.First,by combining the edge of horizontal collaboration and task partial offloading technology and considering the position relationship between users and edge servers in multi-user multi-edge server scenario,a task partial offloading and scheduling model is established to minimize the task completion time.Second,a task scheduling algorithm based on the Improved Group Teaching Optimization Algorithm(IGTOA)is proposed to jointly optimize the edge server computing resource allocation,user-edge server association decision,task offloading ratio and execution location decision.With minimizing the task completion time as the goal,efficient task scheduling is achieved under edge computing environment.Finally,the proposed task scheduling algorithm is compared with DTOSO,HJTORA and ACS algorithms under multiple indexes.Experimental results show that the proposed method can effectively reduce the task completion time.关键词
边缘协作/部分卸载/调度算法/分组教学优化算法Key words
edge collaboration/partial offloading/scheduling algorithm/group teaching optimization algorithm分类
信息技术与安全科学引用本文复制引用
张超,赵辉,张智峰,王静,万波,王泉..边缘协作环境下最小化完工时间任务调度方法[J].西安电子科技大学学报（自然科学版）,2024,51(4):114-127,14.基金项目
陕西省重点研发计划(2024GX-YBXM-010,2024GX-YBXM-140,2024GX-YBXM-039) （2024GX-YBXM-010,2024GX-YBXM-140,2024GX-YBXM-039）
中央高校基本科研业务费专项资金(ZYTS24089) （ZYTS24089）
