Abstract
This paper describes a United States Air Force Advanced Technology Demonstration (ATD) that applied value-based scheduling to produce an adaptive, distributed tracking component appropriate for consideration by the Airborne Warning and Control System (AWACS) program. This tracker was designed to evaluate application-specific Quality of Service (QoS) metrics to quantify its tracking services in a dynamic environment and to derive scheduling parameters directly from these QoS metrics to control tracker behavior. The prototype tracker was implemented on the MK7 operating system, which provided native value-based processor scheduling and a distributed thread programming abstraction. The prototype updates all of the tracked-object records when the system is not overloaded, and gracefully degrades when it is. The prototype has performed extremenly well during demonstrations to AWACS operator and tracking system designers. Quantitative results are presented.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Blackman, S.: Multiple-Target Tracking with Radar Applications. Artrech House, ISBN 0-89006-179-3 (1986)
Clark, R.K., Jensen, E.D., Reynolds, F.D.: An Architectural Oversiew of the Alpha Real-Time Distributed Kernel. Proc. of the USENIX Workshop on Micro-kernels and Other Kernel Architectures (1992) 127–146
Ford, B., Lepreau, J.: Evolving Mach. 3.0 to a Migrating Thread Model. Proc. of the USENIX Winter 1994 Technical Conference (1994)
Locke, C.D.: Best-Effort Decision Making for Real-Time Scheduling. Ph.D. Thesis, Dept. of Electrical and Computer Engineering, Carnegie-Mellon University (1986)
Reid, D.B.: An Algorithm for Tracking, Multiple Targets. IEEE Transactions on Automatic Control, Vol. AC-24 (1979) 843–854
Wells, D.: A Trusted, Scalable, Real-Time Operating System Environment. Dual-Use Technologies and Applications Conference Proceedings (1994) II:262–270
-: MK7.3 Release Notes. The Open Group Research Institute, Cambridge, MA (1997)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1999 Springer-Verlag
About this paper
Cite this paper
Clark, R. et al. (1999). An adaptive, distributed airborne tracking sysem. In: Rolim, J., et al. Parallel and Distributed Processing. IPPS 1999. Lecture Notes in Computer Science, vol 1586. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0097917
Download citation
DOI: https://doi.org/10.1007/BFb0097917
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65831-3
Online ISBN: 978-3-540-48932-0
eBook Packages: Springer Book Archive