Abstract
We present a strategy for dynamically schedule communicating processes of a parallel application onto a loosely coupled distributed system. As we must manage two criteria to schedule processes (the workload of the differents sites and the cost of the communication between processes), the algorithm proposed uses two types of agents (system agents and application agents). A system agent manages the workload of its site, an application agent reduces the IPC costs within its application. Our two types of agents cooperate and negociate to make a trade-off between the two criteria. Therefore, we describe the different cooperations needed via a two-layer model. An implementation of this strategy is also described and experimental results analysed. The results obtained justify certain of our design choices and show that the improvement provided by our scheduling algorithm is satisfactory.
Chapter PDF
Similar content being viewed by others
References
Bernard, G. Steve, D. and Simatic, M. (1993) A survey of load sharing in networks of workstations. Distributed Systems Engineering, 1–2, 75–86.
Billionnet, A. Costa, M.-C. and Sutter, A. (1989) Les problèmes de placement dans les systèmes distribués. T.S.I., 8–4, 307–337.
Bryant, R. and Finkel, R. (1981) A stable distributed scheduling algorithm. Proc. of the 2nd ICDCS 314–323.
Douglis, F. and Ousterhout, J. (1991) Transparent process migration: design alternatives and the Sprite implementation. Software-Practice and Experience, 21–8, 757–785.
Ferber, J. and Ghallab, G. (1988) Problématique des univers multi-agents intelligents. Journées Nationales du PRC IA. Toulouse, 295–320.
Ferrari, D. and Zhou, S. An empirical investigation of load indices for load balancing applications. Proc. of PERFORMANCE’87, 515–528.
Folliot, B. (1992) Méthodes et outils de partage de charge pour la conception et la mise en oeuvre d’applications dans les systèmes répartis hétérogènes. PhD Thesis-Université Pierre et Marie Curie-Pans VI.
Ju J. Xu, G. and Yang, K. (1995) An intelligent load balancer for workstation clusters. Operating Systems Review, 29–1, 7–16.
Kremien, O. Kramer, J. and Magee, J. (1993) Scalable load-sharing for distributed systems. HICSS-26.
Krueger, P. and Chawla, R. (1991) The Stealth distributed scheduler. Proc. of the 11th ICDCS, 336–343.
Kunz, T. (1991) The influence of different workload descriptions on a heuristic load balancing scheme. IEEE Transactions on Software Engineering, 17–7, 725–730.
Litzkow M.J. Livny, M. and Mutka, M.W. (1988) « Condor: A hunter of idle workstations. Proc. of the 8th ICDCS, 104–111.
Ni, L. M. Xu, C-W. and Gendreau T. B. (1985) A distributed drafting algorithm for load balancing. IEEE Transactions on Software Engineering, 11–10, 1153–1161.
Nutall, M. (1994) A brief survey of systems providing process or object migration facilities. Operating Systems Review, 28–4, 64–80.
Shivaratri, N. Krueger, P. and Singhal, M. (1992) Load distributing for locally distributed systems. IEEE Computer, 25–12, 33–44.
Stankovic, J. and Sidhu, I. S. (1984) An adaptative bidding algorithm for processes, clusters and distributed groups. Proc of the 4th ICDCS, 49–59.
Stankovic, J. (1985) Stability and distributed scheduling algorithms IEEE Transactions on Software Engineering, 11–10, 1141–52.
Svensson, A. (1990) History, an intelligent load sharing filter. Proc. of the 10th ICDCS, 546–553.
Wang, Y-T. and Morris, R.J.T. (1985) Load sharing in distributed systems. IEEE Transactions on Computer, 34–3, 204–217.
Zhou, S. (1988) A trace-driven simulation study of dynamic load balancing IEEE Transactions on Software Engineering, 14–9, 1327–41.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Bernon, C., Bétourné, C., Sayah, A. (1996). Arcadia: A platform for the study of dynamic scheduling of communicating processes. In: Jelly, I., Gorton, I., Croll, P. (eds) Software Engineering for Parallel and Distributed Systems. IFIP Advances in Information and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34984-8_8
Download citation
DOI: https://doi.org/10.1007/978-0-387-34984-8_8
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-5041-2948-0
Online ISBN: 978-0-387-34984-8
eBook Packages: Springer Book Archive