Progress Report 2012/11/28.

Slides:



Advertisements
Similar presentations
Eduardo Cuervo - Duke Aruna Balasubramanian - U Mass Amherst Dae-ki Cho - UCLA Alec Wolman, Stefan Saroiu, Ranveer Chandra, Paramvir Bahl – Microsoft Research.
Advertisements

The case for VM based Cloudlets in Mobile Computing
Asaf Cidon. , Tomer M. London
Energy-efficient Task Scheduling in Heterogeneous Environment 2013/10/25.
Applications of Embedded systems, Smart systems, A.I.
Resource Management §A resource can be a logical, such as a shared file, or physical, such as a CPU (a node of the distributed system). One of the functions.
ECOS: Leveraging Software-Defined Networks to Support Mobile Application Offloading Aaron Gember, Christopher Dragga, Aditya Akella University of Wisconsin-Madison.
CLOUD COMPUTING FOR MOBILE USERS: CAN OFFLOADING COMPUTATION SAVE ENERGY? Purdue University.
Slide Courtesy: Prof. Pradipta De, SUNY Korea Mobile Cloud Computing.
Architectures and Systems for Mobile-Cloud Computing: A Workload-Driven Perspective Prashant Nair Adviser: Moin Qureshi ECE Georgia Tech Xin Zhang Adviser:
Autonomous Agents-based Mobile-Cloud Computing. Mobile-Cloud Computing (MCC) MCC refers to an infrastructure where the data storage and data processing.
Cloud Based Framework for Rich Mobile Application Roberto Fonseca, Andrew Williams and Krishna Sharma Project Champion: Reza Rahimi.
On Exploiting Dynamic Execution Patterns for Workload Offloading in Mobile Cloud Applications Wei Gao, Yong Li, and Haoyang Lu The University of Tennessee,
ThinkAir: Dynamic Resource Allocation and Parallel Execution in Cloud for Mobile Code Offloading Sokol Kosta, Pan Hui Deutsche Telekom Labs, Berlin, Germany.
3.11 Robotics, artificial intelligence and expert systems Strand 3 Karley Holland.
Slingshot: Deploying Stateful Services in Wireless Hotspots Ya-Yunn Su Jason Flinn University of Michigan.
Computation Offloading
Evaluating the use of OCR on a Mobile Device Presented by Hamed Alharbi Supervisor by Dr Brett Wilkinson.
 Introduction to Operating System Introduction to Operating System  Types Of An Operating System Types Of An Operating System  Single User Single User.
(CMSC5720-1) MSC projects by Prof K.H. Wong (21 July2014) (shb907) MSC projects supervised by Prof.
Clone-Cloud. Motivation With the increasing use of mobile devices, mobile applications with richer functionalities are becoming ubiquitous But mobile.
المحاضرة الاولى Operating Systems. The general objectives of this decision explain the concepts and the importance of operating systems and development.
임규찬. 1. Abstract 2. Introduction 3. Design Goals 4. Sample-Based Scheduling for Parallel Jobs 5. Implements.
Secure Opportunistic Mobile Application Offload for Enterprise Networks Aaron Gember and Aditya Akella University of Wisconsin – Madison Abstract Application-independent.
Threads, SMP, and Microkernels Chapter 4. Process Resource ownership - process is allocated a virtual address space to hold the process image Scheduling/execution-
© Paradigm Publishing Inc. 4-1 OPERATING SYSTEMS.
Net-Centric Software and Systems I/UCRC A Framework for QoS and Power Management for Mobile Devices in Service Clouds Project Lead: I-Ling Yen, Farokh.
Welcome to CPS 210 Graduate Level Operating Systems –readings, discussions, and programming projects Systems Quals course –midterm and final exams Gateway.
Getting To Know Computers COMPUTER BASICS. WHAT IS A COMPUTER? A computer is an electronic device that manipulates information, or “data.” It has the.
Eduardo Cuervo – Duke University Aruna Balasubramanian - University of Massachusetts Amherst Dae-ki Cho - UCLA Alec Wolman, Stefan Saroiu, Ranveer Chandra,
Higher Vision, language and movement. Strong AI Is the belief that AI will eventually lead to the development of an autonomous intelligent machine. Some.
Outline Models Design of experiments Current Scheduler Completely Fair Scheduler(CFS) ◦ Since Linux ◦ /kernel/sched.c ◦ Maintain balance (fairness)
Telemedicine Unit 5, Lesson 6 Explanation Presentation
CLOUD COMPUTING FOR MOBILE USERS: CAN OFFLOADING COMPUTATION SAVE ENERGY? Karthik Kumar and Yung-Hsiang Lu, Purdue University IEEE Software, 2010.
Section 2B. Objectives List two reasons why some people prefer alternative methods of input over a standard keyboard or mouse. List three categories of.
Artificial intelligence, simulation and modelling Append to your document pcet.doc See W:\IST\Mr Charles\pcet\pcet6.doc for images 01/06/09 PCE&T.
Operating Systems By-Anoushka Puri. What is an Operating System An operating system is an interface between the user and the computer hardware. It is.
Application of (Multi-layer) Perceptron Areas of application include: Speech recognition Image recognition Machine translation Cyber security.
Progress Report 2012/12/12. Computation Offloading Mobile devices have limited energy and computing resources. Offloading some workloads to remote servers.
  Computer vision is a field that includes methods for acquiring,prcessing, analyzing, and understanding images and, in general, high-dimensional data.
Data-Centric Systems Lab. A Virtual Cloud Computing Provider for Mobile Devices Gonzalo Huerta-Canepa presenter 김영진.
Nguyen Thi Thanh Nha HMCL by Roelof Kemp, Nicholas Palmer, Thilo Kielmann, and Henri Bal MOBICASE 2010, LNICST 2012 Cuckoo: A Computation Offloading Framework.
A method for using cloud computing for Android By: Collin Molnar.
Application-Aware Traffic Scheduling for Workload Offloading in Mobile Clouds Liang Tong, Wei Gao University of Tennessee – Knoxville IEEE INFOCOM
1 Dr Ling Ma Computer Software, Phone apps Research interest Modern software development methods Context-aware computing Teaching Software Engineering.
Introduction to Mobile-Cloud Computing. What is Mobile Cloud Computing? an infrastructure where both the data storage and processing happen outside of.
Dynamic Mobile Cloud Computing: Ad Hoc and Opportunistic Job Sharing.
Md Baitul Al Sadi, Isaac J. Cushman, Lei Chen, Rami J. Haddad
Microarchitecture.
Information Technology Deanship
Application of (Multi-layer) Perceptron
Google translate app demo
FTP - File Transfer Protocol
Slingshot: Deploying Stateful Services in Wireless Hotspots
Introduction to Computing
Telemedicine Unit 5, Lesson 6 Explanation Presentation 5.6.1
Threads, SMP, and Microkernels
T IWORK Research topics
کتابهای تازه خریداری شده دروس عمومی 1397
Android Sensor Programming
Telemedicine Unit 5, Lesson 6 Explanation Presentation 5.6.1
Telemedicine Unit 5, Lesson 6 Explanation Presentation 5.6.1
Telemedicine Unit 5, Lesson 6 Explanation Presentation 5.6.1
Telemedicine Unit 5, Lesson 6 Explanation Presentation 5.6.1
Progress Report 2012/12/20.
Food Inventory Tracker
Distributed Edge Computing
Artificial intelligence for everyone
Progress Report 2017/02/08.
Presentation transcript:

Progress Report 2012/11/28

Computation Offloading Mobile devices have limited energy and computing resources. Offloading some workloads to remote servers leads to: Power-saving. Performance improving. Shorter execution time. Better results.

Computation Offloading(Cont.) Offloading granularity: Process level Process migration. Function/Method level Target Android apps. Activity + Service

Applicable Image processing Audio processing Text processing object recognition, OCR, face detection, barcode analysis Audio processing speech recognition Text processing machine translation Artificial intelligence for games Chess 3D rendering 3D home interior design Security taint analysis and virus scans

Related Works Cyber foraging Scavenger(‘09) CloneCloud(‘10) MAUI(’10) a pervasive computing technique where resource poor, mobile devices offload some of their heavy work to stronger surrogate machines in the vicinity. Several studies since ‘01. Scavenger(‘09) CloneCloud(‘10) MAUI(’10)

Related Works(Cont.) Most of the existing works focus more on power than performance. The most important element is the network speed, then the computation ability of server. Recent studies focus on “how to make offloading decisions”. Formulate into a 0-1 ILP problem.

Our Idea Instead of studying offloading policies, we aim at the effects caused by offloading. After offloading, a computation-intensive process becomes I/O-intensive. Does this phenomenon affects scheduler? Does this phenomenon affects DVFS? Does this phenomenon affects cache/memory? …etc.

Our Idea(Cont.) Identify the influence of property change. Computation-intensive => I/O-intensive. Understand Android's strategies for thread scheduling, thread allocation, thread migration, DVFS, and DPM.

Thread Scheduler Completely Fair Scheduler(CFS) Since Linux 2.6.23 /kernel/sched.c Maintain balance (fairness) in providing processor time to tasks. Brain Fuck Scheduler(BFS) …still studying.

Cuckoo A framework that helps developers to offload computation to the server. Offloading decisions are made by Cuckoo framework. Offload if the remote resource is reachable.