In this paper we propose a novel distributed algorithm for task assignment on heterogeneous networks. We consider a set of tasks with heterogeneous cost to be assigned to a set of nodes with heterogeneous execution speed and interconnected by a network with unknown topology represented by an undirected graph. Our objective is to minimize the execution time of the set of tasks by the networked system. We propose a local interaction rule which allows the nodes of a network to cooperatively assign tasks among themselves with a guaranteed performance with respect to the optimal assignment exploiting a gossip based randomized interaction scheme. We characterize the convergence properties of the proposed approach and provide simulation results.
Titolo: | Distributed Task Assignment Based on Gossip with Guaranteed Performance on Heterogeneous Networks |
Autori: | FRANCESCHELLI, MAURO (Primo) |
Data di pubblicazione: | 2015 |
Rivista: | |
Handle: | http://hdl.handle.net/11584/178143 |
Tipologia: | 4.1 Contributo in Atti di convegno |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
15adhs.pdf | versione editoriale | Open Access Visualizza/Apri |