Abstract
By means of semi-Markov process, a problem of rational organisation of task processing scheduling is solved for a GRID-System, where algorithms are realized, in which a task package is accumulated prior to resource allocation or intermediate pools of tasks from global queues are formed in accordance with task priorities. Verified distribution of amounts of tasks waiting for resources to be allocated, is used to specify a goal function as a function of a package size limit value. An optimal package size value is specified as a point of minimum of an introduced function.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Romanovsky, P.I.: Fourier series. The field theory. Analytical and special functions. In: Nauka, M. (ed.) Laplace Transforms, p. 336 (1980)
Silvestrov D.S.: Semi-Markov processes with a discrete set of stages (basis of calculation of the functional and reliability characteristics of stochastic systems). p. 272. Sov. Radio, Moscow (1980)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Runovska, Z. (2014). Study of a Process of Task Accumulation and Distribution in a GRID-System. In: Helber, S., et al. Operations Research Proceedings 2012. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-00795-3_74
Download citation
DOI: https://doi.org/10.1007/978-3-319-00795-3_74
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-00794-6
Online ISBN: 978-3-319-00795-3
eBook Packages: Business and EconomicsBusiness and Management (R0)