Abstract
The paper presents the description of deterministic policies for distribution tasks of scalable high performance applications computed in the distributed environment. The model of dynamic behavior of state of background load for the computers in the network was used (described in [1]). The analysis of execution time of the set of identical tasks of the master-slave application was described. Two problems of static policy of task distribution was discused, first for selecting the optimal subset of machines and the second one for the choice of optimal partition of the set of tasks. For the second problem of static policy the algorithm of task distribution was presented based on the proven property.
This is a preview of subscription content, log in via an institution to check access.
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
Onderka, Z.: Stochastic Control of the Scalable High Performance Distributed Computations. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds.) PPAM 2011, Part II. LNCS, vol. 7204, pp. 181–190. Springer, Heidelberg (2012)
Onderka, Z.: Stochastic Model of the Network Communication for the Control of the Distributed Computations. Studia Informatica 33(3A), 79–90 (2012) (in Polish)
Bokhari, S.H.: Partitioning Problems in Parallel, Pipelined and Distributed Computing. IEEE Trans. Software Engrg. 37(1), 48–57 (1988)
Nicol, D.M., O’Hallaron, D.R.: Improved Algorithms for Mapping Pipelined and Parallel Computations. IEEE Trans. Comput. 40(3), 295–306 (1991)
Hansen, P., Lih, K.-W.: Improved Algorithms for Partitioning Problems in Parallel, Pipelined and Distributed Computing. IEEE Trans. Comp. 41(6), 769–771 (1992)
Manoharan, S., Topham, N.P.: An Assessment of Assignment Schemes for Dependency Graphs. Parallel Computing 21, 85–107 (1995)
Atallah, M.J., Black, C.L., Marinescu, D.C., Siegel, H.J., Casavant, T.L.: Models and Algorithms for Coscheduling Compute-Intensive Tasks on a Network of Workstations. Journal of Parallel and Distributed Computing 16, 319–327 (1992)
Kruskal, C.P., Weiss, A.: Allocating Independent Subtasks on Parallel Processors. IEEE Trans. on Software Engrg. SE-11(10), 1001–1016 (1985)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Onderka, Z. (2014). Deterministic Control of the Scalable High Performance Distributed Computations. In: Kwiecień, A., Gaj, P., Stera, P. (eds) Computer Networks. CN 2014. Communications in Computer and Information Science, vol 431. Springer, Cham. https://doi.org/10.1007/978-3-319-07941-7_26
Download citation
DOI: https://doi.org/10.1007/978-3-319-07941-7_26
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07940-0
Online ISBN: 978-3-319-07941-7
eBook Packages: Computer ScienceComputer Science (R0)