Abstract
We propose a dynamic, decentralized scheduling strategy which leads to load balancing in a large distributed environment. The main activities are agent partitioning and agent migration performed according to local, diffusion-based rules. The strategy is applied to the agent-based CAE mesh generator, and the solution is tested on a network of PC desktops. We discuss the total computation time, network coverage, and different scheduling properties.
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
Agarwal, R.K.: Parallel computers and large problems in industry. Computational Methods in Applied Science. Elsevier, Amsterdam (1992)
Georg, P.L.: Automatic Mesh Generation. John Wiley & Sons, Chichester (1991)
Schaefer, R., Toporkiewicz, W., Grochowski, M.: Rough partitioning of lumped structures. In: Formal Methods and Intelligent Techniques in Control, Decision Making, Multimedia and Robotics, October 2000, pp. 151–166. Polish-Japanese Institute of Information Technology Press, Warsaw (2000)
Grochowski, M., Schaefer, R., Uhruski, P.: An Agent-based Approach To a Hard Computing System - Smart Solid. In: Proc. of the International Conference on Parallel Computing in Electrical Engineering (PARELEC 2002), Warsaw, Poland, September 22-25, pp. 253–258. IEEE Computer Society Press, Los Alamitos (2002)
Kestin, J.: A course in thermodynamics, Blaisdell, vol. I (1966)
Uhruski, P., Grochowski, M., Schaefer, R.: Multi-agent Computing System in a Heterogeneous Network. In: Proc. of the International Conference on Parallel Computing in Electrical Engineering (PARELEC 2002), September 22-25, pp. 233–238. IEEE Computer Society Press, Los Alamitos (2002)
Tanenbaum, A.S.: Distributed Operating Systems. Prentice-Hall International, Englewood Cliffs (1995)
Luque, E., Ripoll, A., Cortés, A., Margalef, T.: A distributed diffusion method for dynamic load balancing on parallel computers. In: Proc. of EUROMICRO Workshop on Parallel and Distributed Processing, San Remo, Italy, January 1995. IEEE CS Press, Los Alamitos (1995)
Flasiński, M., Schaefer, R., Toporkiewicz, W.: Optimal Stochastic Scaling of CAE Parallel Computations. In: Polkowski, L., Skowron, A. (eds.) RSCTC 1998. LNCS (LNAI), vol. 1424, pp. 557–564. Springer, Heidelberg (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Grochowski, M., Schaefer, R., Uhruski, P. (2004). Diffusion Based Scheduling in the Agent-Oriented Computing System. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2003. Lecture Notes in Computer Science, vol 3019. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24669-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-24669-5_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21946-0
Online ISBN: 978-3-540-24669-5
eBook Packages: Springer Book Archive