Abstract
In a parallelizable task model, a task can be parallelized and the component subtasks can be executed concurrently on multiple processors. The problem of on-line scheduling a stream of independent parallelizable task on a set of parallel identical processors is considered. The processors service the subtasks independently. An analytical model approach based on continuous-time Markov chain is proposed. We study finite capacity queuing model by obtaining numerical expression for the sojourn time. The goal is to choose a technique for evaluation of a resource allocation policy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Monte, J.D., Pattipati, K.R.: Scheduling parallelizable tasks to minimize make-plan and weighted response time. IEEE Transactions on Systems Man and Cybernetics, Part A-Systems and Humans 32, 335–345 (2002)
Khludova, M.: Operating systems. Scheduling and Dispatching of Processes. St. Petersburg State Polytechnic University, St. Petersburg (2010) (in Russian)
Kleinrock, L.: Queuing Systems, vol.1. Wiley Interscience (1975)
Guo, X., Hernandez-Lerma, O.: Continuous-Time Markov Decision Processes, Stochastic Modelling and Applied Probability, vol. 62. Springer, Heidelberg (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Khludova, M. (2013). On-Line Parallelizable Task Scheduling on Parallel Processors. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2013. Lecture Notes in Computer Science, vol 7979. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39958-9_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-39958-9_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39957-2
Online ISBN: 978-3-642-39958-9
eBook Packages: Computer ScienceComputer Science (R0)