Application QoS-Based Time-Critical Automated Resource Management in Battle Management Systems

This paper summarizes some of our unclassified work on concepts and techniques for performing automated run-time time-critical resource management (especially scheduling) in large scale, dynamic, control systems such as for battle management. The approach described here is based on application-level quality of service metrics, such as track quality and weapon spherical error probable. These metrics are used to derive parameters for thread time constraints in the form of time/utility functions. Threads are scheduled according to application-specific optimality criteria that seek to maximize accrued utility to the system. Two worked examples illustrate the cost-effectiveness of this approach for this class of application.

[1]  Franklin Reynolds,et al.  An Architectural Overview of Alpha: A Real-Time, Distributed Kernel , 1992, USENIX Workshop on Microkernels and Other Kernel Architectures.

[2]  Raymond Keith Clark,et al.  Scheduling dependent real-time activities , 1990 .

[3]  Arkady Kanevsky,et al.  An Adaptive, Distributed Airborne Tracking System ("process the Right Tracks at the Right Time") , 1999, IPPS/SPDP Workshops.

[4]  William Timothy Strayer Function-driven scheduling: a general framework for expression and analysis of scheduling , 1992 .

[5]  Alan Burns,et al.  Dynamic value-density for scheduling real-time systems , 1999, Proceedings of 11th Euromicro Conference on Real-Time Systems. Euromicro RTS'99.

[6]  C. D. Locke,et al.  Best-effort decision-making for real-time scheduling , 1986 .

[7]  Daniel Mossé,et al.  Value-density algorithms to handle transient overloads in scheduling , 1999, Proceedings of 11th Euromicro Conference on Real-Time Systems. Euromicro RTS'99.

[8]  Daniel Wells A Trusted, Scalable, Real-Time Operating System Environment , 1994 .

[9]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[10]  David P. Maynard,et al.  An Example Real-Time Command, Control, and Battle Management Application for Alpha , 1988 .

[11]  Y W Han,et al.  Distributed Data Processing Technology. Volume IV. Application of DDP Technology to BMD: Architectures and Algorithms. , 1977 .

[12]  Samuel S. Blackman,et al.  Multiple-Target Tracking with Radar Applications , 1986 .