Informatics and Applications
2014, Volume 8, Issue 1, pp 12-20
ANALYSIS OF DELAYS IN SCHEDULING HOMOGENEOUS TASKS UNDER UNCERTAINTY
- Yu.E.Malashenko
- I.A. Nazarova
Abstract
The problem of management of the computationally resource-intensive tasks of search type allowing
parallelization by the data is considered. Tasks arrive in a system at any time one by one or in groups; their service
time is not known in advance. For processing planning, the optimization model is used which is based on current
information on tasks performance: the sojourn time and the amount of data already processed. Using the model
for each task, the portion of data to be processed in the plan period is determined. In calculations, required
computational expenses are estimated and assumptions about the distribution laws of unknown tasks characteristics
are not made. The proposed scheduling rule allows to form the order of task execution in dynamics, priority being
given to “less intensive” tasks.
[+] References (9)
- Kupalov-Yaropolk, I.K., Yu. E.Malashenko, I.A.Nazarova,
and A. F. Ronzhin. 2013. Metody otsenki effektivnosti
i direktivnykh srokov vypolneniya resursoemkikh vychislitel’nykh
zadaniy [Methods of estimating efficiency and
directive deadlines for resource-intensive computational
tasks]. Informatika i ee primenenija—Inform. Appl. 7(2):4–
12.
- Malashenko, Yu. E., and I. A. Nazarova. 2012. Control
model for heterogeneous computational tasks based on
guaranteed estimates of execution times. J. Comput. Syst.
Sci. Int. 51:526–534.
- Kupalov-Yaropolk, I.K., Yu. E.Malashenko, I.A.Nazarova,
andA. F.Ronzhin. 2013.Modeli i programmy dlya sistemy
upravleniya resursoemkimi vychisleniyami [Models and
programs for intensive computing management].Moscow:
Vychisl. Tsentr Ross. Akad. Nauk Publ. 72 p. Available at:
http://www.ccas.ru/depart/malashen/papper/ronzhin
2012 preprint.pdf.
- Germeier, Yu. B. 1971. Vvedenie v teoriyu issledovaniya
operatsiy [An introduction to operations research theory].
Moscow: Nauka Publ. 384 p.
- Sukharev, A.G., A. V. Timokhov, and V. V. Fedorov. 1986.
Kurs metodov optimizatsii [A course in optimization methods].
Moscow: Nauka Publ. 368 p.
- Golosov, P. E., M. V. Kozlov, Yu. E. Malashenko,
I.A. Nazarova, and A. F. Ronzhin. 2010. Model’ sistemy
upravleniya spetsializirovannym vychislitel’nym kompleksom
[Control model for a special computer system].
Moscow: Vychisl. Tsentr Ross. Akad. Nauk Publ.
48 p. Available at: http://www.ccas.ru/depart/malashen/
papper/golosov 2010 preprint.pdf.
- Kozlov, M. V., Yu. E. Malashenko, I.A. Nazarova, and
A. F. Ronzhin. 2011. Analiz rezhimov upravleniya vychislitel’nym
kompleksomv usloviyakh neopredelennosti [Analysis
of a computer system control modes under uncertainty].
Moscow: Vychisl. Tsentr Ross. Akad. Nauk Publ.
60 p. Available at: http://www.ccas.ru/depart/malashen/
papper/ronzhin 2011 preprint.pdf.
- Golosov, P. E., M. V. Kozlov, Yu. E. Malashenko,
I.A. Nazarova, and A. F. Ronzhin. 2012. Analysis of computer
job control under uncertainty. J. Comput. Syst. Sci.
Int. 51:49–64.
- Dantzig, G. Linear programming and extensions. New Jersey:
Princeton University Press, 1963. 589 p.
[+] About this article
Title
ANALYSIS OF DELAYS IN SCHEDULING HOMOGENEOUS TASKS UNDER UNCERTAINTY
Journal
Informatics and Applications
2014, Volume 8, Issue 1, pp 12-20
Cover Date
2014-03-31
DOI
10.14357/19922264140102
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
computationally intensive tasks; parallel computing; scheduling optimization; principle of guaranteed
result
Authors
Yu.E.Malashenko  I.A. Nazarova
Author Affiliations
Dorodnicyn Computing Center, Russian Academy of Sciences, 40 Vavilov Str., Moscow 119333, Russian Federation
|