Abstract
A general goal of distributed systems is to reduce the global time of executing a parallel application. In this paper we have developed a distributed-system software monitor named Daem2 and a workload function that splits data among the processes. This function collects the information about load value from each computer, provided by Daem2 and then takes a decision. Finally, we show the comparative results between the uniform function and the dynamic one. Such results have been obtained running a numerical parallel program on a Linux workstation network.
This work was supported in part by CICYT under Grant TIC94-0510-C02-02
Preview
Unable to display preview. Download preview PDF.
References
Ahmad, I., Ghafoor, A.: Semi-distributed load balancing for massively parallel multicomputer systems. IEEE Transactions on Software Engineerig, 17 Oct (1991), 987–1004
Billing, G.D.: From first principles to industrial applications. Springer Lectures Notes in Computer Science, 1184 (1996), 40–45
Broda, A., Dzwinel, W.: Spatial genetic algorithm and its parallel implementation. Springer Lectures Notes in Computer Science, 1184 (1996), 97–106
Chow, T.C.K., Abraham, J.A.: Load balancing in distributed systems. IEEE Transactions on Software Engineerig, 8 Jul (1992), 401–412
Fontdecaba, E., Gonzalez, A., Labarta, J.: Load balancing in a network flow optimization code. Springer Lecture Notes in Computer Science, 1041 (1995), 214–222
Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Manchek, R., Sunderam, V.: PVM: Parallel Virtual Machine. MIT Press, (1994)
Golub, G., Van Loan, C.F.: Matrix computations. John Hopkins University Press, London (1994)
Gropp, W.D., Lusk, E., Skjellum, A.: Using MPI: portable parallel programming with the message-passing interface. MIT Press (1994)
Hamma, B.: Parallel optimization of interplanetary trajectories. Springer Lectures Notes in Computer Science. 1184 (1996) 369–378
Hanxleden, R., Ridgway Scott, L.: Load balancing on message passing architectures. Journal of Parallel and Distributed Computing. 13 (1991) 312–324
Jain, R.: The Art of Computer Systems Performance Analysis. Wiley Professional Computing, (1991)
Kant, K.: Introduction to Computer System Performance Evaluation. McGraw-Hill, (1992)
Lin, H.C., Raghavendra, C.S.: A dynamic load-balancing policy with a central job dispatcher (LBC). IEEE Transactions on Software Engineerig, 18 Feb (1992), 148–158
MPI Forum: MPI: a message passing interface standard. University of Tennessee, June (1995)
Ross, K.W., Yao, D.D.: Optimal load balancing and scheduling in a distributed computer system. Journal of de ACM, 38 Jul (1991), 676–690
Wang, Y.T., Morris, J.T.: Load sharing in distributed systems. IEEE Transactions on Parallel and Distributed Systems, 34 March (1995), 204–217
Willebeek-Le, M.H., Reeves, A.P.: Strategies for dynamic load balancing on highly parallel computers. IEEE Transactions on Parallel and Distributed Systems, 4 September (1993)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alfaro, F.J., Gallud, J.A., Sánchez, J.L. (1997). A function to dynamic workload allocation in distributed applications. In: Bubak, M., Dongarra, J., Waśniewski, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 1997. Lecture Notes in Computer Science, vol 1332. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63697-8_88
Download citation
DOI: https://doi.org/10.1007/3-540-63697-8_88
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63697-7
Online ISBN: 978-3-540-69629-2
eBook Packages: Springer Book Archive