返回
A hybrid heuristic queue based algorithm for task assignment in mobile cloud
DOI:10.1016/j.future.2016.10.014.png)
摘要
En 中文
This paper presents a novel algorithm for task assignment in mobile cloud computing environments in order to reduce offload duration time while balancing the cloudlets' loads. The algorithm is proposed for a two-level mobile cloud architecture, including public cloud and cloudlets. The algorithm models each cloud and cloudlet as a queue to consider cloudlets' limited resources and study response time more accurately. Performance factors and resource limitations of cloudlets such as waiting time for clients in cloudlets can be determined using queue models. We propose a hybrid genetic algorithm (GA) - Ant Colony Optimization (ACO) algorithm to minimize mean completion time of offloaded tasks for the whole system. Simulation results confirm that the proposed hybrid heuristic algorithm has significant improvements in terms of decreasing mean completion time, total energy consumption of the mobile devices, number of dropped tasks over Queue based Random, Queue based Round Robin and Queue based weighted Round Robin assignment algorithms. Also, to prove the superiority of our queue based algorithm, it is compared with a dynamic application scheduling algorithm, HACAS, which has not considered queue in cloudlets. (C) 2016 Elsevier B.V. All rights reserved.
Keyword:
Mobile cloud computing
Task assignment
Load balancing
Offloading
Ant Colony Optimization
Genetic algorithm
Queue theory
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
F
IF:
6.1
论文数:
6.9K
被引数:
2.3W
机构
引用论文
Effects of the 5α-Reductase Inhibitor Finasteride on Serum Levels of Gonadal, Adrenal, and Hypophyseal Hormones and its Clinical Significance: A Prospective Clinical Study
Steroids
IF0
ON THE COMPUTATION OFFLOADING AT AD HOC CLOUDLET: ARCHITECTURE AND SERVICE MODES关于临时CLOUDLET的计算卸载: 体系结构和服务模式

