Skip to main content
SpringerLink
Log in

Modeling Local Scheduler Operation Based on Solution of Nonlinear Boolean Programming Problems

  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

A simulation model of grid system operation is considered, which allows comparing available job scheduling methods. The mathematical description of the characteristics analyzed in the model is given. An example of problem solution based on sample group method is presented. The experimental results are obtained, which demonstrate the advantages of scheduling method based on the solution of Boolean linear programming problems.

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. S. V. Minukhin, Models and Methods to Solve Planning Problems in Distributed Computing Systems, Shchedraya Usad’ba Plyus, Kharkiv (2014).

  2. V. S. Ponomarenko, S. V. Listrovoi, S. V. Minukhin., and S. V. Znakhur, Methods and Models for Resource Scheduling in GRID Systems, INZhEK, Kharkiv (2008).

  3. S. V. Listrovoy and S. V. Minukhin, “The model and approach to scheduling resources in heterogeneous grid systems,” J. Autom. Inform. Sci., Vol. 44, No. 10, 45–59 (2012).

    Article  Google Scholar 

  4. A. Yu. Shelestov, N. N. Kussul, and S. V. Skakun, “Grid technologies in monitoring systems based on satellite data,” J. Autom. Inform. Sci., Vol. 38, No. 3, 69–80 (2006).

    Article  Google Scholar 

  5. V. N. Kovalenko E. I. Kovalenko, D. A. Koryagin, E. Z. Lyubimskii, E. V. Khuhlaev, and O. N. Shorin, “A grid scheduler: implementing a job scheduling service in Grid,” in: Proc. Intern. Conf. Distributed Computing and Grid Technologies in Science and Education, Dubna (2004), pp. 133–139.

  6. V. P. Simonenko, “Theoretical fundamentals of designing dynamic spatial schedulers in inhomogeneous GRID systems,” Elektr. Modelirovanie, Vol. 33, No. 5, 57–71 (2011).

    Google Scholar 

  7. S. V. Minukhin, “A method to schedule academic load with the use of nonlinear Boolean programming,” Inform. Tekhnologii v Osviti, Issue 5, 104–108 (2010).

Download references

Author information

Authors and Affiliations

  1. National Aerospace University “Kharkiv Aviation Institute”, Kharkiv, Ukraine

    E. S. Listrovaya

  2. Ukrainian State University of Railway Transport, Kharkiv, Ukraine

    V. A. Bryksin & M. S. Kurtsev

Authors
  1. E. S. Listrovaya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. A. Bryksin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. S. Kurtsev
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to E. S. Listrovaya.

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 5, September–October, 2017, pp. 129–140.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Listrovaya, E.S., Bryksin, V.A. & Kurtsev, M.S. Modeling Local Scheduler Operation Based on Solution of Nonlinear Boolean Programming Problems. Cybern Syst Anal 53, 766–775 (2017). https://doi.org/10.1007/s10559-017-9979-6

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-017-9979-6

Keywords

Search

Navigation