Skip to main content
SpringerLink
Log in

Static Forecasting of the Execution Times of Complexes of Interrelated Jobs in the Multiprocessor Computer Systems

  • Queueing Systems
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

Consideration was given to a procedure of approximate forecasting of the execution times of the complexes of interrelated jobs in the multiprocessor computer systems with the Erlangian execution time of each job. This distribution is used as a tool for modeling the normal distribution. The order and parameter of the approximating Erlangian distribution are chosen from the parameters of the normal distribution.

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

Similar content being viewed by others

REFERENCES

  1. Ignatushchenko, V.V., A Principle of Dynamic Control of Parallel Computing Processes on the Basis of Static Forecasting, Proc. 10th Int. Conf. Parallel and Distributed Comput. Syst. (PDCS-97) New Orleans, USA, 1997, pp. 593–597.

  2. Ignatushchenko, V.V.and Klushin, Yu.S., Forecasting Execution of Involved Software Complexes in Parallel Computers: Direct Stochastic Modeling, Avtom. Telemekh., 1994, no. 11, pp. 142–157.

  3. Ignatushchenko, V.V.and Podshivalova, I.Yu., Forecasting Execution of Involved Software Complexes in Parallel Computers: Direct Stochastic Modeling, Avtom. Telemekh., 1997, no. 5, pp. 160–173.

  4. Ignatushchenko, V.V. and Podshivalova, I.Yu., Dynamic Control of Reliable Execution of Parallel Computing Processes for Real-Time Systems, Avtom. Telemekh., 1999, no. 6, pp. 142–157.

  5. Barban, A.P., Ignatushchenko, V.V.,and Podshivalova, I.Yu., Efficiency of the Methods of Scheduling Complex Sets of Tasks in Nonuniform Multiprocessor Computer Systems, Avtom. Telemekh., 2003, no. 10, pp. 66–79.

  6. Enaliev, A.M., Ignatushchenko, V.V., Pomazov, E.V., and Sluchanko, E.A., Methods of Mathematical Forecasting of the Time of Execution of Complex Sets of Jobs in Parallel Distributed Computer Systems, Avtom. Telemekh., 2002, no. 10, pp. 154–176.

  7. Barskii, A.B., Parallel’nye protsessy v vychislitel’nykh sistemakh. Planirovanie i organizatsiya (Parallel Processes in Computer Systems. Planning and Organization), Moscow: Radio i Svyaz’, 1990.

    Google Scholar 

  8. Bocharov, P.P. and Prei’dunov, Yu.V., Forecasting Execution of Involved Software Complexes on Parallel Computer Systems, Avtom. Telemekh., 1992, no. 12, pp. 148–154.

  9. Ferrari, D., Computer Systems Performance Evaluation, Englewood Cliffs: Prentice Hall, 1978. Translated under the title Otsenka proizvoditel’nosti vychislitel’nykh sistem, Moscow: Mir, 1981.

    Google Scholar 

  10. Mikhai’lov, A.Yu., Applying the Marko Process Apparatus to the Forecast of Execution of Complex Sets of Tasks in Parallel Computer Systems, Proc. XXKH Jubilee Int. Conf. “Information Technologies in Science, Education, Telecommunications, Business” (IT+SE’2003), Ukraine, Yalta—Gurzuf, 2003, pp. 39–41.

  11. Shiryaev, A.N., Veroyatnost’ (Probability), Moscow: Nauka, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

    N. N. Ivanov, V. V. Ignatushchenko & A. Yu. Mikhailov

Authors
  1. N. N. Ivanov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. V. Ignatushchenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. Yu. Mikhailov
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

__________

Translated from Avtomatika i Telemekhanika, No. 6, 2005, pp. 89–103.

Original Russian Text Copyright © 2005 by Ivanov, Ignatushchenko, Mikhailov.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ivanov, N.N., Ignatushchenko, V.V. & Mikhailov, A.Y. Static Forecasting of the Execution Times of Complexes of Interrelated Jobs in the Multiprocessor Computer Systems. Autom Remote Control 66, 931–943 (2005). https://doi.org/10.1007/s10513-005-0136-8

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10513-005-0136-8

Keywords

Search

Navigation