Computing MAS Dynamics Considering the Background Load

  • Maciej Smołka
  • Robert Schaefer
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3993)


The paper extends the formal model of a computing Multi Agent System introduced in our previous papers to the case in which the background load coming from operating systems activities as well as other applications is included. Results concerning the existence of the optimal scheduling strategy as well as the characterization of such strategies have been obtained. The theorems partially verify scheduling heuristics (diffusion rules) designed and tested for large scale CAE computations.


Multi Agent System Schedule Strategy Virtual Node Agent Migration Computing Agent 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Luque, E., Ripoll, A., Cortés, A., Margalef, T.: A distributed diffusion method for dynamic load balancing on parallel computers. In: Proceedings of EUROMICRO Workshop on Parallel and Distributed Processing, San Remo, Italy, pp. 43–50. IEEE Computer Society Press, Los Alamitos (1995)CrossRefGoogle Scholar
  2. 2.
    Smołka, M., Grochowski, M., Uhruski, P., Schaefer, R.: The dynamics of computing agent systems. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2005. LNCS, vol. 3516, pp. 727–734. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  3. 3.
    Grochowski, M., Smołka, M., Schaefer, R.: Architectural principles and scheduling strategies for computing agent systems. Fundamenta Informaticae (2006) (accepted)Google Scholar
  4. 4.
    Smołka, M.: Optimal scheduling problem for computing agent systems. Inteligencia Artificial (2006) (accepted)Google Scholar
  5. 5.
    Grochowski, M., Schaefer, R., Uhruski, P.: Diffusion based scheduling in the agent-oriented computing systems. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds.) PPAM 2004. LNCS, vol. 3019, pp. 97–104. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. 6.
    Momot, J., Kosacki, K., Grochowski, M., Uhruski, P., Schaefer, R.: Multi-agent system for irregular parallel genetic computations. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol. 3038, pp. 623–630. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    Kushner, H.: Introduction to Stochastic Control. Holt, Rinehart and Winston (1971)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Maciej Smołka
    • 1
  • Robert Schaefer
    • 2
  1. 1.Institute of Computer ScienceJagiellonian UniversityKrakówPoland
  2. 2.Department of Computer ScienceStanisław Staszic University of Science and TechnologyKrakówPoland

Personalised recommendations