Skip to main content
SpringerLink
Log in

Heuristische Konfiguration und Scheduling für Echtzeitsysteme

Heuristic configuration and scheduling for hard real-time systems

  • Begutachtete Originalarbeiten
  • Published:
e&i Elektrotechnik und Informationstechnik Aims and scope Submit manuscript

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.

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Schrifttum

  1. Kopetz, H.: Echtzeitsysteme. In: Rechenberg, Pomberger (Hrsg): Informatik-Handbuch. 2. akt. und erw. Ausg., S. 709–722.

  2. Garey, M. R., Johnson, D. S.: Computers and intractability: a guide to the theory of NP-completeness. New York: Freeman. 1979.

    MATH  Google Scholar 

  3. Blazewicz, J., Ecker, K. H., Pesch, E., Schmidt, G., Weglarz, J.: Scheduling computer and manufacturing processes. Springer. 1996.

  4. Dorn, J.: Iterative improvement methods for knowledge-based scheduling. AICOM Journal (1995) March, S. 20–34.

  5. Ramamritham, K.: Allocation and scheduling of precedence-related periodic tasks. IEEE Transactions on parallel and distributed systems, Vol. 6 (1995), No. 4.

  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.

    Article  Google Scholar 

  7. Giffler, B., Thompson, G. L.: Algorithms for solving for production scheduling problems. Ops. Res. 8 (1960), S. 487–503.

    Article  MATH  MathSciNet  Google Scholar 

  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.

    Article  MATH  MathSciNet  Google Scholar 

  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.

    Article  Google Scholar 

  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. Adams, J., Balas, E., Zawack, D.: The shifting bottleneck procedure for job shop scheduling. Management Science 34 (1988) 3, S. 391–401.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Informationssysteme, Technische Universität Wien, Favoritenstraße 9-11, A-1040, Wien

    J. Dorn & A. Prianichnikova

  2. Frequentis, Wolfganggasse 58-60, A-1120, Wien

    J. Reisinger ÖVE

Authors
  1. J. Dorn
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Prianichnikova
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. Reisinger ÖVE
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dorn, J., Prianichnikova, A. & Reisinger, J. Heuristische Konfiguration und Scheduling für Echtzeitsysteme. Elektrotech. Inftech. 118, 354–359 (2001). https://doi.org/10.1007/BF03157839

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03157839

Schlüsselwörter

Keywords

Search

Navigation