User-driven scheduling of interactive virtual machines

We are developing a distributed computing system, Virtuoso, which presents virtual machines (VMs) as its fundamental abstraction to end users. Long-running noninteractive VMs may coexist on the same host used to support VMs being used by highly interactive users. We must simultaneously provide high average computation rates to the noninteractive VMs while keeping the users of the interactive VMs happy. We report here an initial work on using direct user feedback to achieve this balance. The user is provided with a (physical or logical) button that can be pressed when he feels his machine is responding inadequately. In response, the scheduler boosts the priority of his VMs relative to the other VMs in the system. The priority then declines with time. The goal of the control algorithm driven by this mechanism is to maintain a targeted average time between button presses while simultaneously delivering a high compute rate to the other VMs.

[1]  Renato J. O. Figueiredo,et al.  A case for grid computing on virtual machines , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[2]  Larry L. Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994 .

[3]  Oliver Reutter,et al.  ssh - Secure Shell , 1997 .

[4]  Robert Love,et al.  Linux Kernel Development , 2003 .

[5]  Larry Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994, SIGCOMM 1994.

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

[7]  W. Richard Stevens,et al.  TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms , 1997, RFC.

[8]  Dick H. J. Epema,et al.  Decay-usage scheduling in multiprocessors , 1998, TOCS.

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

[10]  Rajkumar Buyya,et al.  Proceedings of the First IEEE/ACM International Workshop on Grid Computing , 2000 .

[11]  Joseph L. Hellerstein,et al.  Achieving Service Rate Objectives with Decay Usage Scheduling , 1993, IEEE Trans. Software Eng..

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

[13]  Santiago Romero Iglesias.  VMWare GSX Server , 2001 .

[14]  Sally Floyd,et al.  Simulation-based comparisons of Tahoe, Reno and SACK TCP , 1996, CCRV.

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

[16]  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..

[17]  Jon Crowcroft,et al.  Eliminating periodic packet losses in the 4.3-Tahoe BSD TCP congestion control algorithm , 1992, CCRV.