Using multiple feedback loops for object profiling, scheduling and migration in soft real-time distributed object systems

Complex soft real time distributed object systems require object profiling, scheduling and migration algorithms to respond to transient changes in the load or in the availability of the resources. We have developed a resource management system for a soft real time distributed object system that is based on a three level feedback loop which employs a profiling algorithm that monitors the usage of the resources, a least laxity scheduling algorithm that schedules the tasks, and hot spot and cooling algorithms that allocate and migrate objects to balance the load on the resources. The resource management system consists of a single (but possibly replicated and distributed) resource manager, and profilers and schedulers located on each of the processors in the distributed system.

[1]  Bikash Sabata,et al.  Providing end-to-end QoS assurances in a CORBA-based system , 1998, Proceedings First International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC '98).

[2]  Riccardo Bettati,et al.  Dynamic resource migration for multiparty real-time communication , 1996, Proceedings of 16th International Conference on Distributed Computing Systems.

[3]  Lisa Cingiser DiPippo,et al.  Real-time CORBA , 1997, Proceedings Third IEEE Real-Time Technology and Applications Symposium.

[4]  Louise E. Moser,et al.  Dynamic modeling of replicated objects for dependable soft real-time distributed object systems , 1999, 1999 Proceedings. Fourth International Workshop on Object-Oriented Real-Time Dependable Systems.

[5]  Santosh K. Shrivastava,et al.  Architectural support for dynamic reconfiguration of large scale distributed applications , 1998, Proceedings. Fourth International Conference on Configurable Distributed Systems (Cat. No.98EX159).

[6]  Aloysius K. Mok,et al.  Multiprocessor On-Line Scheduling of Hard-Real-Time Tasks , 1989, IEEE Trans. Software Eng..

[7]  Edgar Nett,et al.  An adaptive approach to object-oriented real-time computing , 1998, Proceedings First International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC '98).

[8]  C. Siva Ram Murthy,et al.  An Efficient Dynamic Scheduling Algorithm For Multiprocessor Real-Time Systems , 1998, IEEE Trans. Parallel Distributed Syst..

[9]  Daniel Mossé,et al.  Real-time scheduling using compact task graphs , 1996, Proceedings of 16th International Conference on Distributed Computing Systems.

[10]  Douglas C. Schmidt,et al.  The design of the TAO real-time object request broker , 1998, Comput. Commun..

[11]  Tatsuya Suda,et al.  A reflective object-oriented distributed system for heterogeneous multimedia environments , 1995, Proceedings of Fourth International Conference on Computer Communications and Networks - IC3N'95.

[12]  Donald F. Towsley,et al.  A Performance Analysis of Minimum Laxity and Earliest Deadline Scheduling in a Real-Time System , 1989, IEEE Trans. Computers.

[13]  John A. Zinky,et al.  Architectural Support for Quality of Service for CORBA Objects , 1997, Theory Pract. Object Syst..

[14]  Karsten Schwan,et al.  On adaptive resource allocation for complex real-time applications , 1997, Proceedings Real-Time Systems Symposium.

[15]  Kang G. Shin,et al.  Load sharing with consideration of future task arrivals in heterogeneous distributed real-time systems , 1991, [1991] Proceedings Twelfth Real-Time Systems Symposium.