Performability analysis of cloudlet in mobile cloud computing

In the Cloudlet architecture of Mobile Cloud Computing (MCC), a mobile device, in order to overcome its lack of resources, offloads resource-intensive tasks on a nearby and self-managed cloud-based data center (i.e., cloudlet). In this architecture, a dedicated Virtual Machine (VM) is provisioned for the mobile device as the VM can be located as a part of the cloudlet or a public cloud. The features of this new technology, including mobility, the instability of wireless connections, and the complexity of virtualization technology, make the prediction of the performance and availability of services challenging. To deal with these issues, the present paper proposes a combined performance and availability (i.e., performability) model using the Stochastic Reward Net (SRN). However, to diminish the complexity of the proposed model for large systems, the model is firstly simplified by disregarding some delays. Then, the simplified model is appropriately separated into two interacting SRN sub-models. The cyclic inter-dependency among these sub-models is also resolved by the fixed-point iteration method. These models illustrate the impact of various sets of parameters, such as the failure/repair of VMs, on two important measures: (1) request rejection probability and (2) availability. To obtain numerical results, all the proposed SRNs are solved by the SPNP software package. To validate and verify the proposed models, discrete-event simulation results are also presented.

[1]  Klara Nahrstedt,et al.  Impact of Cloudlets on Interactive Mobile Cloud Applications , 2012, 2012 IEEE 16th International Enterprise Distributed Object Computing Conference.

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

[3]  Mazliza Othman,et al.  A Survey of Mobile Cloud Computing Application Models , 2014, IEEE Communications Surveys & Tutorials.

[4]  Yuguang Fang,et al.  Modeling and performance analysis for wireless mobile networks: a new analytical approach , 2005, IEEE/ACM Transactions on Networking.

[5]  Ali Movaghar,et al.  Performability modeling with stochastic activity networks , 1985 .

[6]  Mahadev Satyanarayanan,et al.  QuiltView: a crowd-sourced video response system , 2014, HotMobile.

[7]  Xu Chen,et al.  Decentralized Computation Offloading Game for Mobile Cloud Computing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[8]  Abdol Hamid Aghvami,et al.  A prioritized handoff dynamic channel allocation strategy for PCS , 1999 .

[9]  Yongzhao Zhan,et al.  Maximum Neighborhood Margin Discriminant Projection for Classification , 2014, TheScientificWorldJournal.

[10]  Dong Seong Kim,et al.  A Comprehensive Availability Modeling and Analysis of a Virtualized Servers System Using Stochastic Reward Nets , 2014, TheScientificWorldJournal.

[11]  Kishor S. Trivedi,et al.  SPNP: Stochastic Petri Nets. Version 6.0 , 2000, Computer Performance Evaluation / TOOLS.

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

[13]  Kishor S. Trivedi,et al.  Job Completion Time on a Virtualized Server Subject to Software Aging and Rejuvenation , 2011, 2011 IEEE Third International Workshop on Software Aging and Rejuvenation.

[14]  Rajkumar Buyya,et al.  Seamless application execution in mobile cloud computing: Motivation, taxonomy, and open challenges , 2015, J. Netw. Comput. Appl..

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

[16]  Dong Seong Kim,et al.  Availability Modeling and Analysis of a Virtualized System Using Stochastic Reward Nets , 2016, 2016 IEEE International Conference on Computer and Information Technology (CIT).

[17]  John F. Meyer,et al.  On Evaluating the Performability of Degradable Computing Systems , 1980, IEEE Transactions on Computers.

[18]  Dong Seong Kim,et al.  Performability Analysis of IaaS Cloud , 2011, 2011 Fifth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[19]  Paulo Romero Martins Maciel,et al.  GeoClouds Modcs: A perfomability evaluation tool for disaster tolerant IaaS clouds , 2014, 2014 IEEE International Systems Conference Proceedings.

[20]  Deep Medhi,et al.  A hierarchical model to evaluate quality of experience of online services hosted by cloud computing , 2011, 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011) and Workshops.

[21]  Mahadev Satyanarayanan,et al.  Scalable crowd-sourcing of video from mobile devices , 2013, MobiSys '13.

[22]  Kishor S. Trivedi,et al.  Modeling and performance analysis of large scale IaaS Clouds , 2013, Future Gener. Comput. Syst..

[23]  Kishor S. Trivedi,et al.  Performability Evaluation of Grid Environments Using Stochastic Reward Nets , 2015, IEEE Transactions on Dependable and Secure Computing.

[24]  Gunter Bolch,et al.  Queueing Networks and Markov Chains - Modeling and Performance Evaluation with Computer Science Applications, Second Edition , 1998 .

[25]  Wendi B. Heinzelman,et al.  Cloud-Vision: Real-time face recognition using a mobile-cloudlet-cloud acceleration architecture , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[26]  Kishor S. Trivedi,et al.  Performability Analysis: Measures, an Algorithm, and a Case Study , 1988, IEEE Trans. Computers.

[27]  Mahadev Satyanarayanan,et al.  Towards wearable cognitive assistance , 2014, MobiSys.

[28]  Kishor S. Trivedi,et al.  Automated Generation and Analysis of Markov Reward Models Using Stochastic Reward Nets , 1993 .

[29]  Kishor S. Trivedi,et al.  A scalable availability model for Infrastructure-as-a-Service cloud , 2011, 2011 IEEE/IFIP 41st International Conference on Dependable Systems & Networks (DSN).

[30]  Kishor S. Trivedi,et al.  Sufficient Conditions for Existence of a Fixed Point in Stochastic Reward Net-Based Iterative Models , 1996, IEEE Trans. Software Eng..

[31]  Dong Seong Kim,et al.  Modeling and analysis of software rejuvenation in a server virtualized system with live VM migration , 2013, Perform. Evaluation.

[32]  Kishor S. Trivedi SPNP User's Manual Version 6.0 , 1999 .

[33]  Gunter Bolch,et al.  Queueing Networks and Markov Chains , 2005 .

[34]  Kishor S. Trivedi,et al.  Scalable Analytics for IaaS Cloud Availability , 2014, IEEE Transactions on Cloud Computing.

[35]  Injong Rhee,et al.  Mobile data offloading: how much can WiFi deliver? , 2013, TNET.

[36]  Kishor S. Trivedi,et al.  Accurate and efficient stochastic reliability analysis of composite services using their compact Markov reward model representations , 2007, IEEE International Conference on Services Computing (SCC 2007).

[37]  Feng He,et al.  Position Aware Vertical Handoff Decision Algorithm in Heterogeneous Wireless Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[38]  Jelena V. Misic,et al.  Performance Analysis of Cloud Computing Centers Using M/G/m/m+r Queuing Systems , 2012, IEEE Transactions on Parallel and Distributed Systems.

[39]  Mahadev Satyanarayanan,et al.  Mobile computing: the next decade , 2011, MOCO.

[40]  Mahadev Satyanarayanan,et al.  Just-in-time provisioning for cyber foraging , 2013, MobiSys '13.

[41]  Jelena V. Misic,et al.  A Fine-Grained Performance Model of Cloud Computing Centers , 2013, IEEE Transactions on Parallel and Distributed Systems.

[42]  Keke Gai,et al.  Dynamic energy-aware cloudlet-based mobile cloud computing model for green computing , 2016, J. Netw. Comput. Appl..