Research on Cloudlet selection strategy for data streaming applications in mobile cloud environment

Wei LIU; Shu XIONG; Wei DU; Wei WANG

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

您当前的位置：

首页 >

文章列表页 >

Research on Cloudlet selection strategy for data streaming applications in mobile cloud environment

Papers | 更新时间：2024-06-05

- Research on Cloudlet selection strategy for data streaming applications in mobile cloud environment
- Journal on Communications Vol. 40, Issue 1, Pages: 87-101(2019)
- 作者机构：
  
  1. 武汉理工大学计算机科学与技术学院，湖北武汉 430070
  2. 交通物联网技术湖北省重点实验室，湖北武汉 430070
  3. 同济大学计算机科学与技术系，上海 200092
- 作者简介：
- 基金信息：
  
  The Chinese National Natural Science Foundation(61672384);The Fundamental Research Funds for the Central Universities(2016Ⅲ028);The Fundamental Research Funds for the Central Universities(2017Ⅲ028-005)
- DOI：10.11959/j.issn.1000-436x.2019020
  CLC： TP319
- Online First：2019-01，
  
  Published：25 January 2019
- 稿件说明：
移动端阅览
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：

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

Views

1487

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Joint optimization strategy of age of information and energy consumption for offloading and scheduling in WBAN

Joint scheduling algorithm for correlative tasks in multi-access edge computing

Energy-efficient strategy for data migration and merging in Storm

Energy-efficient strategy for work node by DRAM voltage regulation in storm

Energy-aware scheduling policy for data-intensive workflow

Related Author

ZHANG Zheng

XIE Xin

BAI Tong

LIN Jinzhao

LI Zhangyong

Weifeng LU

Jian XU

Lijie XU

Related Institution

School of Optoelectronic Engineering, Chongqing University of Posts and Telecommunications

School of Automation, Chongqing University of Posts and Telecommunications

Chongqing Key Laboratory of Optoelectronic Information Sensing and Microsystems, Chongqing University of Posts and Telecommunications

School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications

Jiangsu Key Laboratory of Big Data Security and Intelligent Processing, Nanjing University of Posts and Telecommunications

AI问答

⁰