nach oben

Journal of Computer and Systems Sciences International

Erschienen in:

01.07.2020 | SYSTEMS ANALYSIS AND OPERATIONS RESEARCH

Planning Calculations in a Multiprocessor System with Unspecified Moments of Operational Readiness

verfasst von: M. G. Furugyan

Erschienen in: Journal of Computer and Systems Sciences International | Ausgabe 4/2020

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

The problem of compiling an acceptable multiprocessor schedule without interruptions and switching is considered for the case when the set of partial relations is specified on the set of operations, all operations have a common deadline, and the distribution of tasks on the processors is specified. At some undetermined times, requests may be made to perform additional, higher priority operations, for which some processors are freed for a certain time. As a result, the execution of the initial set of tasks is postponed to a later time and thereby violates the schedule built for it. A strategy is developed for constructing an acceptable schedule in which the probability of its violation due to requests for additional operations is minimal.

Vorheriger Artikel Unstable Oscillating Systems with Hysteresis: Problems of Stabilization and Control

Nächster Artikel Method for the Functional Diagnosis of Nondeterministic Finite State Machines

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

A. V. Mishchenko and B. G. Sushkov, “Minimizing the execution time of the work represented by the network model, with non-fixed network parameters,” Soobshch. Prikl. Mat. (Vychisl. Tsentr AN SSSR, Moscow, 1980), pp. 3–16 [in Russian].

A. V. Mishchenko, “Stability of solutions to the problem of optimal resource allocation during dynamic changes in the network structure,” Soobshch. Prikl. Mat. (Vychisl. Tsentr AN SSSR, Moscow, 1980) [in Russian].

E. G. Davydov, Operations Research (Vyssh. Shkola, Moscow, 1990), pp. 185–189 [in Russian].

D. Phillips and A. Garcia-Diaz, Fundamentals of Network Analysis (Prentice Hall, Englewood Cliffs, NJ, 1981).MATH

A. A. Mironov and V. I. Tsurkov, “Network models with fixed parameters at the communication nodes. 1,” J. Comput. Syst. Sci. Int. 32 (6), 1–11 (1994).MathSciNetMATH

A. A. Mironov and V. I. Tsurkov, “Network models with fixed parameters at the communication nodes. 2,” J. Comput. Syst. Sci. Int. 33 (3), 107–116 (1995).MathSciNetMATH

A. A. Mironov, T. A. Levkina, and V. I. Tsurkov, “Minimax estimations of arc weights in integer networks with fixed node degrees,” Appl. Comput. Math. 8, 216–226 (2009).MathSciNetMATH

M. G. Furugyan, “Solution of one problem of resource allocation in real-time automated control system in the presence of uncertain factors,” Autom. Remote Control 63, 1846 (2002).MathSciNetCrossRef

M. G. Furugyan, “An approximate solution to one class of endless antagonistic games with a semi-continuous payment function,” Vestn. Mosk. Univ., Ser. 15, No. 2, 66–69 (1980).

Titel: Planning Calculations in a Multiprocessor System with Unspecified Moments of Operational Readiness
verfasst von: M. G. Furugyan
Publikationsdatum: 01.07.2020
Verlag: Pleiades Publishing
Erschienen in: Journal of Computer and Systems Sciences International / Ausgabe 4/2020
Print ISSN: 1064-2307
Elektronische ISSN: 1555-6530
DOI: https://doi.org/10.1134/S1064230720040048

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 4/2020

Refining the Earth Orientation Parameters Onboard Spacecraft: Concept and Information Technologies

Method for the Functional Diagnosis of Nondeterministic Finite State Machines

Classification of Trajectories of Hidden Motion of an Airborne Object in the Detection Zone of an Onboard Doppler Radar Station

Optimization of a Tracking System Based on a Network of Cameras

Modeling and Optimizing the Turn of a Loaded Elastic Rod Controlled by an Electric Drive

Objects Changing the Spatial Orientation of a Solid Body by Using Mobile Mass

Premium Partner