Computation Partitioning for Mobile Cloud Computing in a Big Data Environment

被引:52
作者
Li, Jianqiang [1 ]
Huang, Luxiang [1 ]
Zhou, Yaoming [2 ]
He, Suiqiang [1 ]
Ming, Zhong [1 ]
机构
[1] Shenzhen Univ, Coll Comp & Software Engn, Shenzhen 518060, Peoples R China
[2] Beihang Univ, Sch Aeronaut Sci & Engn, Beijing 100191, Peoples R China
基金
中国国家自然科学基金;
关键词
Big data; computation partitioning; data stream; dynamic environment; mobile cloud computing (MCC); stateful;
D O I
10.1109/TII.2017.2651880
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The growth of mobile cloud computing (MCC) is challenged by the need to adapt to the resources and environment that are available to mobile clients while addressing the dynamic changes in network bandwidth. Big data can be handled via MCC. In this paper, we propose a model of computation partitioning for stateful data in the dynamic environment that will improve the performance. First, we constructed a model of stateful data streaming and investigated the method of computation partitioning in a dynamic environment. We developed a definition of direction and calculation of the segmentation scheme, including single-frame data flow, task scheduling, and executing efficiency. We also defined the problem for a multiframe data flow calculation segmentation decision that is optimized for dynamic conditions and provided an analysis. Second, we proposed a computation partitioning method for single-frame data flow. We determined the data parameters of the application model, the computation partitioning scheme, and the task and work order data stream model. We followed the scheduling method to provide the optimal calculation for data frame execution time after computation partitioning and the best computation partitioning method. Third, we explored a calculation segmentation method for single-frame data flow based on multiframe data using multiframe data optimization adjustment and prediction of future changes in network bandwidth. We were able to demonstrate that the calculation method for multiframe data in a changing network bandwidth environment is more efficient than the calculation method with the limitation of calculations for single-frame data. Finally, our research verified the effectiveness of single-frame data in the application of the data stream and analyzed the performance of the method to optimize the adjustment of multiframe data. We used a MCC platform prototype system for face recognition to verify the effectiveness of the method.
引用
收藏
页码:2009 / 2018
页数:10
相关论文
共 18 条
[1]  
Adnan M. A., 2012, 2012 IEEE 5th International Conference on Cloud Computing (CLOUD), P188, DOI 10.1109/CLOUD.2012.45
[2]  
[Anonymous], 2015, IEEE T CLOUD COMPUT
[3]   Energy-Efficient Dynamic Traffic Offloading and Reconfiguration of Networked Data Centers for Big Data Stream Mobile Computing: Review, Challenges, and a Case Study [J].
Baccarelli, Enzo ;
Cordeschi, Nicola ;
Mei, Alessandro ;
Panella, Massimo ;
Shojafar, Mohammad ;
Stefa, Julinda .
IEEE NETWORK, 2016, 30 (02) :54-61
[4]  
Ercolani G., 2013, The Fourth International Conference on Cloud Computing, GRIDs and Virtualization, P77
[5]   A Survey of Mobile Cloud Computing Application Models [J].
Khan, Atta Ur Rehman ;
Othman, Mazliza ;
Madani, Sajjad Ahmad ;
Khan, Samee Ullah .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2014, 16 (01) :393-413
[6]   Physarum Optimization: A Biology-Inspired Algorithm for the Steiner Tree Problem in Networks [J].
Liu, Liang ;
Song, Yuning ;
Zhang, Haiyang ;
Ma, Huadong ;
Vasilakos, Athanasios V. .
IEEE TRANSACTIONS ON COMPUTERS, 2015, 64 (03) :819-U14
[7]  
Longo F, 2011, I C DEPEND SYS NETWO, P335, DOI 10.1109/DSN.2011.5958247
[8]  
Prabh KS, 2005, ACM T SENSOR NETWORK, V1
[9]   The Case for VM-Based Cloudlets in Mobile Computing [J].
Satyanarayanan, Mahadev ;
Bahl, Paramvir ;
Caceres, Ramon ;
Davies, Nigel .
IEEE PERVASIVE COMPUTING, 2009, 8 (04) :14-23
[10]   Adaptive Computing-Plus-Communication Optimization Framework for Multimedia Processing in Cloud Systems [J].
Shojafar, Mohammad ;
Canali, Claudia ;
Lancellotti, Riccardo ;
Abawajy, Jemal .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2020, 8 (04) :1162-1175