GRAL: A grouping algorithm to optimize application placement in wireless embedded systems
Data
2011Soggetto
Abstract
Recent embedded middleware initiatives enable the structuring of an application as a set of collaborating agents deployed in the various sensing/actuating entities of the system. Of particular importance is the incurred cost due to agent communication which in terms depends on agent positions in the system. In this paper we present GRAL a grouping algorithm that migrates groups of agents with the aim of minimizing communication. The algorithm works in a distributed fashion based on knowledge available locally at each node and can be used both for one-shot initial application deployment and for the continuous updating of agent placement. Through simulation experiments under various scenarios we evaluate the algorithm, comparing the solution quality reached against the optimal obtained from exhaustive search. © 2011 IEEE.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Detecting and Locating Gastrointestinal Anomalies Using Deep Learning and Iterative Cluster Unification
Iakovidis D.K., Georgakopoulos S.V., Vasilakakis M., Koulaouzidis A., Plagianakos V.P. (2018)This paper proposes a novel methodology for automatic detection and localization of gastrointestinal (GI) anomalies in endoscopic video frame sequences. Training is performed with weakly annotated images, using only ... -
Joint QoS multicast power / admission control and base station assignment: A geometric programming approach
Karipidis, E.; Sidiropoulos, N. D.; Tassiulas, L. (2008)The joint power control and base station (BS) assignment problem is considered under Quality-of-Service (QoS) constraints. If a feasible solution exists, the problem can be efficiently solved using existing distributed ... -
Black hole search and exploration in unoriented tori with synchronous scattered finite automata
Markou, E.; Paquette, M. (2012)We consider the problem of locating a black hole in a synchronous, anonymous, and unoriented torus network using mobile agents. A black hole is a harmful network node that destroys any agent visiting it without leaving any ...