移动云环境中数据流应用的Cloudlet选择策略研究

刘伟; 熊曙; 杜薇; 王伟

doi:10.11959/j.issn.1000-436x.2019020

您当前的位置：

首页 >

文章列表页 >

移动云环境中数据流应用的Cloudlet选择策略研究

学术论文 | 更新时间：2024-06-05

- 移动云环境中数据流应用的Cloudlet选择策略研究
- Research on Cloudlet selection strategy for data streaming applications in mobile cloud environment
- 通信学报 2019年40卷第1期页码：87-101
- 作者机构：
  
  1. 武汉理工大学计算机科学与技术学院，湖北武汉 430070
  2. 交通物联网技术湖北省重点实验室，湖北武汉 430070
  3. 同济大学计算机科学与技术系，上海 200092
- 作者简介：
  
  [ "刘伟（1978- ），男，湖北襄阳人，博士，武汉理工大学副教授，主要研究方向为云计算、边缘计算、绿色计算。" ]
  [ "熊曙（1994- ），男，湖北黄冈人，武汉理工大学硕士生，主要研究方向为云计算。" ]
  [ "杜薇（1978- ），女，湖北武汉人，博士，武汉理工大学副教授，主要研究方向为云计算、边缘计算。" ]
  [ "王伟（1979- ），男，湖北武汉人，博士，同济大学副教授，主要研究方向为云计算、大数据。" ]
- 基金信息：
  
  国家自然科学面上基金资助项目(61672384);中央高校基本科研业务基金资助项目(2016Ⅲ028);中央高校基本科研业务基金资助项目(2017Ⅲ028-005)
- DOI：10.11959/j.issn.1000-436x.2019020
  中图分类号： TP319
- 网络出版日期：2019-01，
  
  纸质出版日期：2019-01-25
- 稿件说明：
移动端阅览
刘伟, 熊曙, 杜薇, 等. 移动云环境中数据流应用的Cloudlet选择策略研究[J]. 通信学报, 2019,40(1):87-101.

Wei LIU, Shu XIONG, Wei DU, et al. Research on Cloudlet selection strategy for data streaming applications in mobile cloud environment[J]. Journal on communications, 2019, 40(1): 87-101.
刘伟, 熊曙, 杜薇, 等. 移动云环境中数据流应用的Cloudlet选择策略研究[J]. 通信学报, 2019,40(1):87-101. DOI： 10.11959/j.issn.1000-436x.2019020.

Wei LIU, Shu XIONG, Wei DU, et al. Research on Cloudlet selection strategy for data streaming applications in mobile cloud environment[J]. Journal on communications, 2019, 40(1): 87-101. DOI： 10.11959/j.issn.1000-436x.2019020.

摘要

现有的Cloudlet选择策略大多只使用单个Cloudlet资源进行计算卸载，对于拥有较多可并行执行组件的移动数据流应用程序，性能提升有限。针对这一问题，提出一种基于化学反应优化算法的Cloudlet选择策略。该策略以减少应用的完成时间和移动设备能耗为目的，在满足应用程序组件间依赖关系的前提下，充分利用多Cloudlet 的计算资源使移动数据流应用的并行组件同时执行，提升了应用执行效率的同时降低了移动设备能耗。仿真实验表明，在多Cloudlet环境中应用程序的性能相较于POCSS策略平均提升了18.2%。

Abstract

Most existing Cloudlet selection strategies only used the resources of one Cloudlet to compute offloading

which couldn’t obtain the superior performance improvement for mobile data streaming application with many parallel components.To address this issue

a Cloudlet selection strategy based on chemical reaction optimization algorithm was proposed.The strategy aims to reduce application’s completion time and energy consumption of mobile device.When the dependencies among application’s components was satisfied

the strategy can take full advantage of the computing capability of multi-cloudlet to execute the parallel components of mobile data stream application simultaneously.Therefore the strategy can improve the execution efficiency and reduce the energy consumption of mobile device.The simulation results reveal that the proposed strategy can achieves 18.3% on average performance improvement than POCSS strategy does in multi-Cloudlet environment.

关键词

Keywords

references

ITU-T . ICT facts and figures 2017 [R ] . International Telecommunication Union , 2017 .

SHAHZAD M , LIU A X , SAMUEL A . Secure unlocking of mobile touch screen devices by simple gestures:you can see it but you can not do it [C ] // International Conference on Mobile Computing ＆ NETWORKING . 2013 : 39 - 50 .

AKARIMAN Q , JATI A N , NOVIANTY A . Face recognition based on the Android device using LBP algorithm [C ] // International Conference on Control,Electronics,Renewable Energy and Communications . 2015 : 166 - 170 .

曹洋 , 江涛 , 杨世永 , 等 . 移动云计算网络中的最优资源分配研究 [J ] . 通信学报 , 2011 , 32 ( 9A ): 42 - 48 .

CAO Y , JIANG T , YANG S Y , et al . Optimal resource allocation in mobile cloud computing network [J ] . Journal on Communications , 2011 , 32 ( 9A ): 42 - 48 .

崔勇 , 宋健 , 缪葱葱 , 等 . 移动云计算研究进展与趋势 [J ] . 计算机学报 , 2017 , 40 ( 2 ): 273 - 295 .

CUI Y , SONG J , MIAO C C , et al . Mobile cloud computing research progress and trends [J ] . Chinese Journal of Computers , 2017 , 40 ( 2 ): 273 - 295 .

CUERVO E , BALASUBRAMANLAN A , Cho D , et al . MAUI:making smartphones last longer with code offload [C ] // Proceedings of the 8th international conference on Mobile systems,applications,and services . 2010 : 49 - 62 .

CHUN B G , IHM S , MANIATIS P , et al . Clonecloud:elastic execution between mobile device and cloud [C ] // Proceedings of the sixth conference on Computer systems . 2011 : 301 - 314 .

RA M R , SHETH A , Mummert L , et al . Odessa:enabling interactive perception appplications on mobbile devices [C ] // Proceedings of the 99th international conference on Moobile systems,appliications,and servicces . 2011 : 43 - 56 .

张文丽 , 郭兵 , 沈艳 , 等 . 智能移动终端计算迁移研究 [J ] . 计算机学报 , 2016 , 339 ( 5 ): 1021 - 1038 .

ZHANG W L , GUO B , SHEN Y , et al . Computation offloading on iintelligent mobbile terminal [J ] . Chinese Journal oof Computers , 2016 , 39 ( 5 ): 1021 - 1038 .

SATYANARAYANAN M , BAHL P , CACERES R , et al . The case ffor VM-based Cloudlets in mobile computing [J ] . IEEE Pervasive Compputing , 2009 , 8 ( (4 ): 14 - 23 .

华夏进 , 董瑞志 , 彭鑫 , 等 . 基于统计预测的 Cloudlet 调度机制研究 [J ] . 小型微型计算机系统 , 2016 , 37 ( 3 ): 406 - 411 .

HUA X J , DONG R Z , PENG X , et al . Cloudleet scheduling mechhanism research based on the staatistical forecastingg [J ] . Journal of Chhinese Mini-Micro Computer Sysstems , 2016 , 37 ( 3 ): 406 - 411 .

YANG L , CAO J , TANG S , et al . Run time appliication repartitioninng in dynamic mobile cloud envvironments [J ] . IEEE Transactions oon Cloud Compuuting , 2016 , 4 ( 3 ): 336 - 348 .

PILLAI P S , MUMMERT L B , SCHLOSSER S W , et al . SLIPstream:scalable low-latency interactivee perception on strreaming data [C ] // IInternational Workshop on Netwoork and Operating Systems Support ffor Digital Audioo and Video . 2009 : 43 - 48 .

MUKHERJEE A , DE D , ROY D . A power and lattency aware Cloudllet selection straategy for multi-Clloudlet environmennt [J ] . IEEE Transaactions on Clouud Computing , 2016 : 1 .

PARMAR D , KUMAR A S , NIVANGUNE A , et al . Discovery annd selection meechanism of Clouddlets in a decentrallized MCC enviroonment [C ] // IEEE/ACM Internatioonal Conference oon Mobile Softwaare Engineering and Systems . 2016 : 15 - 16 .

TAWALBEH L , JARARWEH Y , ABABNEH F , et al . Large scaale Cloudlets depployment for efficient mobile cloud computing [J ] . Journnal of Networks, , 2015 , 10 ( 1 ): 70 - 76 .

SAAD H B , KASSAR M , SETHOM K . Utility-bbased Cloudlet seleection in mobille cloud computingg [C ] // 2016 Global Summit on Computter＆ Informatioon Technology , 2016 : 91 - 96 .

CHILUKURI S , BOLLAPRAGADA S , KOMMINENI S , et al . RaiinCloud-Clouddlet selection for effective cyber foraging [C ] // Wireleessf Communicattions and NETWORKING Conferencee . 2017 .

GAI K,QIU M , ZHAO H , ett al . Dynamic eneergy-aware Cloudleetbased mobilee cloud computing model for green computing [J ] . Journnal of Network＆ Computer Appliccations , 2016 , 59 ( C ): 46 - 54 .

ROY D G , DE D , MUKHERJEE A , et al . Applicaation-aware Cloudllet selection for computation offloaading in multi-Clouudlet environment [J ] . Journal of Suupercomputing , 2017 , 73 ( 4 ): 1 - 19 .

SHU G , ZHENG X , XU H . Cloudlet-assistedd heuristic offloadinng for mobile innteractive applications [C ] // IEEE Interrnational Conferennce on Mobile Clloud Computing,Services,and Engineering . 2017 : 66 - 733 .

LIU W , CAO J , QIU X , et al . Improving performaance of mobile inteeractive data-sstreaming applicatiions with multiple Cloudlets [C ] // IEEE International Conference on Cloud Computing Technology and Sccience . IEEE Computer Society , 2014 : 46 - 53 .

RAVI A , PEDDOJU S K . Mobbility managed energy efficient androoid mobile devicces using Cloudlet[ [C ] // Students' Techhnology Symposium . 2014 : 402 - 407 .

PERRUCCI G P , FITZEK F H P , WIDMER J . Survey on eenergy consumption entities on t the smartphone plaatform [C ] // Vehiculaar Technologyy Conference . 2011 : 1 - 6 .

蒋廷耀 , 李庆华 . DAG任务图的一种调度算法 [J ] . 小型微型计算机系统 , 2003 , 24 ( 10 ): 1796 - 1799 .

JIANG T Y , LI Q H . A scheduling algorithm for dag task graphhs [J ] . Journal of Chinese Mini-Micro Computer Systems , 2003 , 24 ( 10 ): 1796 - 1799 .

GAREY M R , JOHNSON D S . Computters and intractabiliity:a guide to thhe theory of NP-completeness [M ] . W.H . Freeman , 1986 .

陈乃金 , 江建慧 . 融合面积估算和多目标优化的硬件任务划分算法 [J ] . 通信学报 , 2013 ( 2 ): 40 - 55 .

CHEN N J , JIANG J H . Hardware-task partitioning algoritthm merged area estimation with multi-objective optimization [J ] . Journal on Communications , 2013 ( 2 ): 40 - 55 .

LAM A Y S , LI V O K . Chemical-reaction-inspired metahheuristic for optiimization [J ] . IEEE Transactions onn Evolutionary Coomputation , 2010 , 14 ( 3 ): 381 - 399 .

XU J , LAM A Y S , LII V O K . Chemical reaction optimizatiion for task scheeduling in grid computing [J ] . IEEE Trransactions on Paraallel ＆ Distribuuted Systems , 2011 , 22 ( 10 ): 1624 - 1631 .

JAMES J Q , LAM A Y S , LI V O K . Evolutionary artiffiicial neural network based on chemical reaction optiimization [C ] // IEEE Congress on Evolutionary Compputation . 2011 : 2083 - 2090 .

刘全 , 王晓燕 , 傅启明 , 等 . 双精英协同进化遗传算法 [J ] . 软件学报 , 2012 , 23 ( 4 ): 765 - 775 .

LIU Q , WANG X Y , FU Q M , et al . Doouble elite coevoluutionary genetic algorithm [J ] . Jouurnal of Software , 2012 , 23 ( 4 ): 765 - 755 .

LAM A Y S , LI V O K , XU J . On the cconvergence of chemical reactionn optimization for combinatorial optimization [J ] . IEEE Transactions on Evolutionary Compputation , 2013 , 17 ( 55 ): 605 - 62

PAN Q K , TASGETIIREN M F , LIANG Y C . A discreete particle swaarm optimization algorithm for thee permutation floowshop sequencing problem wiith makespan criteerion [M ] . Londonn : Springer , 2007 : 19 - 31

浏览量

1096

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

信息年龄和能耗联合优化的无线体域网卸载和调度策略

多接入边缘计算中相关性任务的联合调度算法

基于Storm平台的数据迁移合并节能策略

storm平台下工作节点的内存电压调控节能策略

面向数据密集型工作流的能耗感知调度策略