arrow
返回

A hybrid heuristic queue based algorithm for task assignment in mobile cloud

delete2017-03-01
delete48
PRE
AI
S
Shima Rashidi
S
Saeed Sharifian *
DOI:10.1016/j.future.2016.10.014delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
论文数:
6.9K
被引数:
2.3W

机构

A
Amirkabir University of Technology
学者数:
1.1W
论文数: 1.1W
被引数: 1.0W
引用论文

引用论文

The use of CTAB to improve the crystallinity and dispersibility of ultrafine magnesium hydroxide by hydrothermal route
err2008-12-01
err0
PREAI
errHong Yan; Xue-hu Zhang; Jian-ming Wu; Li-qiao Wei; Xu-guang Liu; Bing-she Xu
err分享
err收藏
Hydrogen generation enhanced by nano-forest structures
err2016-01-01
err0
PREAI
errKeumyoung Seo; Taekyung Lim; Edmund M. Mills; Sangtae Kim; Sanghyun Ju
err分享
err收藏
Analysis of Data Reliability based on Importance Analysis
err2019-06-01
err0
PREAI
errJan Rabcan; Patrik Rusnak; Elena Zaitseva; Denisa Macekova; Miroslav Kvassay; Ivana Sotakova
err分享
err收藏
Mobile cloud computing: A survey
err2013-01-01
err1.1K
PREAI
errFernando, Niroshinie; Loke, Seng W.; Rahayu, Wenny
err分享
err收藏
学者 查看更多内容