A adaptive scheduler for QoS support in Compose|Q

In this paper, we present the design and implementation. details of a flexible reflective scheduling framework, that. supports conjunctive scheduling of both tasks and messages within a distributed message based environment. In future, distributed environments will need to fine tune their systems to provide diverse services, oftentimes implementing dissimilar policies and functionality. We understand that future distributed systems would require their schedulers to be tailor-made or customizable to suit the. diverse workloads at different times. The framework is therefore fashioned to provide both coarse and fine grained scheduling, for better tunability and improved performance. Though this model is designed to work with any thread based system, we have investigated the applicability of these concepts on actors (active objects) within the Compose|Q framework. Scheduling of soft real time tasks are handled by the framework to conform to guarantees, even in the presence of normal time-sharing tasks. We expect that the proposed solution would be scalable while providing higher flexibility than simple task based scheduling.

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

[2]  Brian N. Bershad,et al.  Scheduler activations: effective kernel support for the user-level management of parallelism , 1991, TOCS.

[3]  Bryan Ford,et al.  CPU inheritance scheduling , 1996, OSDI '96.

[4]  Douglas C. Schmidt,et al.  Formalizing meta-programming techniques to reconcile heterogeneous scheduling disciplines in open distributed real-time systems , 2001, Proceedings 3rd International Symposium on Distributed Objects and Applications.

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

[6]  Gopalakrishna Raman Efficient quality of service support within endsystems for high speed multimedia networking , 1997 .

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

[8]  Z. Deng,et al.  Dynamic Scheduling of Hard Real-Time Applications in Open System Environment , 1996 .

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

[10]  Nalini Venkatasubramanian,et al.  Design and implementation of a composable reflective middleware framework , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

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

[12]  David K. Y. Yau,et al.  Adaptive rate-controlled scheduling for multimedia applications , 1997, TNET.

[13]  Klara Nahrstedt,et al.  QoS-aware resource management for distributed multimedia applications^{1} , 1998, J. High Speed Networks.

[14]  Gul A. Agha,et al.  ACTORS - a model of concurrent computation in distributed systems , 1985, MIT Press series in artificial intelligence.

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

[16]  Michael B. Jones,et al.  Modular real-time resource management in the Rialto operating system , 1995, Proceedings 5th Workshop on Hot Topics in Operating Systems (HotOS-V).

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

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