Two‐phase grouping‐based resource management for big data processing in mobile cloud computing

Big data is generated from recent social network services, and distributed processing techniques have been studied to analyze it. In particular, because of the fast spread of mobile devices, a huge amount data is generated in a mobile environment. The distributed processing technologies such as MapReduce are applied to mobile devices, thanks to the improved computing power of mobile devices. However, mobile devices have several problems such as the movement problem and the utilization problem. Especially, the utilization problem and the movement problem of mobile devices cause system faults more frequently because of dynamic changes, and system faults prevent applications using mobile devices from being processed reliably. Therefore, to cope with these significant problems of mobile devices, we propose a grouping technique based on the utilization and movement rates. In our proposed scheme, mobile devices are separated into groups by cut-off points based on entropy values. We also propose a two-phase grouping method in order to reduce the overhead of group management. The experimental result shows that our algorithm outperforms traditional grouping techniques with maintaining stable big data processing and managing reliable resource. Copyright © 2013 John Wiley & Sons, Ltd.

[1]  Rajkumar Buyya,et al.  Group-based adaptive result certification mechanism in Desktop Grids , 2010, Future Gener. Comput. Syst..

[2]  Ji Su Park,et al.  Markov Chain Based Monitoring Service for Fault Tolerance in Mobile Cloud Computing , 2011, 2011 IEEE Workshops of International Conference on Advanced Information Networking and Applications.

[3]  Dongman Lee,et al.  A virtual cloud computing provider for mobile devices , 2010, MCS '10.

[4]  Michael Black,et al.  Exploring mobile devices as Grid resources: Using an x86 virtual machine to run BOINC on an iPhone , 2009, 2009 10th IEEE/ACM International Conference on Grid Computing.

[5]  Feng Xia,et al.  An integrated scheme based on service classification in pervasive mobile services , 2012, Int. J. Commun. Syst..

[6]  Dong Geun Jeong,et al.  Design of a Paging Scheme based on user Mobility Classes for Advanced Cellular Mobile Networks , 2002 .

[7]  J. Wenny Rahayu,et al.  Mobile cloud computing: A survey , 2013, Future Gener. Comput. Syst..

[8]  Yong Zhao,et al.  Cloud Computing and Grid Computing 360-Degree Compared , 2008, GCE 2008.

[9]  J. Manyika Big data: The next frontier for innovation, competition, and productivity , 2011 .

[10]  Kai Bu,et al.  ENDA: embracing network inconsistency for dynamic application offloading in mobile cloud computing , 2013, MCC '13.

[11]  Claudiu Barca,et al.  A virtual cloud computing provider for mobile devices , 2016, 2016 8th International Conference on Electronics, Computers and Artificial Intelligence (ECAI).

[12]  Heon-Chang Yu,et al.  Group-based Resource Selection Algorithm Supporting Fault-Tolerance in Mobile Grid , 2007, Third International Conference on Semantics, Knowledge and Grid (SKG 2007).

[13]  Hiroki Suguri,et al.  Ontology Services between Agents and OWL Based Web Services , 2007 .

[14]  Taeweon Suh,et al.  Mobility-aware balanced scheduling algorithm in mobile Grid based on mobile agent , 2014, The Knowledge Engineering Review.

[15]  José A. B. Fortes,et al.  CloudBLAST: Combining MapReduce and Virtualization on Distributed Resources for Bioinformatics Applications , 2008, 2008 IEEE Fourth International Conference on eScience.

[16]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[17]  Xueqi Cheng,et al.  Mobile social networks: state-of-the-art and a new vision , 2012, Int. J. Commun. Syst..

[18]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[19]  Ji Su Park,et al.  Entropy-Based Grouping Techniques for Resource Management in Mobile Cloud Computing , 2013 .

[20]  Charles F. Hockett,et al.  A mathematical theory of communication , 1948, MOCO.

[21]  Jianwu Wang,et al.  Kepler + Hadoop: a general architecture facilitating data-intensive applications in scientific workflow systems , 2009, WORKS '09.

[22]  Young-Sik Jeong,et al.  Visual Monitoring System of Multi-Hosts Behavior for Trustworthiness with Mobile Cloud , 2012, J. Inf. Process. Syst..

[23]  Deborah Estrin,et al.  Diversity in smartphone usage , 2010, MobiSys '10.

[24]  Eugene Marinelli,et al.  Hyrax: Cloud Computing on Mobile Devices using MapReduce , 2009 .

[25]  Ren-Hung Hwang,et al.  Seamless session mobility scheme in heterogeneous wireless networks , 2011, Int. J. Commun. Syst..

[26]  Eunmi Choi,et al.  A service-oriented taxonomical spectrum, cloudy challenges and opportunities of cloud computing , 2012, Int. J. Commun. Syst..

[27]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[28]  Claudio E. Palazzi,et al.  Social‐aware delay tolerant networking for mobile‐to‐mobile file sharing , 2012, Int. J. Commun. Syst..