Heuristische Konfiguration und Scheduling für Echtzeitsysteme

  • J. Dorn
  • A. Prianichnikova
  • J. Reisinger
Begutachtete Originalarbeiten
  • 65 Downloads

Zusammenfassung

In diesem Artikel wird beschrieben, wie die Einplanung von Prozessen, Threads und Nachrichten in einem verteilten Soft- und Hardwaresystem (im Bereich der Flugsicherung) durch heuristische Verfahren unterstützt werden kann und wie solche anwendungsspezifischen Heuristiken in ein wiederverwendbares Application Framework integriert werden können.

Schlüsselwörter

wissensbasiertes Scheduling Multiprozessor-Scheduling harte Echtzeitsysteme 

Heuristic configuration and scheduling for hard real-time systems

Abstract

In this paper we describe the scheduling of processes, threads and messages for a distributed hard-and software system (for air traffic control) which is supported by heuristics. Furthermore, we show how such application specific heuristics are linked to a reusable application framework.

Keywords

knowledge-based scheduling multiprocessor scheduling hard real time systems 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Schrifttum

  1. [1]
    Kopetz, H.: Echtzeitsysteme. In: Rechenberg, Pomberger (Hrsg): Informatik-Handbuch. 2. akt. und erw. Ausg., S. 709–722.Google Scholar
  2. [2]
    Garey, M. R., Johnson, D. S.: Computers and intractability: a guide to the theory of NP-completeness. New York: Freeman. 1979.MATHGoogle Scholar
  3. [3]
    Blazewicz, J., Ecker, K. H., Pesch, E., Schmidt, G., Weglarz, J.: Scheduling computer and manufacturing processes. Springer. 1996.Google Scholar
  4. [4]
    Dorn, J.: Iterative improvement methods for knowledge-based scheduling. AICOM Journal (1995) March, S. 20–34.Google Scholar
  5. [5]
    Ramamritham, K.: Allocation and scheduling of precedence-related periodic tasks. IEEE Transactions on parallel and distributed systems, Vol. 6 (1995), No. 4.Google Scholar
  6. [6]
    Altenbernd, P., Hansson, H.: The Slack Method: a new method for static allocation of hard real-time tasks. The Journal of Real-Time systems (1998), 15, S. 103–130.CrossRefGoogle Scholar
  7. [7]
    Giffler, B., Thompson, G. L.: Algorithms for solving for production scheduling problems. Ops. Res. 8 (1960), S. 487–503.MATHCrossRefMathSciNetGoogle Scholar
  8. [8]
    Hwang, J.-J., Chow, Y.-C., Anger, F. D., Lee, C.-Y.: Scheduling precedence graphs in systems with interprocessor communication times. SIAM J. Comput. 18 (1989), S. 244–257.MATHCrossRefMathSciNetGoogle Scholar
  9. [9]
    Verhoosel, J. P. C., Luit, E. J., Hammer, D. K.: A static scheduling algorithm for distributed hard real-time systems. The Journal of Real-Time Systems (1991) 3, S. 227–246.CrossRefGoogle Scholar
  10. [10]
    Dorn, J.: Produktorientierte Softwareentwicklung mit Application Frameworks am Beispiel der Déjà Vu-Klassenbibliothek. e & i 116 (1999), H. 3, S. 186–190.Google Scholar
  11. [11]
    Adams, J., Balas, E., Zawack, D.: The shifting bottleneck procedure for job shop scheduling. Management Science 34 (1988) 3, S. 391–401.MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer 2001

Authors and Affiliations

  • J. Dorn
    • 1
  • A. Prianichnikova
    • 1
  • J. Reisinger
    • 2
  1. 1.Institut für InformationssystemeTechnische Universität WienWien
  2. 2.FrequentisWien

Personalised recommendations