Brijendra presentation

21
Architecture and Programming Model for Mobile Cloud Computing Brijendra Pratap Singh Registration No. - 2011SW21 Motilal Nehru National Institute Of Technology Allahabad Allahabad - 211004, India November 9, 2012 Brijendra Pratap Singh Registration No. - 2011SW21 Architecture and Programming Model for Mobile Cloud Computin

Transcript of Brijendra presentation

Page 1: Brijendra presentation

Architecture and Programming Model for MobileCloud Computing

Brijendra Pratap SinghRegistration No. - 2011SW21

Motilal Nehru National Institute Of Technology AllahabadAllahabad - 211004, India

November 9, 2012

Brijendra Pratap Singh Registration No. - 2011SW21 Architecture and Programming Model for Mobile Cloud Computing

Page 2: Brijendra presentation

Outline

Introduction

Architecture for mobile cloud computing

Programming model for mobile cloud computing

Semi-Markov decision process (SMDP) based mobile cloudcomputing model

Performence of SMDP-based mobile cloud computing model

Brijendra Pratap Singh Registration No. - 2011SW21 Architecture and Programming Model for Mobile Cloud Computing

Page 3: Brijendra presentation

Introduction

Cloud computingCloud computing infrastructure models

Public, private, and hybrid cloud

Cloud computing service models

Infrastructure as a service (IaaS)Platform as a service (PaaS)Software as a service (SaaS)

Mobile cloud computing or mCloud

Brijendra Pratap Singh Registration No. - 2011SW21 Architecture and Programming Model for Mobile Cloud Computing

Page 4: Brijendra presentation

Architecture Of mobile cloud computing

1. A remote cloud server providing services to mobile devices

Mobile device is connected to the cloud through Internet

Brijendra Pratap Singh Registration No. - 2011SW21 Architecture and Programming Model for Mobile Cloud Computing

Page 5: Brijendra presentation

2. Mobile devices act as a resource provider of the cloud

Brijendra Pratap Singh Registration No. - 2011SW21 Architecture and Programming Model for Mobile Cloud Computing

Page 6: Brijendra presentation

3. A cloudlet is between the cloud and mobile device

Mobile device is connected to the cloudlet and the cloudlet isconnected to cloud

Brijendra Pratap Singh Registration No. - 2011SW21 Architecture and Programming Model for Mobile Cloud Computing

Page 7: Brijendra presentation

Cloudlet

Mobile device’s resource poverty address via cloudlet

A cloudlet is a resource rich computer or cluster

Simplify the challenges of meeting high bandwidth

Dynamic virtual machine synthesis on cloudlet

Brijendra Pratap Singh Registration No. - 2011SW21 Architecture and Programming Model for Mobile Cloud Computing

Page 8: Brijendra presentation

Programming model of mobile cloud computing

1. To offload computation of mobile devices, the communicationbetween the mobile device and cloud is done by the protocols suchas Remote Procedure Call (RPC), Remote Method Invocation(RMI), etc

Example: Hyrax

Brijendra Pratap Singh Registration No. - 2011SW21 Architecture and Programming Model for Mobile Cloud Computing

Page 9: Brijendra presentation

Hyrax

Hadoop is used as a basis for Hyrax

Hadoop is an open source implementation of MapReduceprogramming model and google file system

Figure: Execution overview of MapReduce programming model

Brijendra Pratap Singh Registration No. - 2011SW21 Architecture and Programming Model for Mobile Cloud Computing

Page 10: Brijendra presentation

Porting Hadoop to run on mobile device

Name node and job tracker run on cloud

Data node and task tracker run on mobile device

Brijendra Pratap Singh Registration No. - 2011SW21 Architecture and Programming Model for Mobile Cloud Computing

Page 11: Brijendra presentation

2. To offload computation of mobile devices, virtual machine isused as the computing unit

Example: Cloudlet, MAUI, CloneCloud, MobiCloud

Brijendra Pratap Singh Registration No. - 2011SW21 Architecture and Programming Model for Mobile Cloud Computing

Page 12: Brijendra presentation

CloneCloud

Automatically transforms a single machine execution into adistributed executation

Brijendra Pratap Singh Registration No. - 2011SW21 Architecture and Programming Model for Mobile Cloud Computing

Page 13: Brijendra presentation

3. To offload computation of mobile devices mobile agent is used

Example: Scavenger

Brijendra Pratap Singh Registration No. - 2011SW21 Architecture and Programming Model for Mobile Cloud Computing

Page 14: Brijendra presentation

Scavenger

Consist of two independent software component

The daemon running on surrogate enabling to receive andperform taskClient library

Both written in Python

Client application must use the client library

A manual mode, where the application may itself ask foravailable surrogateAutomatic mode

Brijendra Pratap Singh Registration No. - 2011SW21 Architecture and Programming Model for Mobile Cloud Computing

Page 15: Brijendra presentation

Semi-markov decision process (SMDP) based mobile cloudcomputing model

A mobile cloud system has multiple cloud domains. There are Kvirtual machine resource available in one cloud domain. A servicecan use c virtual machine, where c ∈ {1, 2, ...,C},C ≤ K

Brijendra Pratap Singh Registration No. - 2011SW21 Architecture and Programming Model for Mobile Cloud Computing

Page 16: Brijendra presentation

There are two types of service requests

New service requestInterdomain transfer service request

The system state of the cloud domain is defined by thecurrent services having different numbers of virtual machinesand event such as arrival or departure of services

The action can be accept, reject, or transfer upon receiving arequest

The reward of a mobile cloud system is calculated by systemstate and corresponding action

Brijendra Pratap Singh Registration No. - 2011SW21 Architecture and Programming Model for Mobile Cloud Computing

Page 17: Brijendra presentation

Brijendra Pratap Singh Registration No. - 2011SW21 Architecture and Programming Model for Mobile Cloud Computing

Page 18: Brijendra presentation

Performence of SMDP-based mobile cloud computingmodel

SMDP-based model have lower dropping probability than thegreedy approach

Expected system reward of SMDP-based system is better thangreedy scheme

Brijendra Pratap Singh Registration No. - 2011SW21 Architecture and Programming Model for Mobile Cloud Computing

Page 19: Brijendra presentation

References I

Niroshinie Fernando, Seng W. Loke, Wenny Rahayu, “MobileCloud Computing: A survey,” Future Generation ComputerSystem 29(2013) 84-106, June 2012

J. Carolan, S. Gaede, J. Baty, G. Brunette, A. Litch, J.Rammell, L. Tucker, J. Weise, “Introduction to CloudComputing Architectue,” white paper, 2009

Jeffrey Dean, Sanjay Ghemawat, “MapReduce: SimplifiedData Processing on Large Clusters,” Communications of ACM,Junary 2008

Paramvir Bahl, Richard Y. Han, Li Erran Li, MahadevSatyanarayanan, “Advancing the State of Mobile CloudComputing,” Proceedings of the third ACM workshop onMobile cloud computing and services, June 2012

Brijendra Pratap Singh Registration No. - 2011SW21 Architecture and Programming Model for Mobile Cloud Computing

Page 20: Brijendra presentation

References II

Byung-Gon Chun, Sungwan Ihm, Petros Maniatis, MayurNaik, Ashwin Patti, “CloneCloud: Elastic Execution betweenMobile Device and Cloud,” In EuroSys 11: Proceedings ofsixth conference on computer system, ACM, 2011

E. E. Marinelli, “Hyrax: Cloud Computing on Mobile DevicesUsing MapReduce,” Masters Thesis, Carnegie MellonUniversity, 2009

M. Satyanarayanan, P. Bhal, R. Caceres, N. Davies, ”The Casefor VM-based Cloudlet in Mobile Computing,” IEEE PervasiveComputing, 2009

Mads Daro Kristensen, “Scavenger: Transparent Developmentof Efficient Cyber Foraging Applications,” Proceedings of theIEEE International Conference, 2009

Brijendra Pratap Singh Registration No. - 2011SW21 Architecture and Programming Model for Mobile Cloud Computing

Page 21: Brijendra presentation

References III

Hongbin Liang, Lin X. Cai, Dijiang Huang, Xuemin (Sherman)Shen, and Daiyuan Peng, “An SMDP-Based Service Model forInterdomain Resource Allocation in Mobile Cloud Networks,”IEEE Transactions on Vehicular Technology, June 2012

Brijendra Pratap Singh Registration No. - 2011SW21 Architecture and Programming Model for Mobile Cloud Computing