Towards Scheduling Virtual Machines Based On Direct User Input

We propose a new approach to scheduling virtual machines (VMs) on a provider CPU that is unique in that is based around the use of direct user input. In our system, a user's VM is scheduled as a periodic real-time task. The user can instantaneously manipulate his VM's schedule using a joystick. An on-screen display 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. We report on a user study of our prototype system that reveals that even a naive user is capable of using the interface to our system to find a schedule that balances cost and the comfort of his VM. Good schedules are user- and application-dependent to a large extent, illustrating the benefits of user involvement.

[1]  Peter A. Dinda,et al.  Inferring the Topology and Traffic Load of Parallel Programs Running in a Virtual Machine Environment , 2004, JSSPP.

[2]  Peter A. Dinda,et al.  Hardness of Approximation and Greedy Algorithms for the Adaptation Problem in Virtual Environments , 2006, 2006 IEEE International Conference on Autonomic Computing.

[3]  Peter A. Dinda,et al.  VSched: Mixing Batch And Interactive Virtual Machines Using Periodic Real-time Scheduling , 2005, ACM/IEEE SC 2005 Conference (SC'05).

[4]  Kenneth J. Duda,et al.  Borrowed-virtual-time (BVT) scheduling: supporting latency-sensitive threads in a general-purpose scheduler , 2000, OPSR.

[5]  Jane W.-S. Liu.  Real-Time Systems , 2000, Encyclopedia of Algorithms.

[6]  Klara Nahrstedt,et al.  CPU service classes for multimedia applications , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[7]  J. Duane Northcutt,et al.  The interactive performance of SLIM: a stateless, thin-client architecture , 1999, SOSP.

[8]  Peter A. Dinda,et al.  Automatic dynamic run-time optical network reservations , 2005, HPDC-14. Proceedings. 14th IEEE International Symposium on High Performance Distributed Computing, 2005..

[9]  Samuel J. Leffler,et al.  The design and implementation of the 4.3 BSD Unix operating system , 1991, Addison-Wesley series in computer science.

[10]  Mustaque Ahamad,et al.  Workload modeling for highly interactive applications , 1999, SIGMETRICS '99.

[11]  Michael B. Jones,et al.  CPU reservations and time constraints: efficient, predictable scheduling of independent activities , 1997, SOSP.

[12]  Peter A. Dinda,et al.  Measuring and understanding user comfort with resource borrowing , 2004, Proceedings. 13th IEEE International Symposium on High performance Distributed Computing, 2004..

[13]  Jason Nieh,et al.  Limits of wide-area thin-client computing , 2002, SIGMETRICS '02.

[14]  Peter A. Dinda,et al.  Free network measurement for adaptive virtualized distributed computing , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[15]  Jason Nieh,et al.  The design, implementation and evaluation of SMART: a scheduler for multimedia applications , 2001 .

[16]  Carson Jonathan Reynolds,et al.  The sensing and measurement of frustration with computers , 2001 .

[17]  Keith Bostic,et al.  The design and implementa-tion of the 4.4BSD operating system , 1996 .

[18]  Andy Hopper,et al.  Virtual Network Computing , 1998, IEEE Internet Comput..

[19]  Jonathan T. Klein,et al.  Computer response to user frustration , 1998 .

[20]  Steven D. Gribble,et al.  Configuration Debugging as Search: Finding the Needle in the Haystack , 2004, OSDI.

[21]  Peter A. Dinda,et al.  An optimization problem in adaptive virtual environments , 2005, PERV.

[22]  Richard P. Martin,et al.  Understanding and Dealing with Operator Mistakes in Internet Services , 2004, OSDI.

[23]  Peter A. Dinda,et al.  Putting the User in Direct Control of CPU Scheduling , 2006 .

[24]  Thomas P. Moran,et al.  User-tailorable systems: pressing the issues with buttons , 1990, CHI '90.

[25]  William E. Weihl,et al.  Lottery scheduling: flexible proportional-share resource management , 1994, OSDI '94.

[26]  Zheng Wang,et al.  Using latency to evaluate interactive system performance , 1996, OSDI '96.

[27]  Sharma Chakravarthy,et al.  Policy Schedule Advisor for Performance Management , 2005, Second International Conference on Autonomic Computing (ICAC'05).

[28]  Xiaosong Ma,et al.  Governor: Autonomic Throttling for Aggressive Idle Resource Scavenging , 2005, Second International Conference on Autonomic Computing (ICAC'05).

[29]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[30]  Peter A. Dinda,et al.  Towards Virtual Networks for Virtual Machine Grid Computing , 2004, Virtual Machine Research and Technology Symposium.

[31]  L. J. Stricker,et al.  The true deceiver. , 1967, Psychological bulletin.

[32]  David W. Embley,et al.  Behavioral Aspects of Text Editors , 1981, CSUR.

[33]  James D. Herbsleb,et al.  Simplifying cyber foraging for mobile devices , 2007, MobiSys '07.

[34]  Andrew Warfield,et al.  Live migration of virtual machines , 2005, NSDI.

[35]  A. Shoykhet,et al.  Virtuoso: A System For VirtualMachineMarketplaces , 2004 .

[36]  Mor Harchol-Balter,et al.  Analysis of SRPT scheduling: investigating unfairness , 2001, SIGMETRICS '01.

[37]  Akinori Komatsubara.  Psychological Upper and Lower Limits of System Response Time and User's Preference on Skill Level , 1997, HCI.

[38]  Steven G. Johnson,et al.  The Design and Implementation of FFTW3 , 2005, Proceedings of the IEEE.

[39]  Paul Dourish.  Evolution in the Adoption and Use of Collaborative Technologies , 1999 .

[40]  Peter A. Dinda,et al.  Increasing application performance in virtual environments through run-time inference and adaptation , 2005, HPDC-14. Proceedings. 14th IEEE International Symposium on High Performance Distributed Computing, 2005..

[41]  Robert P. Goldberg,et al.  Survey of virtual machine research , 1974, Computer.

[42]  Hui Zhang,et al.  WF/sup 2/Q: worst-case fair weighted fair queueing , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.