Heterogeneity in Mobile Cloud Computing: Taxonomy and Open Challenges

The unabated flurry of research activities to augment various mobile devices by leveraging heterogeneous cloud resources has created a new research domain called Mobile Cloud Computing (MCC). In the core of such a non-uniform environment, facilitating interoperability, portability, and integration among heterogeneous platforms is nontrivial. Building such facilitators in MCC requires investigations to understand heterogeneity and its challenges over the roots. Although there are many research studies in mobile computing and cloud computing, convergence of these two areas grants further academic efforts towards flourishing MCC. In this paper, we define MCC, explain its major challenges, discuss heterogeneity in convergent computing (i.e. mobile computing and cloud computing) and networking (wired and wireless networks), and divide it into two dimensions, namely vertical and horizontal. Heterogeneity roots are analyzed and taxonomized as hardware, platform, feature, API, and network. Multidimensional heterogeneity in MCC results in application and code fragmentation problems that impede development of cross-platform mobile applications which is mathematically described. The impacts of heterogeneity in MCC are investigated, related opportunities and challenges are identified, and predominant heterogeneity handling approaches like virtualization, middleware, and service oriented architecture (SOA) are discussed. We outline open issues that help in identifying new research directions in MCC.

[1]  Arnold L. Rosenberg,et al.  Toward understanding heterogeneity in computing , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS).

[2]  Dominik Gruntz Android API Levels , 2011 .

[3]  Amitava Mukherjee,et al.  Pervasive Computing: A Paradigm for the 21st Century , 2003, Computer.

[4]  Alois Ferscha,et al.  Context aware systems , 2006, MSWiM '06.

[5]  Abdullah Gani,et al.  Tripod of Requirements in Horizontal Heterogeneous Mobile Cloud Computing , 2012, ArXiv.

[6]  P. Deepa Shenoy,et al.  Middleware Service Oriented Rescue and Crime Information System (RCIS) Using Heterogeneous Fixed Nodes in WSNs , 2011, ADCONS.

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

[8]  Nikos Loutas,et al.  Towards a Reference Architecture for Semantically Interoperable Clouds , 2010, 2010 IEEE Second International Conference on Cloud Computing Technology and Science.

[9]  Gail-Joon Ahn,et al.  Security and Privacy Challenges in Cloud Computing Environments , 2010, IEEE Security & Privacy.

[10]  Valérie Issarny,et al.  AmbiStream: A Middleware for Multimedia Streaming on Heterogeneous Mobile Devices , 2011, Middleware.

[11]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[12]  Bernard Golden,et al.  Virtualization For Dummies , 2007 .

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

[14]  J. Flinn,et al.  Energy-aware adaptation for mobile applications , 1999, SOSP.

[15]  Gordon S. Blair,et al.  Emergent Middleware: Tackling the Interoperability Problem , 2012, IEEE Internet Computing.

[16]  Dejan S. Milojicic,et al.  Eucalyptus: Delivering a Private Cloud , 2011, Computer.

[17]  Wouter Joosen,et al.  A Middleware Layer for Flexible and Cost-Efficient Multi-tenant Applications , 2011, Middleware.

[18]  Shipeng Li,et al.  Virtualized Screen: A Third Element for Cloud-Mobile Convergence , 2011, IEEE Multim..

[19]  Christopher Chute,et al.  The Diverse and Exploding Digital Universe , 2011 .

[20]  Ian F. Akyildiz,et al.  AdaptNet: an adaptive protocol suite for the next-generation wireless Internet , 2004, IEEE Communications Magazine.

[21]  Derek Abbott,et al.  Addressing the Intermittency Challenge: Massive Energy Storage in a Sustainable Future [Scanning the Issue] , 2012, Proc. IEEE.

[22]  Werner Vogels,et al.  Dynamo: amazon's highly available key-value store , 2007, SOSP.

[23]  Daniel M. Batista,et al.  A Survey of Large Scale Data Management Approaches in Cloud Environments , 2011, IEEE Communications Surveys & Tutorials.

[24]  Byung-Gon Chun,et al.  Augmented Smartphone Applications Through Clone Cloud Execution , 2009, HotOS.

[25]  Bharat K. Bhargava,et al.  A Survey of Computation Offloading for Mobile Systems , 2012, Mobile Networks and Applications.

[26]  Snorri Valberg,et al.  Improving usability of mobile devices by means of accelerometers , 2009 .

[27]  Gordon S. Blair,et al.  Interoperability in Complex Distributed Systems , 2011, SFM.

[28]  Jon Crowcroft,et al.  Multiscale not multicore: efficient heterogeneous cloud computing , 2010 .

[29]  Benny Rochwerger,et al.  Reservoir - When One Cloud Is Not Enough , 2011, Computer.

[30]  Fang Liu,et al.  NIST Cloud Computing Reference Architecture , 2011, 2011 IEEE World Congress on Services.

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

[32]  Jukka K. Nurminen,et al.  Energy Efficiency of Mobile Clients in Cloud Computing , 2010, HotCloud.

[33]  Hossam S. Hassanein,et al.  Handoffs in fourth generation heterogeneous networks , 2006, IEEE Communications Magazine.

[34]  RahayuWenny,et al.  Mobile cloud computing , 2013 .

[35]  Sasu Tarkoma,et al.  Arching over the Mobile Computing Chasm: Platforms and Runtimes , 2011, Computer.

[36]  Sarah Allen,et al.  Pro Smartphone Cross-Platform Development , 2010 .

[37]  Dave Durkee,et al.  Why Cloud Computing Will Never Be Free , 2010, ACM Queue.

[38]  Yérom-David Bromberg,et al.  Bridging the Interoperability Gap: Overcoming Combined Application and Middleware Heterogeneity , 2011, Middleware.

[39]  Muhammad Shiraz,et al.  A study on virtual machine deployment for application outsourcing in mobile cloud computing , 2012, The Journal of Supercomputing.

[40]  Yung-Hsiang Lu,et al.  Cloud Computing for Mobile Users: Can Offloading Computation Save Energy? , 2010, Computer.

[41]  Yang Tao,et al.  Mashup-Based Web Page Adaptation for Small Screen Mobile Device , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[42]  Mahadev Satyanarayanan,et al.  Balancing performance, energy, and quality in pervasive computing , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[43]  Benjamin C. Lee,et al.  Navigating heterogeneous processors with market mechanisms , 2013, 2013 IEEE 19th International Symposium on High Performance Computer Architecture (HPCA).

[44]  Hai Jin,et al.  Performance and energy modeling for live migration of virtual machines , 2011, Cluster Computing.

[45]  Byung-Gon Chun,et al.  CloneCloud: elastic execution between mobile device and cloud , 2011, EuroSys '11.

[46]  Rajkumar Buyya,et al.  Cloud-Based Augmentation for Mobile Devices: Motivation, Taxonomies, and Open Challenges , 2013, IEEE Communications Surveys & Tutorials.

[47]  Jörg Widmer,et al.  Survey on Energy Consumption Entities on the Smartphone Platform , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[48]  Liang-Jie Zhang,et al.  CCOA: Cloud Computing Open Architecture , 2009, 2009 IEEE International Conference on Web Services.

[49]  Muhammad Shiraz,et al.  SAMI: Service-based arbitrated multi-tier infrastructure for Mobile Cloud Computing , 2012, 2012 1st IEEE International Conference on Communications in China Workshops (ICCC).

[50]  Sarah Allen,et al.  Pro Smartphone Cross-Platform Development: iPhone, Blackberry, Windows Mobile and Android Development and Distribution , 2010 .

[51]  Emiliano Miluzzo,et al.  A survey of mobile phone sensing , 2010, IEEE Communications Magazine.

[52]  Guy Pujolle,et al.  From TCP/IP to convergent networks: challenges and taxonomy , 2008, IEEE Communications Surveys & Tutorials.

[53]  Rajesh Krishna Balan Powerful Change Part 2: Reducing the Power Demands of Mobile Devices , 2004, IEEE Pervasive Comput..

[54]  Yuguang Fang,et al.  On the Throughput Capacity of Heterogeneous Wireless Networks , 2012, IEEE Transactions on Mobile Computing.

[55]  C. Cachin,et al.  A cloud you can trust , 2011, IEEE Spectrum.

[56]  Jiebo Luo,et al.  Event-Based Semantic Image Adaptation for User-Centric Mobile Display Devices , 2011, IEEE Transactions on Multimedia.

[57]  Kang G. Shin,et al.  Exploiting Spectrum Heterogeneity in Dynamic Spectrum Market , 2012, IEEE Transactions on Mobile Computing.

[58]  Athanasios V. Vasilakos,et al.  MAPCloud: Mobile Applications on an Elastic and Scalable 2-Tier Cloud Architecture , 2012, 2012 IEEE Fifth International Conference on Utility and Cloud Computing.

[59]  Amit P. Sheth,et al.  Power of Clouds in Your Pocket: An Efficient Approach for Cloud Mobile Hybrid Application Development , 2010, 2010 IEEE Second International Conference on Cloud Computing Technology and Science.

[60]  Weimin Zheng,et al.  Online Video Playing on Smartphones: A Context-Aware Approach Based on Cloud Computing , 2010 .

[61]  Mahadev Satyanarayanan,et al.  Mobile computing: the next decade , 2010, MCS '10.

[62]  Rajkumar Buyya,et al.  The Aneka platform and QoS-driven resource provisioning for elastic applications on hybrid Clouds , 2012, Future Gener. Comput. Syst..

[63]  John E. Stone,et al.  OpenCL: A Parallel Programming Standard for Heterogeneous Computing Systems , 2010, Computing in Science & Engineering.

[64]  Mahadev Satyanarayanan,et al.  Pervasive computing: vision and challenges , 2001, IEEE Wirel. Commun..

[65]  Antti Ylä-Jääski,et al.  Exploiting Hardware Heterogeneity within the Same Instance Type of Amazon EC2 , 2012, HotCloud.

[66]  Xing Xie,et al.  Adapting Web pages for small-screen devices , 2005, IEEE Internet Computing.

[67]  Amit P. Sheth,et al.  Semantic Modeling for Cloud Computing, Part 1 , 2010, IEEE Internet Computing.

[68]  Mads Darø Kristensen,et al.  Scavenger: Transparent development of efficient cyber foraging applications , 2010, 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[69]  Muhammad Shiraz,et al.  MOMCC: Market-oriented architecture for Mobile Cloud Computing based on Service Oriented Architecture , 2012, 2012 1st IEEE International Conference on Communications in China Workshops (ICCC).

[70]  Sathya Narayanan,et al.  A survey of vertical handover decision algorithms in Fourth Generation heterogeneous wireless networks , 2010, Comput. Networks.

[71]  Amit P. Sheth,et al.  Semantics Centric Solutions for Application and Data Portability in Cloud Computing , 2010, 2010 IEEE Second International Conference on Cloud Computing Technology and Science.

[72]  Andrew Warfield,et al.  Live migration of virtual machines , 2005, NSDI.

[73]  Amit P. Sheth,et al.  Semantic (Web) Technology In Action: Ontology Driven Information Systems for Search, Integration and Analysis , 2003, IEEE Data Eng. Bull..

[74]  Euiho Suh,et al.  Context-aware systems: A literature review and classification , 2009, Expert Syst. Appl..

[75]  Abdullah Gani,et al.  Mobile Cloud Computing: A Review on Smartphone Augmentation Approaches , 2012, ArXiv.

[76]  Henri E. Bal,et al.  Cuckoo: A Computation Offloading Framework for Smartphones , 2010, MobiCASE.

[77]  Eyal de Lara,et al.  Interactive Resource-Intensive Applications Made Easy , 2007, Middleware.

[78]  Alec Wolman,et al.  MAUI: making smartphones last longer with code offload , 2010, MobiSys '10.

[79]  Amit P. Sheth,et al.  Semantic Modeling for Cloud Computing, Part 2 , 2010, IEEE Internet Computing.

[80]  Tomasz Imielinski,et al.  Introduction to Mobile Computing , 1994, Mobidata.

[81]  Rajkumar Buyya,et al.  A Review on Distributed Application Processing Frameworks in Smart Mobile Devices for Mobile Cloud Computing , 2013, IEEE Communications Surveys & Tutorials.

[82]  Xinwen Zhang,et al.  Towards an Elastic Application Model for Augmenting the Computing Capabilities of Mobile Devices with Cloud Computing , 2011, Mob. Networks Appl..

[83]  Paul Lukowicz,et al.  From Context Awareness to Socially Aware Computing , 2012, IEEE Pervasive Computing.

[84]  Muhammad Shiraz,et al.  Mobile Cloud Computing: Critical Analysis of Application Deployment in Virtual Machines , 2012 .

[85]  Bu-Sung Lee,et al.  μCloud: Towards a New Paradigm of Rich Mobile Applications , 2011, ANT/MobiWIS.

[86]  Samuel Madden,et al.  A Trigger-Based Middleware Cache for ORMs , 2011, Middleware.

[87]  Jan S. Rellermeyer,et al.  Co-managing Software and Hardware Modules through the Juggle Middleware , 2011, Middleware.

[88]  Marta Sabou,et al.  Smart objects: Challenges for Semantic Web research , 2010, Semantic Web.

[89]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[90]  James H. Aylor,et al.  Computer for the 21st Century , 1999, Computer.

[91]  Chonho Lee,et al.  A survey of mobile cloud computing: architecture, applications, and approaches , 2013, Wirel. Commun. Mob. Comput..

[92]  Sriram Subramanian,et al.  GesText: accelerometer-based gestural text-entry systems , 2010, CHI.

[93]  Rajkumar Buyya,et al.  Aneka: a Software Platform for .NET based Cloud Computing , 2009, High Performance Computing Workshop.

[94]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[95]  Ian F. Akyildiz,et al.  A survey of mobility management in next-generation all-IP-based wireless systems , 2004, IEEE Wirel. Commun..

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

[97]  Mohsen Sharifi,et al.  A Survey and Taxonomy of Cyber Foraging of Mobile Devices , 2012, IEEE Communications Surveys & Tutorials.

[98]  Munindar P. Singh,et al.  Service-Oriented Computing: Key Concepts and Principles , 2005, IEEE Internet Comput..

[99]  Vera Stavroulaki,et al.  m@ANGEL: autonomic management platform for seamless cognitive connectivity to the mobile internet , 2006, IEEE Communications Magazine.

[100]  Wolfgang Pree,et al.  Design Patterns for Object-Oriented Software Development , 1994, Proceedings of the (19th) International Conference on Software Engineering.

[101]  Óscar Corcho,et al.  Five challenges for the Semantic Sensor Web , 2010, Semantic Web.

[102]  Mahadev Satyanarayanan Avoiding Dead Batteries , 2005 .

[103]  Paramvir Bahl,et al.  Anatomizing application performance differences on smartphones , 2010, MobiSys '10.

[104]  Jin Tong,et al.  NIST cloud computing standards roadmap :: version 1.0 , 2011 .