Abstract
The paper presents model desribing the dynamics of the background load for the computers in the network. For that model two problems of the task allocation in the network are formulated: the problem of the stochastic control based on the background load model and the stochastic control based on the Markov Decision Process Theory. The open-loop and closed-loop control algorithms based on the stochastic forecast and Markov Decision Process Theory respectively are presented.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Sinnen, O.I.: Task Scheduling for Parallel Systems. Wiley-Interscience, John Wiley & Sons, Inc. (2007)
Astrom, K.J.: Introduction to Stochastic Control Theory. Dover Publicztions (2006)
Onderka, Z., Schaefer, R.: Markov Chain Based Management of Large Scale Distributed Computations of Earthen Dam Leakages. In: Palma, J.M.L.M., Dongarra, J. (eds.) VECPAR 1996. LNCS, vol. 1215, pp. 49–64. Springer, Heidelberg (1997)
Onderka, Z.: Stochastic Control of the Distributed Scalable Applications. Application in the CAE Technology, Doctoral Thesis, AGH Univ. of Science and Technology, Department of Computer Science, Krakow, Poland (1997)
Even-Dat, E., Kakadey, S.M., Mansour, Y.: Online Markov Decision Processes. Journal Mathematics of Operations Research 34 (2009)
Puterman, M.L.: Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley Series in Probability and Statistics (2005)
Lepiarz, M., Onderka, Z.: Agent System for Load Monitoring of the Heterogeneous Computer Network. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds.) PPAM 2001. LNCS, vol. 2328, pp. 364–368. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Onderka, Z. (2012). Stochastic Control of the Scalable High Performance Distributed Computations. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2011. Lecture Notes in Computer Science, vol 7204. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31500-8_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-31500-8_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31499-5
Online ISBN: 978-3-642-31500-8
eBook Packages: Computer ScienceComputer Science (R0)