tech report nwu-eecs-06-07: putting the user in direct control of cpu scheduling

17

Electrical Engineering and Computer Science Department Technical Report NWU-EECS-06-07 July 30, 2006 Putting the User in Direct Control of CPU Scheduling Bin Lin Peter A. Dinda Abstract CPU scheduling to enforce service-level agreements (SLAs) is a problem of key importance in service-oriented systems. For services whose ultimate customers are naive end-users, it is often a significant challenge simply to determine the terms of the SLA. We propose a new approach to both SLA specification and scheduling for enforcement that is unique in that it is based around the use of direct user input . Our implementation of the idea is designed for virtual machine (VM)-based computing environments. In our system, a user's VM is scheduled as a periodic r eal-time task. The user can instantaneously manipulate his VM's schedule using a joystick. An on-screen di splay illustrates the current schedule's cost and indicates when the user's desired schedule is impossible due to the schedules of other VMs or resource constraints. An extensive user study of the system indicates that even a naive user is capable of using the interface to our system to find a schedule that balances cost and the comf ort of his VM. Good schedules are user- and application-dependent to a large extent, illustrating the benefits of user involvement. Effort sponsored by the National Science Foundation under Grants ANI-0093221, ANI-0301108, and EIA- 0224449. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author and do not necessarily reflect the views of the National Science Foundation (NSF).

Upload: eecsnorthwesternedu

Post on 07-Apr-2018

220 views

Category:

Documents

0 download

Report

Download

Embed Size (px):

TRANSCRIPT

Page 1: Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

8/6/2019 Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

http://slidepdf.com/reader/full/tech-report-nwu-eecs-06-07-putting-the-user-in-direct-control-of-cpu-scheduling 1/17

Page 2: Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

8/6/2019 Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

http://slidepdf.com/reader/full/tech-report-nwu-eecs-06-07-putting-the-user-in-direct-control-of-cpu-scheduling 2/17

Page 3: Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

8/6/2019 Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

http://slidepdf.com/reader/full/tech-report-nwu-eecs-06-07-putting-the-user-in-direct-control-of-cpu-scheduling 3/17

Page 4: Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

8/6/2019 Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

http://slidepdf.com/reader/full/tech-report-nwu-eecs-06-07-putting-the-user-in-direct-control-of-cpu-scheduling 4/17

Page 5: Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

8/6/2019 Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

http://slidepdf.com/reader/full/tech-report-nwu-eecs-06-07-putting-the-user-in-direct-control-of-cpu-scheduling 5/17

Page 6: Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

8/6/2019 Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

http://slidepdf.com/reader/full/tech-report-nwu-eecs-06-07-putting-the-user-in-direct-control-of-cpu-scheduling 6/17

Page 7: Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

8/6/2019 Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

http://slidepdf.com/reader/full/tech-report-nwu-eecs-06-07-putting-the-user-in-direct-control-of-cpu-scheduling 7/17

Page 8: Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

8/6/2019 Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

http://slidepdf.com/reader/full/tech-report-nwu-eecs-06-07-putting-the-user-in-direct-control-of-cpu-scheduling 8/17

Page 9: Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

8/6/2019 Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

http://slidepdf.com/reader/full/tech-report-nwu-eecs-06-07-putting-the-user-in-direct-control-of-cpu-scheduling 9/17

Page 10: Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

8/6/2019 Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

http://slidepdf.com/reader/full/tech-report-nwu-eecs-06-07-putting-the-user-in-direct-control-of-cpu-scheduling 10/17

Page 11: Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

8/6/2019 Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

http://slidepdf.com/reader/full/tech-report-nwu-eecs-06-07-putting-the-user-in-direct-control-of-cpu-scheduling 11/17

Page 12: Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

8/6/2019 Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

http://slidepdf.com/reader/full/tech-report-nwu-eecs-06-07-putting-the-user-in-direct-control-of-cpu-scheduling 12/17

Page 13: Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

8/6/2019 Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

http://slidepdf.com/reader/full/tech-report-nwu-eecs-06-07-putting-the-user-in-direct-control-of-cpu-scheduling 13/17

Page 14: Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

8/6/2019 Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

http://slidepdf.com/reader/full/tech-report-nwu-eecs-06-07-putting-the-user-in-direct-control-of-cpu-scheduling 14/17

Page 15: Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

8/6/2019 Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

http://slidepdf.com/reader/full/tech-report-nwu-eecs-06-07-putting-the-user-in-direct-control-of-cpu-scheduling 15/17

Page 16: Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

8/6/2019 Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

http://slidepdf.com/reader/full/tech-report-nwu-eecs-06-07-putting-the-user-in-direct-control-of-cpu-scheduling 16/17

Page 17: Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

8/6/2019 Tech Report NWU-EECS-06-07: Putting the User in Direct Control of CPU Scheduling

http://slidepdf.com/reader/full/tech-report-nwu-eecs-06-07-putting-the-user-in-direct-control-of-cpu-scheduling 17/17

BECOME MORE - NWU

Yearbook Jaarboek - NWU

NWU Clothing Field Guide

Tech Report NWU-EECS-07-09: A Dynamic-Programming Algorithm for Reducing the Energy Consumption of Pipelined System-Level Streaming Applications

Electrical Engineering and Computer Science Departmentv3vee.org/papers/NWU-EECS-13-05.pdf · virtual machine monitor to which I am a major contributor. This effort was made possible

Tech Report NWU-EECS-10-01

Tech Report NWU-EECS-07-11:Back of the Envelope Reasoning for Robust Quantitative Problem Solving

1974. - NWU-IR Home

Tech Report NWU-EECS-11-06: Ranking continuous nearest neighbors for uncertain trajectories: Full and Peer Reviewed Accepted Version

Tech Report NWU-EECS-10-09: The End User in Computer Architecture and Systems Research

Tech Report NWU-EECS-11-10: An Introduction to the Palacios Virtual Machine Monitor -- Version 1.3

Tech Report NWU-EECS-09-14: Palacios and Kitten: High Performance Operating Systems For Scalable Virtualized and Native Supercomputing

Quoting Sources NWU

PER 2007 (1) - NWU

Askep Kardiovaskuler Hipertensi Nwu

Tech Report NWU-EECS-06-10: Time-sharing Parallel Applications With Performance Isolation and Control

Navy NWU Sleeve Rolling Instructions

NWU verwysingsgids

Tech Report NWU-EECS-06-09: Lucid Dreaming: Reliable Analog Event Detection for Energy-Constrained Applications

of - NWU-IR Home

Tech Report NWU-EECS-11-04: Multi-Pole Field Persistent Routing with Bounded Delay in Wireless Sensor Networks

Tech Report NWU-EECS-12-01: OSA: An Optical Switching Architecture for Data Center Networks with Unprecedented Flexibility

Electrical Engineering and Computer Science Departmentpdinda/Papers/NWU-EECS-… · · 2011-07-18Electrical Engineering and Computer Science Department Technical Report NWU-EECS-11-07

NWU Sleeve Rolling Instructions

Nwu Application Forms

Tech Report NWU-EECS-06-15: On the Use of Parallel Connections in Web Browsers

Potch NGOS Eng - NWU

Tech Report NWU-EECS-11-05: Security of Electrostatic Field Persistent Routing: Taxonomy of Attacks and Defense Mechanisms

Tech Report NWU-EECS-06-20

Tech Report NWU-EECS-10-11: PAD: Power-Aware Directory Placement in Distributed Caches

NWU Teaching and Learning Strategy 2015 – 2020news.nwu.ac.za/sites/news.nwu.ac.za/files/files/... · NWU Teaching and Learning Strategy 2015 –2020 NWU Student Leadership Training

Broers - NWU-IR Home