On deploying tree structured agent applications in networked embedded systems

  • Authors:
  • Nikos Tziritas;Thanasis Loukopoulos;Spyros Lalis;Petros Lampsas

  • Affiliations:
  • Dept. of Computer and Communication Engineering, Univ. of Thessaly, Volos, Greece and Center for Research and Technology Thessaly, Volos, Greece;Dept. of Informatics and Computer Technology, Technological Educational Institute, Lamia, Greece and Center for Research and Technology Thessaly, Volos, Greece;Dept. of Computer and Communication Engineering, Univ. of Thessaly, Volos, Greece and Center for Research and Technology Thessaly, Volos, Greece;Dept. of Informatics and Computer Technology, Technological Educational Institute, Lamia, Greece and Center for Research and Technology Thessaly, Volos, Greece

  • Venue:
  • Euro-Par'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part II
  • Year:
  • 2010

Quantified Score

Hi-index 0.02

Visualization

Abstract

Given an application structured as a set of communicating mobile agents and a set of wireless nodes with sensing/actuating capabilities and agent hosting capacity constraints, the problem of deploying the application consists of placing all the agents on appropriate nodes without violating the constraints. This paper describes distributed algorithms that perform agent migrations until a "good" mapping is reached, the optimization target being the communication cost due to agent-level message exchanges. All algorithms are evaluated using simulation experiments and the most promising approaches are identified.