PRARTHANA TC (1418027) . 4 x SRI SIDDHARTHA ACADEMY OF HIGHER EDUCATION (Declared as Deemed to be University Under Section 3 of the UGC Act, 1956) (Approved by AICTE, Accredited by NBA, NACC ‘A* Grade) AGALKOTE, TUMAKURU — 572107 KARNATAKA . Project Report On PRIORITIZATION OF OVERFLOW TASKS TO IMPROVE PERFORMANCE OF MOBILE CLOUD ROHINIPS (1418029) In partial fulfillment of & . Submitted by: NAVYA K P (1418022) POOJA R (1418025) BACHELOR OF ENGINEERING -IN INFORMATION SCIENCE AND ENGINEERING Under the guidance of A. N. NAVEEN KUMAR o1-tech, iste Associate Prof., Dept of LS.&E., SS.LT., Tumakara, DEPARTMENT OF INFORMATION SCIENCE AND ENGINEERING Sri Siddhartha Institute of Technology (A Constituent collage of Sel Siddhartha Academy of Higher Education Agatkote, Tamakuru ~ 572 107) Maralur, Tumakuru-572105 2017-2018 4 ETEMY OF HIGHER EDUCATION Ws. A Oa ye iendaf Re UGC Act, 1956) “4! Grade) TAGALKOTE, TUMAKURU ~ 572107 KARNATAKA Declared ex Dermedio be Unter | SRISIDD! (Pear proved by AICTE, crete by NBA, NACE Project Report On PRIORITIZATION OF OVERFLOW TASKS TO IMPROVE PERFORMANCE OF MOBILE CLOUD | Submitted by: NAVYA KP (1418022) POOJA R (1418025) PRARTHANA TC (1418027) ROHINEP S (1418029) In partial fulfillment of BACHELOR OF ENGINEERING IN INFORMATION SCIENCE AND ENGINEERING Under the guidance of AN. NAVEEN KUMAR iutech, iste: Assoclate Prof, Dept of 1.S.&E, SST. Tumakuru. DEPARTMENT OF INFORMATION SCIENCE AND ENGINEERING | Sri Siddhartha Institute of Technology (A Constituent collage of Sri Siddhartha Academy of Higher Education Agalkote, Tumakuru — $72 197) | Maralur, Tumakuru-572105 2017-2018 iax SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY 1 Comteort ets of rt Sharing Arndeny of Behar Fdecatng Apafiate, Temabars = $72 167) (Cader Seetiog Jef UGC set 1984) AGALKOTE, TUMAKURU-S72 105 > D CERTIFICAT! This is to certify that the project entitled “PRIORITIZATION OF OVERFLOW TASKS TO IMPROVE PERFORMANCE OF MOBILE CLOUD" is bonafied work carried out by NAVYA K.P. POOJA R., PRARTHANA T. C, ROHINI P. S. in partial fulfillment for the award of the Degree of Bachelor of Engineering in Information Science and Engineering during the academic year of 2017-2018. 4M Us certified that all of the corrections/suggestions indicated for the internal assessment have been incorporated in the report. The project report has been approved as it satisfies the academic requirements with respect to this project work prescribed a the award of the Degree of Bachelor of Engineering in Information Sag igae te Guide sigs of the HOD nari ‘ritteipal ALN. Naveen kumar De. K. Karunakara Dr. M. K. Veeraiah M Tech, MISTE.. MTech, PRD, MSc M.Ed, PLD. LM: ISTE, Associate Professor, Dept of LSE, Professor & Head, Dept of LSE, TSCA, ATMA SST.TUMAKURU SSTT.TUMAKURU Principal, SSTT.TUMAKURU Submitted by: NAVYAKP POOJAR | PRARTHANA TC ROWINIPSACKNOWLEDGEMENT. Salutations to our belaved and highly esteemed institute "SRI SIDDHARTHA INSTITUTE OF TECHNOLOGY", Tumakuru grooming us into full-fledged Information Science Engineers. We would like to express our sincere gratitude to our Principal Dr. M. K. VEERAIAI, for providing us an opportunity to do the project. We extend our special gratitude to Dr. K. KARUNAKARA, Prof.& Head, Department of Information Science and Engineering for his constant encouragement and whole hearted support. We are grateful 10 our Project Guide Mr. A. N, NAVEEN KUMAR, Assoc. Prof., Department of Information Science and Engineering, who has always been there for us at every moment and has rightfully guided us for the project. Finally, we would like to express our sincere thanks to all the staff members, Department of Information Science and Engineering for their valuable guidance and support. Project Associ NAVYA K.P, (1418022) POOJAR. (1418025) PRARTHANA T. C. (1418027) ROHINIP.S. (1418029)aeGGGeeeeaeiea'"—_—_—_—S——-~—-—S=Ssi(‘iOSCSCOC.COCC SLNo. 02, CONTENTS Chapter INTRODUCTION 1.1 Problem Statement 1.2. Motivation LITERATURE SURVEY SYSTEM ANALYSIS 3.1 Existing System 3.1.1 Disadvantages 3.2. Proposed System 32.1 Advantages SYSTEM REQUIREMENTS SPECIFICATION 4.1 Hardware Requirements: 42 Software Requirements SYSTEM DESIGN 5.1 System Architecture 5.2. High Level Design 5.3 Low Level Design $A Sequence Disgram 5S Activity Diagram 5.6 Use CASE Diagram 4.7 Data Flow Diagram $5.8 Flowchart 5.8.1 Sender side 5.82 Receiver side SYSTEM STUDY 6.1 Feasibility study 6.1.1 Economical Feasibility 6.1.2 Technical Feasibility 6.1.3 Social Feasibility Page 01-02 02 02 03-04 05-06 05 05 05 07 07 07 08-14 15-22SNAPSHOTS CONCLUSION FUTURE ENTIANCTEMENT REFERENCES any “ 424)ABSTRACT Mobile devices may offload their applications to a virtual machine running on a cloud host. This application may fork new tasks which require virtual machines of their own on the same physical machine. Achieving satisfactory performance level in Such a scenario requires flexible resource allocation mechanisms in the cloud data center. We present two such mechanisms which use prioritization: One in which forked tasks are given full priority over newly arrived tasks and ‘snother in which a threshold is established to control the pricrity so that full priority is Siven to the forked tasks if their number exceeds a predefined threshold.Prioritization of Overflow Tasks to Improve Performance of Mobile Cloud 1, CHAPTER INTRODUCTION ‘The tension between resource-hungry Applications such as face Fecognition, matural language processing, interactive gaming and augmented reality, and resource and energy | constrained mobile devices poses significant challenge for current and future mobile | platform development. Mobile cloud computing, where mobile Ucvices can offload some | Computational jobs to the cloud is envisioned! as a promising approach to address such a challenge. The characteristics of mobile devices and wireless network makes the f {implementation of mabile cloud computing more complicated than stationary clouds. |__ OMonding requests from s mobile device usually require quick response, may be whereas stationary clouds fncur relatively long setup times are leased fer long time periods, and enjoy uninterrupted etwork connectivity, Also, the volume of workload to be offleaded may not be known in advance since many of the offload requests are the consequence of decisions made by the |teeneay Unpredictable) human user of the device, We address the elasticity in mobile | cloud cor puting with a solution that allocates resources for on demand job requests in the ' . clouds. Infrequent, and are subject to variable network conncctivity, | Jobs offloaded by mobile devices are executed by virtual machines (VMs) hosted on {physical machines (PMs) in a mobile cloud, Dusing. their ime, these jobs (also {refered to as primary tasks) can fork new, secondary tasks; a job is completed when all |the forked tasks complete their service, As secondary tarks need (0 communicate with the [Primary tsk as well as with eachother, thei allocated VMs should preferably be hosted [on the same PM as the paren! tsk's VM. However, the host PM may not have the Fesources required to execute the secondary lack, which is then qucved as ‘overflow" ‘tasks in onder to find a new ‘home’, Since the Job itscfif has been initiated by a mobile + secondary tasks, and overflow tasks in particular, need to be serviced as soon 05 Possible, so as to avoid interruption of the application and the resulting user ‘dissatisfaction. We consider priority differentistion between the tasks, which is implemented using wo mechanisms. In the first mechanism, overflow tasks are always servieed before any .~ SSIT, Tumakuru 2017-18 Page 1