More Web Proxy on the site http://driver.im/

Article

Free access

Towards Scheduling Virtual Machines Based On Direct User Input

Authors:

Peter A. DindaAuthors Info & Claims

VTDC '06: Proceedings of the 2nd International Workshop on Virtualization Technology in Distributed Computing

Page 6

https://doi.org/10.1109/VTDC.2006.15

Published: 17 November 2006 Publication History

Abstract

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.

References

[1]

R. K. Balan, D. Gergle, M. Satyanarayanan, and J. Herbsleb. Simplifying cyber foraging for mobile devices. Technical Report CMU-CS-05-157, Computer Science Department, Carnegie Mellon University, August 2005.

[2]

N. Bansal and M. Harchol-Balter. Analysis of srpt scheduling: Investigating unfairness. In Proceeds of the 2001 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pages 279-290, 2001.

[3]

J. Bennett and H. Zhang. Worst-case fair weighted fair queueing. In Proceedings of IEEE INFOCOM 1996, pages 120-127, March 1996.

[4]

S. Bhola and M. Ahamad. Workload modeling for highly interactive applications. In ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 210-211, 1999. Extended version as Technical Report GIT-CC-99-2, College of Computing, Georgia Tech.

[5]

H.-H. Chu and K. Narhstedt. Cpu service classes for multimedia applications. In Proceedings of the IEEE International Conference on Multimedia Computing and Systems, June 1999.

[6]

C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield. Live migration of virtual machines. In Proceedings of the Symposium on Networked Systems Design and Implementation (NSDI), 2005.

[7]

P. Dourish. Evolution in the adoption and use of collaborative technologies. In Proceedings of the ECSCW Workshop on the Evolving Use of Groupware, September 1999.

[8]

K. J. Duda and D. R. Cheriton. Borrowed-virtual-time (bvt) scheduling: supporting latency-sensitive threads in a general-purpose scheduler. In Proceedings of the seventeenth ACM symposium on Operating systems principles (SOSP), pages 261-276, 1997.

[9]

D. W. Embley and G. Nagy. Behavioral aspects of text editors. ACM Computing Surveys, 13(1):33-70, January 1981.

[10]

Y. Endo, Z. Wang, J. B. Chen, and M. Seltzer. Using latency to evaluate interactive system performance. In Proceedings of the 1996 Symposium on Operating Systems Design and Implementation, 1996.

[11]

R. Goldberg. Survey of virtual machine research. IEEE Computer, pages 34-45, June 1974.

[12]

A. Gupta and P. A. Dinda. Inferring the topology and traffic load of parallel programs running in a virtual machine environment. In Proceedings of the 10th Workshop on Job Scheduling Strategies for Parallel Processing (JSPPS 2004), June 2004.

[13]

A. Gupta, B. Lin, and P. A. Dinda. Measuring and understanding user comfort with resource borrowing. In Proceedings of the 13th IEEE International Symposium on High Performance Distributed Computing (HPDC 2004), June 2004.

[14]

A. Gupta, M. Zangrilli, A. Sundararaj, A. Huang, P. Dinda, and B. Lowekamp. Free network measurement for virtual machine distributed computing. In Proceedings of the 20th IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2006.

[15]

M. Jones, D. Rosu, and M.-C. Rosu. Cpu reservations and time constraints: Efficient, predictable scheduling of independent activities. In Proceedings of the 16th ACM Symposium on Operating System Principles (SOSP), 1997.

[16]

J. T. Klein. Computer response to user frustration. Master's thesis, Massachusetts Institute of Technology, 1999.

[17]

A. Komatsubara. Psychological upper and lower limits of system response time and user's preferance on skill level. In G. Salvendy, M. J. Smith, and R. J. Koubek, editors, Proceedings of the 7th International Conference on Human Computer Interaction (HCI International 97), volume 1, pages 829-832. IEE, August 1997.

[18]

A. Lai and J. Nieh. Limits of wide-area thin-client computing. In Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, 2002.

[19]

J. Lange, A. Sundararaj, and P. Dinda. Automatic dynamic run-time optical network reservations. In Proceedings of the 14th IEEE International Symposium on High Performance Distributed Computing (HPDC), pages 255-264, July 2005.

[20]

B. Lin and P. Dinda. Vsched: Mixing batch and interactive virtual machines using periodic real-time scheduling. In Proceedings of ACM/IEEE SC 2005 (Supercomputing), November 2005.

[21]

B. Lin and P. A. Dinda. Putting the user in direct control of cpu scheduling. Technical Report NWU-EECS-06-07, Northwestern University, July 2006.

[22]

C. L. Liu and J.W. Layland. Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20(1):46-61, January 1973.

[23]

J. Liu. Real-time Systems. Prentice Hall, 2000.

[24]

R. Lotlika, R. Vatsavai, M. Mohania, and S. Chakravarthy. Policy scheduler advisor for performance management. In Proceedings of the 2nd IEEE International Conference on Autonomic Computing (ICAC), June 2005.

[25]

A. MacLean, K. Carter, L. Lovstrand, and T. Moran. User-tailorable systems: pressing the issues with buttons. In CHI '90: Proceedings of the SIGCHI conference on Human factors in computing systems, pages 175-182, New York, NY, USA, 1990. ACM Press.

[26]

M. McKusick, K. Bostic, M. Karels, and J. Quarterman. The Design and Implementation of the 4.4BSD Operating System. Addison-Wesley Longman, 1996.

[27]

K. Nagaraja, F. Oliveira, R. Bianchini, R. Martin, and T. Nguyen. Understanding and dealing with operator mistakes in internet services. In Proceedings of the 6th Symposium on Operating Systems Design and Implementation (OSDI), December 2004.

[28]

M. Nelson, B.-H. Lim, and G. Hutchins. Fast transparent migration for virtual machines. In Proceedings of the USENIX Annual Technical Conference, 2005.

[29]

J. Nieh and M. Lam. The design, implementation, and evaluation of SMART: A scheduler for multimedia applications. In Proceedings of the 16th ACM Symposium on Operating Systems Principles, October 1997.

[30]

C. J. Reynolds. The sensing and measurement of frustration with computers. Master's thesis, Massachusetts Institute of Technology Media Laboratory, 2001.

[31]

T. Richardson, Q. Stafford-Fraser, K. Wood, and A. Hopper. Virtual network computing. IEEE Internet Computing, 2(1), January/February 1998.

[32]

P. Romano. Itu-t recommendation t.128 (application sharing). Technical report, ITU, March 1997.

[33]

B. Schmidt, M. Lam, and J. Northcutt. The interactive performance of slim: A stateless thin client architecture. In Proceedigns of the 17th ACM Symposium on Operating Systems Principles (SOSP 1999), pages 32-47, December 1999.

[34]

A. Shoykhet, J. Lange, and P. Dinda. Virtuoso: A system for virtual machine marketplaces. Technical Report NWU-CS-04-39, Department of Computer Science, Northwestern University, July 2004.

[35]

L. J. Stricker. The true deceiver. Psychological Bulletin, (68):13-20, 1967.

[36]

J. Strickland, V. Freeh, X. Ma, and S. Vazhkudai. Governor: Autonomic throttling for aggressive idle resource scavenging. In Proceedings of the 2nd IEEE International Conference on Autonomic Computing (ICAC), June 2005.

[37]

A. Sundararaj and P. Dinda. Towards virtual networks for virtual machine grid computing. In Proceedings of the 3rd USENIX Virtual Machine Research And Technology Symposium (VM 2004), May 2004.

[38]

A. Sundararaj, A. Gupta, and P. Dinda. Increasing application performance in virtual environments through run-time inference and adaptation. In Proceedings of the 14th IEEE International Symposium on High Performance Distributed Computing (HPDC), pages 47-58, July 2005.

[39]

A. Sundararaj, M. Sanghi, J. Lange, and P. Dinda. An optimization problem in adaptive virtual environments. In Proceedings of the Seventh Workshop on Mathematical Performance Modeling and Analysis (MAMA), June 2005.

[40]

A. I. Sundararaj, M. Sanghi, J. R. Lange, and P. A. Dinda. Hardness of approximation and greedy algorithms for the adaptation problem in virtual environments. Technical Report NWU-EECS-06-06, Department of Electrical Engineering and Computer Science, Northwestern University, July 2006.

[41]

C. A. Waldspurger and W. E. Weihl. Lottery scheduling: Flexible proportional-share resource management. In Proceedings of the First Symposium on Operating Systems Design and Implementation, 1994.

[42]

A. Whitaker, R. Cox, and S. Gribble. Configuration debugging as search: Finding the needle in the haystack. In Proceedings of the 6th Symposium on Operating Systems Design and Implementation (OSDI), December 2004.

Cited By

Cucinotta TChecconi FKousiouris GKonstanteli KGogouvitis SKyriazis DVarvarigou TMazzetti AZlatev ZPapay JBoniface MBerger SLamp DVoith TStein M(2012)Virtualised e-Learning on the IRMOS real-time CloudService Oriented Computing and Applications10.1007/s11761-011-0089-46:2(151-166)Online publication date: 1-Jun-2012
https://dl.acm.org/doi/10.1007/s11761-011-0089-4
Wan JYang LLi YXu XXiong N(2011)An adaptive management mechanism for resource scheduling in multiple virtual machine systemProceedings of the 8th international conference on Autonomic and trusted computing10.5555/2035700.2035707(60-74)Online publication date: 2-Sep-2011
https://dl.acm.org/doi/10.5555/2035700.2035707
Ben-Nun TEtsion YFeitelson DHaber GDa Silva DMiller E(2010)Design and implementation of a generic resource sharing virtual time dispatcherProceedings of the 3rd Annual Haifa Experimental Systems Conference10.1145/1815695.1815700(1-11)Online publication date: 24-May-2010
https://dl.acm.org/doi/10.1145/1815695.1815700
Show More Cited By

Recommendations

Batch scheduling of consolidated virtual machines based on their workload interference model

The use of virtualization technology (VT) has become widespread in modern datacenters and Clouds in recent years. In spite of their many advantages, such as provisioning of isolated execution environments and migration, current implementations of VT do ...
Scheduling para-virtualized virtual machines based on events

Para-virtualization features little performance degradation by presenting each virtual machine with an abstraction of hardware instead of fully emulating the hardware environment. A guest running atop Xen can achieve near-native performances. A critical ...
Dynamic adaptive scheduling for virtual machines
HPDC '11: Proceedings of the 20th international symposium on High performance distributed computing

With multi-core processors becoming popular, exploiting their computational potential becomes an urgent matter. The functionality of multiple standalone computer systems can be aggregated into a single hardware computer by virtualization, giving ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

VTDC '06: Proceedings of the 2nd International Workshop on Virtualization Technology in Distributed Computing

November 2006

106 pages

ISBN:0769528731

Publisher

IEEE Computer Society

United States

Publication History

Published: 17 November 2006

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 5 of 10 submissions, 50%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
209
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)2

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Cucinotta TChecconi FKousiouris GKonstanteli KGogouvitis SKyriazis DVarvarigou TMazzetti AZlatev ZPapay JBoniface MBerger SLamp DVoith TStein M(2012)Virtualised e-Learning on the IRMOS real-time CloudService Oriented Computing and Applications10.1007/s11761-011-0089-46:2(151-166)Online publication date: 1-Jun-2012
https://dl.acm.org/doi/10.1007/s11761-011-0089-4
Wan JYang LLi YXu XXiong N(2011)An adaptive management mechanism for resource scheduling in multiple virtual machine systemProceedings of the 8th international conference on Autonomic and trusted computing10.5555/2035700.2035707(60-74)Online publication date: 2-Sep-2011
https://dl.acm.org/doi/10.5555/2035700.2035707
Ben-Nun TEtsion YFeitelson DHaber GDa Silva DMiller E(2010)Design and implementation of a generic resource sharing virtual time dispatcherProceedings of the 3rd Annual Haifa Experimental Systems Conference10.1145/1815695.1815700(1-11)Online publication date: 24-May-2010
https://dl.acm.org/doi/10.1145/1815695.1815700
Chen PChang JLiang TShieh C(2009)A progressive multi-layer resource reconfiguration framework for time-shared grid systemsFuture Generation Computer Systems10.1016/j.future.2009.01.00225:6(662-673)Online publication date: 1-Jun-2009
https://dl.acm.org/doi/10.1016/j.future.2009.01.002
Shye APan YScholbrock BMiller JMemik GDinda PDick R(2008)Power to the peopleProceedings of the 41st annual IEEE/ACM International Symposium on Microarchitecture10.5555/1521747.1521795(188-199)Online publication date: 8-Nov-2008
https://dl.acm.org/doi/10.5555/1521747.1521795
Mallik ACosgrove JDick RMemik GDinda P(2008)PICSELACM SIGPLAN Notices10.1145/1353536.134629143:3(70-79)Online publication date: 1-Mar-2008
https://dl.acm.org/doi/10.1145/1353536.1346291
Mallik ACosgrove JDick RMemik GDinda P(2008)PICSELACM SIGOPS Operating Systems Review10.1145/1353535.134629142:2(70-79)Online publication date: 1-Mar-2008
https://dl.acm.org/doi/10.1145/1353535.1346291
Mallik ACosgrove JDick RMemik GDinda P(2008)PICSELACM SIGARCH Computer Architecture News10.1145/1353534.134629136:1(70-79)Online publication date: 1-Mar-2008
https://dl.acm.org/doi/10.1145/1353534.1346291
Mallik ACosgrove JDick RMemik GDinda PEggers SLarus J(2008)PICSELProceedings of the 13th international conference on Architectural support for programming languages and operating systems10.1145/1346281.1346291(70-79)Online publication date: 1-Mar-2008
https://dl.acm.org/doi/10.1145/1346281.1346291
Dinda PMemik GDick RLin BMallik AGupta ARossoff S(2007)The user in experimental computer systems researchProceedings of the 2007 workshop on Experimental computer science10.1145/1281700.1281710(10-es)Online publication date: 13-Jun-2007
https://dl.acm.org/doi/10.1145/1281700.1281710

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents