Using User Hints to Guide Resource Management for Quality of Service

Today's computing environments are becoming more and more distributed in nature. At the same time, the applications used in these environments are becoming more complicated and are being used in more mission critical roles in the enterprise. Consequently, users' demands for performance , reliability, and availability are increasing rapidly. To meet these needs, a high level of quality of service must be delivered to the user. Doing so, however, is not an easy task. Applications that are the focus of user interest and activity should be favoured in resource allocation and scheduling to provide the best possible quality, as opposed to those applications which are essentially ignored by the user. Fortunately , users often provide hints of their interest and activity through interactions with their windowing environments or applications directly. For example, applications that users are not attending to tend to get minimized or covered over on the window desktop in favour of those on which the user is focusing. Unfortunately, essentially all existing quality of service solutions are not receptive to these user hints|with all applications having the same rights to quality and resources regardless of whether or not the user is giving any attention to them. This results in resources being wasted and spread thin over some applications unnecessarily , and quality expectations for other applications not being satissed. To address these problems, we have developed a quality of service management system capable of detecting and making use of these user hints to guide resource management, based on our previous work in this area. We present our general strategy, the design of a solution realizing this approach , and a preliminary prototype implementation based on this architecture. We describe experimentation and experience to date and evaluate our work and its eeectiveness based on these preliminary results. Finally, we conclude with a summary of our work and outline our plans to evolve it in the future.

[1]  Michael Anthony Bauer,et al.  Making distributed applications manageable through instrumentation , 1997, Proceedings of PDSE '97: 2nd International Workshop on Software Engineering for Parallel and Distributed Systems.

[2]  Harrick M. Vin,et al.  A hierarchial CPU scheduler for multimedia operating systems , 1996, OSDI '96.

[3]  Dirk Riehle,et al.  The Event Notification Pattern - Integrating Implicit Invocation with Object-Orientation , 1996, Theory Pract. Object Syst..

[4]  K. B. Gaylin,et al.  How are windows used? Some notes on creating an empirically-based windowing benchmark task , 1986, CHI '86.

[5]  Stephen E. Deering,et al.  Internet Protocol, Version 6 (IPv6) Specification , 1995, RFC.

[6]  Hanan Lutfiyya,et al.  A quality of service management testbed , 1998, Proceedings of the IEEE Third International Workshop on Systems Management.

[7]  Liam Bannon,et al.  Evaluation and analysis of users' activity organization , 1983, CHI '83.

[8]  Hussein M. Abdel-Wahab,et al.  A proportional share resource allocation algorithm for real-time, time-shared systems , 1996, 17th IEEE Real-Time Systems Symposium.

[9]  Eser Kandogan,et al.  Elastic Windows: evaluation of multi-window operations , 1997, CHI.

[10]  Michael Anthony Bauer,et al.  Driving resource management with application-level quality of service specifications , 1998, ICE '98.

[11]  David K. Y. Yau,et al.  Adaptive rate-controlled scheduling for multimedia applications , 1997, MULTIMEDIA '96.

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

[13]  Claudio Topolcic,et al.  Experimental Internet Stream Protocol: Version 2 (ST-II) , 1990, RFC.

[14]  Paul Innella Asynchronous Transfer Mode , 2001 .

[15]  Ragunathan Rajkumar,et al.  Experiences with Processor Reservation and Dynamic QOS in Real-Time Mach , 1996 .

[16]  Hideyuki Tokuda,et al.  Real-Time Mach: Towards a Predictable Real-Time System , 1990, USENIX MACH Symposium.

[17]  Kevin Jeffay,et al.  A Rate-Based Execution Abstraction for Multimedia Computing , 1995, NOSSDAV.

[18]  Yen-Jen Oyang,et al.  Memory and Disk Bandwidth Management in Video-on-demand Servers , 1996 .

[19]  Steven McCanne,et al.  vic: a flexible framework for packet video , 1995, MULTIMEDIA '95.

[20]  Manu Thapar,et al.  I/O Channel and Real-Time Disk Scheduling for Video Servers , 1996 .

[21]  Klara Nahrstedt,et al.  A Soft Real Time Scheduling Server in UNIX Operating System , 1997, IDMS.

[22]  Stamatios V. Kartalopoulos Asynchronous Transfer Mode , 1999 .

[23]  Tzi-cker Chiueh,et al.  Design, implementation, and evaluation of a software-based real-time Ethernet protocol , 1995, SIGCOMM '95.

[24]  Marco Alfano,et al.  Design and implementation of a cooperative multimedia environment with QoS control , 1998, Comput. Commun..

[25]  Miron Livny,et al.  Towards Automated Performance Tuning for Complex Workloads , 1994, VLDB.

[26]  Harrick M. Vin,et al.  A hierarchial CPU scheduler for multimedia operating systems , 1996, OSDI '96.

[27]  D. Estrin,et al.  RSVP: a new resource reservation protocol , 1993, IEEE Communications Magazine.

[28]  Dawson R. Engler,et al.  Exokernel: an operating system architecture for application-level resource management , 1995, SOSP.

[29]  Calton Pu,et al.  Player for adaptive MPEG video streaming over the Internet , 1998, Other Conferences.

[30]  Stefan Savage,et al.  Processor capacity reserves: operating system support for multimedia applications , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[31]  Peter Druschel,et al.  Operating system support for high-speed networking , 1994 .

[32]  Robin Fairbairns,et al.  The Design and Implementation of an Operating System to Support Distributed Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[33]  J. Duane Northcutt,et al.  SVR4UNIX Scheduler Unacceptable for Multimedia Applications , 1993, NOSSDAV.

[34]  Ketan Mayer-Patel,et al.  Performance of a software MPEG video decoder , 1993, MULTIMEDIA '93.

[35]  Anindo Banerjea,et al.  Network Support for Multimedia , 1994, Comput. Networks ISDN Syst..

[36]  Michael B. Jones,et al.  An overview of the Rialto real-time architecture , 1996, EW 7.

[37]  Jonathan M. Smith An Experimental Investigation of Issues in End-to-end Qos , 1994 .

[38]  Gregor von Bochmann,et al.  Distributed multimedia applications and quality of service: a survey , 1994, CASCON.