arrow
返回

Discrete-event simulation for efficient and stable resource allocation in collaborative mobile cloudlets

delete2015-01-01
delete22
delete
OA
AI
S
Steven Bohez *
T
Tim Verbelen
P
Pieter Simoens
B
Bart Dhoedt
DOI:10.1016/j.simpat.2014.05.006delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The deployment of highly interactive, media-rich applications on mobile devices is hindered by the inherent limitations on compute power, memory and battery capacity of these hand-held platforms. The cloudlet concept, opportunistically offloading computation to nearby devices, has proven to be a viable solution in offering resource-intensive applications on mobile devices. In this paper, we propose to extend the cloudlet concept with collaborative scenarios, in which not only hardware resources for processing are shared between all cloudlet users, but also the data computed. In a cloudlet, the resource demand should be spread over all available cloudlet nodes. User mobility and fluctuations in wireless bandwidth will cause the optimal resource allocation to vary over time. The cloudlet middleware must continuously balance the performance gain of reallocating components with the operational costs in terms of user experience and management complexity. In this paper, we formulate this optimization problem based on a theoretical cloudlet model capturing the infrastructure, application structure and user behavior. In order to solve this problem, two heuristic allocation algorithms based on Steepest Descent (SD) and Simulated Annealing (SA) are described. Besides optimality of the found solution, it is also important to limit the number of reallocations at runtime. To evaluate the performance and stability of the algorithms, we propose a discrete-event model for cloudlet simulation. For multiple application scenarios, we observe that SD performs 4 times less reallocations than SA. By introducing hysteresis, the number of reallocations by SA can be nearly halved without any significant degradation of application performance. (C) 2014 Elsevier B.V. All rights reserved.
Keyword:
Mobile cloud computing
Cloudlet
Collaborative applications
Discrete-event simulation
AI总结

AI总结

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

期刊

Simulation Modelling Practice and Theory 封面图
Simulation Modelling Practice and Theory
IF:
4.6
论文数:
2.6K
被引数:
4.8K

机构

G
Ghent University
学者数:
5.2W
论文数: 4.5W
被引数: 5.5W
引用论文

引用论文

LaCOLLA:: Middleware for self-sufficient online collaboration
err2007-03-01
err11
errOAAI
errMarques, Joan Manuel; Vilajosana, Xavier; Daradoumis, Thanasis; Navarro, Leandro
err分享
err收藏
iCanCloud: A Flexible and Scalable Cloud Infrastructure SimulatoriCanCloud: 灵活且可扩展的云基础设施模拟器
err2012-04-01
err202
PREAI
errNunez, Alberto; Vazquez-Poletti, Jose L.; Caminero, Agustin C.; Castane, Gabriel G.; Carretero, Jesus; Llorente, Ignacio M.
err分享
err收藏
err分享
err收藏
Combinatorial algorithms for process synthesis
err1992-05-01
err0
PREAI
errF. Friedler; K. Tarjan; Y.W. Huang; L.T. Fan
err分享
err收藏
err分享
err收藏
学者 查看更多内容