nach oben

Journal of Computer and Systems Sciences International

Erschienen in:

01.03.2019 | SYSTEMS ANALYSIS AND OPERATIONS RESEARCH

Synthesizing a Multiprocessor System for Scheduling with Interruptions and Execution Intervals

verfasst von: M. G. Furugyan

Erschienen in: Journal of Computer and Systems Sciences International | Ausgabe 2/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

A problem of finding processor performances in a multiprocessor system is studied such that an admissible schedule with interruptions exists for the given set of jobs with execution intervals. Cases are considered when (1) the amounts of jobs are fixed and (2) linearly depend on the amount of extra resources allocated for them; (3) processor performances are bounded above and below. In all three cases, the original problem is reduced to the system of linear inequalities. The algorithm for finding Pareto optimal solutions is described.

Vorheriger Artikel From the Calculation of Combat Effectiveness Indices to the Operations Research Theory and Non-Zero-Sum Games: Scientific Legacy of Professor Yurii Borisovich Germeier

Nächster Artikel Risk Analysis: Fuzzy Cognitive Maps Vs Fault Trees

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

V. S. Tanaev, V. S. Gordon, and Ya. M. Shafranskii, Scheduling Theory. Single Stage Systems (Nauka, Moscow, 1984; Kluwer Academic, Dordrecht, 1994).

T. Gonzales and S. Sahni, “Preemptive scheduling of uniform processor systems,” J. Assoc. Comput. Machin. 25, 92–101 (1978).MathSciNetCrossRefMATH

A. Federgruen and H. Groenevel, “Preemptive scheduling of uniform machines by ordinary network flow technique,” Manage. Sci. 32, 341–349 (1986).MathSciNetCrossRefMATH

C. Martel, “Preemptive scheduling with release times, deadlines, and due times,” J. ACM 29, 812–829 (1982).MathSciNetCrossRefMATH

P. Brucker, Scheduling Algorithms (Springer, Heidelberg, 2007).MATH

V. I. Tsurkov, “Decomposition principle for block-separable systems,” Dokl. Akad. Nauk SSSR 246, 27–31 (1979).MathSciNetMATH

A. A. Mironov and V. I. Tsurkov, “Transport problems with a minimax criterion,” Dokl. Akad. Nauk 346, 342 (1996).

A. A. Mironov and V. I. Tsurkov, “Minimax in transportation models with integral constraints: II,” J. Comput. Syst. Sci. Int. 42, 562 (2003).MATH

A. A. Mironov, V. V. Fedorchuk, and V. I. Tsurkov, “Minimax in transportation models with integral constraints: II,” J. Comput. Syst. Sci. Int. 44, 732 (2005).MATH

10.

M. G. Furugyan, “Some algorithms for analysis and synthesis of real-time multiprocessor computing systems,” Program. Comput. Software 40, 21 (2012).MathSciNetCrossRefMATH

11.

M. G. Furugyan, “Computation planning in multiprocessor real time automated control systems with an additional resource,” Autom. Remote Control 76, 487 (2015).MathSciNetCrossRefMATH

12.

M. G. Furugyan, “Optimal correction of execution intervals for multiprocessor scheduling with additional resource,” J. Comput. Syst. Sci. Int. 54, 268 (2015).MathSciNetCrossRefMATH

Titel: Synthesizing a Multiprocessor System for Scheduling with Interruptions and Execution Intervals
verfasst von: M. G. Furugyan
Publikationsdatum: 01.03.2019
Verlag: Pleiades Publishing
Erschienen in: Journal of Computer and Systems Sciences International / Ausgabe 2/2019
Print ISSN: 1064-2307
Elektronische ISSN: 1555-6530
DOI: https://doi.org/10.1134/S1064230719020072

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 2/2019

Effect of Displacement of Optimal Control in Stabilization Problems for Quasi-Linear Diffusion-Type Stochastic Systems

From the Calculation of Combat Effectiveness Indices to the Operations Research Theory and Non-Zero-Sum Games: Scientific Legacy of Professor Yurii Borisovich Germeier

Reorientation of a Rigid Body Controlled by a Movable Internal Mass

Dynamic Blocks and Efficacy Bounds of Active Vibration Isolation Systems

Risk Analysis: Fuzzy Cognitive Maps Vs Fault Trees

Reconstruction of a Spacecraft’s Attitude Motion Using the Data on the Current Collected from Solar Panels