In this paper, we propose and evaluate a flexible architecture for desktop grids that supports multiple task allocation policies on top of a structured P2P overlay. In our proposal, a Bag-of-Tasks application is submitted to random nodes and placed in their local queue, that is processed in a FIFO way. When a node becomes idle, a task allocation policy is executed that fetches tasks from remote nodes. The proposed architecture is flexible since it is decoupled from both the P2P middleware and the P2P overlay. A prototype of the proposed architecture was implemented on top of the JXTA middleware, using the Chord P2P search overlay. The results obtained in a 16-machine heterogeneous desktop grid show that very good performance gains are obtained with multiple task allocation policies. Also, a speedup of 9.85 was achieved for an application composed of 270 network flow balancing tasks, reducing its wallclock execution time from 32.51 min to 3.3 min.
%0 Journal Article
%1 leite:12
%A Leite, Alessandro Ferreira
%A Mendes, Hammurabi Chagas
%A Weigang, Li
%A Melo, Alba Cristina Magalhães Alves
%A Boukerche, Azzedine
%D 2012
%I Springer US
%J Cluster Computing
%K Computing Desktop Grid Task allocation architecture grids p2p
%N 4
%P 351-361
%R 10.1007/s10586-011-0154-y
%T An architecture for P2P bag-of-tasks execution with multiple task allocation policies in desktop grids
%U http://dx.doi.org/10.1007/s10586-011-0154-y
%V 15
%X In this paper, we propose and evaluate a flexible architecture for desktop grids that supports multiple task allocation policies on top of a structured P2P overlay. In our proposal, a Bag-of-Tasks application is submitted to random nodes and placed in their local queue, that is processed in a FIFO way. When a node becomes idle, a task allocation policy is executed that fetches tasks from remote nodes. The proposed architecture is flexible since it is decoupled from both the P2P middleware and the P2P overlay. A prototype of the proposed architecture was implemented on top of the JXTA middleware, using the Chord P2P search overlay. The results obtained in a 16-machine heterogeneous desktop grid show that very good performance gains are obtained with multiple task allocation policies. Also, a speedup of 9.85 was achieved for an application composed of 270 network flow balancing tasks, reducing its wallclock execution time from 32.51 min to 3.3 min.
@article{leite:12,
abstract = {In this paper, we propose and evaluate a flexible architecture for desktop grids that supports multiple task allocation policies on top of a structured P2P overlay. In our proposal, a Bag-of-Tasks application is submitted to random nodes and placed in their local queue, that is processed in a FIFO way. When a node becomes idle, a task allocation policy is executed that fetches tasks from remote nodes. The proposed architecture is flexible since it is decoupled from both the P2P middleware and the P2P overlay. A prototype of the proposed architecture was implemented on top of the JXTA middleware, using the Chord P2P search overlay. The results obtained in a 16-machine heterogeneous desktop grid show that very good performance gains are obtained with multiple task allocation policies. Also, a speedup of 9.85 was achieved for an application composed of 270 network flow balancing tasks, reducing its wallclock execution time from 32.51 min to 3.3 min.},
added-at = {2012-11-30T09:39:42.000+0100},
author = {Leite, Alessandro Ferreira and Mendes, Hammurabi Chagas and Weigang, Li and Melo, Alba Cristina Magalhães Alves and Boukerche, Azzedine},
biburl = {https://www.bibsonomy.org/bibtex/276495a5daaac150d22e877ca6bf7e755/alessandro},
doi = {10.1007/s10586-011-0154-y},
interhash = {b78370611d7d5ced9dd5777df767be17},
intrahash = {76495a5daaac150d22e877ca6bf7e755},
issn = {1386-7857},
journal = {Cluster Computing},
keywords = {Computing Desktop Grid Task allocation architecture grids p2p},
language = {English},
number = 4,
pages = {351-361},
publisher = {Springer US},
timestamp = {2012-11-30T09:39:42.000+0100},
title = {An architecture for P2P bag-of-tasks execution with multiple task allocation policies in desktop grids},
url = {http://dx.doi.org/10.1007/s10586-011-0154-y},
volume = 15,
year = 2012
}