账号登录  
无需注册,快速开始 注册账号
   首页学术资源期刊论文 --> 细览
0

Convergent Grey Wolf Optimizer Metaheuristics for Scheduling Crowdsourcing Applications in Mobile Edge Computing
作者: Lian, Zhichao; Shu, Jiangang; Zhang, Yi; Sun, Jin
(^_^)

Mobile crowdsourcing is a new computing paradigm that enables outsourcing computation tasks to mobile crowd nodes by means of offloading the tasks from the user to a mobile edge computing (MEC) server. This article studies the problem of scheduling security-critical tasks of crowdsourcing applications in a multiserver MEC environment. We formulate this scheduling problem as an integer program and propose a family of convergent grey wolf optimizer (CGWO) metaheuristic algorithms to seek for the best scheduling solutions. Our proposed CGWO uses a task permutation to represent a candidate solution to the formulated scheduling problem, and employs a probability-based mapping scheme to map each search agent in grey wolf optimizer (GWO) onto a valid task permutation. We introduce a new position update strategy for generating the next generation of grey wolf population after each round of search. With this strategy, we prove our proposed CGWO guarantees its convergence to the global best solution. More importantly, we provide a thorough analysis on the movement trajectories of grey wolves during the evolutionary procedure, in order to determine appropriate parameter values such that CGWO would not be trapped in local optima. Experimental results justify the superiority of CGWO metaheuristics over the standard GWO in solving the crowdsourcing task scheduling problem.

关 键 词: Convergent grey wolf optimizer ; trajectory analysis
论文来源: IEEE INTERNET OF THINGS JOURNAL.2024,11(2):1866-1879
语种: 英文
所属领域: 其它行业服务外包
入库时间: 2024-04-08
浏览次数: 1