Architecture for resource allocation services supporting interactive remote desktop sessions in utility grids

ABSTRACT

Emerging large scale utility computing systems like Grids promise computing and storage to be provided to end users as a utility. System management services deployed in the middleware are a key to enabling this vision. Utility Grids provide a challenge in terms of scale, dynamism, and heterogeneity of resources and workloads. In this paper, we present a model based architecture for resource allocation services for Utility Grids. The proposed service is built in the context of interactive remote desktop session workloads and takes application performance QoS models into consideration. The key design guidelines are hierarchical request structure, application performance models, remote desktop session performance models, site admission control, multi-variable resource assignment system, and runtime session admission control. We have also built a simulation toolkit that can handle mixed batch and remote desktop session requests, and have implemented our proposed resource allocation service into the toolkit. We present some results from experiments done using the toolkit. Our proposed architecture for resource allocation services addresses the needs of emerging utility computing systems and captures the key concepts and guidelines for building such services in these environments.

REFERENCES

• 1: Citrix. http://www.citrix.com.
• 2: Microsoft terminal servers. http://www.microsoft.com/windowsserver2003/technologies/terminalservices/default.mspx.
• 3: VNC http://www.realvnc.com/
• 4: Jarek Nabrzyski , Jennifer M. Schopf , Jan Weglarz, Grid resource management: state of the art and future trends, Kluwer Academic Publishers, Norwell, MA, 2004
• 5: J. Rolia, J. Pruyne, X. Zhu, and M. Arlitt. Grids for enterprise applications. In Workshop on Job Scheduling Strategies for Parallel Processing, June 2003.
• 6: Bhuvan Urgaonkar , Prashant Shenoy , Timothy Roscoe, Resource overbooking and application profiling in shared hosting platforms, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060312]
• 7: Helmut Hlavacs , Gabriele Kotsis, Modeling User Behavior: A Layered Approach, Proceedings of the 7th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, p.218, March 24-28, 1999
• 8: Matthias Friedrich , Silvia Hollfelder , Karl Aberer, Stochastic resource prediction and admission for interactive sessions on multimedia servers, Proceedings of the eighth ACM international conference on Multimedia, p.117-126, October 2000, Marina del Rey, California, United States [doi>10.1145/354384.354446]
• 9: Günter Haring, On Stochastic Models of Interactive Workloads, Proceedings of the 9th International Symposium on Computer Performance Modelling, Measurement and Evaluation, p.133-152, May 25-27, 1983
• 10: Jason Nieh , S. Jae Yang , Naomi Novik, Measuring thin-client performance using slow-motion benchmarking, ACM Transactions on Computer Systems (TOCS), v.21 n.1, p.87-115, February 2003 [doi>10.1145/592637.592640]
• 11: A. Wong and M. Seltzer. Evaluating windows nt terminal server performance. In Proceedings of the 3rd USENIX Windows NT Symposium, July 1999.
• 12: Brian K. Schmidt , Monica S. Lam , J. Duane Northcutt, The interactive performance of SLIM: a stateless, thin-client architecture, Proceedings of the seventeenth ACM symposium on Operating systems principles, p.32-47, December 12-15, 1999, Charleston, South Carolina, United States
• 13: Microsoft Corporation. Windows 2000 terminal services capacity planning. Technical White Paper, 2000.
• 14: HP Process Resource Manager. http://http://h30081.www3.hp.com/products/prm/

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.1 Process Management
          Subjects: Scheduling
      D.4.7 Organization and Design
          Subjects: Interactive systems

General Terms:
Design, Management, Performance

Keywords:
QoS, grid computing, remote desktop sessions, resource allocation service