Performance evaluation of a discovery and scheduling protocol for multihop ad hoc mobile grids
Autor(a) principal: | |
---|---|
Data de Publicação: | 2009 |
Outros Autores: | , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Journal of the Brazilian Computer Society |
Texto Completo: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-65002009000400003 |
Resumo: | Despite the many research efforts addressing the integration of mobile nodes into grids, only a few of them have considered the establishment of mobile grids over wireless ad hoc networks (hereafter, mobile ad hoc grids). Clearly, such grids need specialized resource discovery and scheduling mechanisms. To the best of our knowledge, though, the research on these mechanisms for mobile ad hoc grids is still preliminary. Besides, and more importantly, it has approached discovery and scheduling as separate mechanisms, which, we argue, is not suitable for mobile ad hoc grids. In this paper, we propose the integration of resource discovery and scheduling for mobile ad hoc grids into a single protocol called DICHOTOMY (DIscovery and sCHeduling prOTOcol for MobilitY). This protocol allows computational tasks to be distributed appropriately in a mobile ad hoc grid, while mitigating the overhead of discovery messages exchanged among the nodes. Our experiments show that the protocol: (i) does proper scheduling, allowing an efficient load balancing among the nodes and helping with lowering the average completion time of tasks; (ii) keeps the discovery efficiency at acceptable levels in mobility scenarios and (iii) scales very well with respect to an increasing number of nodes, both in the total amount of energy savings due to packet transmissions and the distribution of such savings among the nodes. |
id |
UFRGS-28_fb327671855f6333069641bf037822ef |
---|---|
oai_identifier_str |
oai:scielo:S0104-65002009000400003 |
network_acronym_str |
UFRGS-28 |
network_name_str |
Journal of the Brazilian Computer Society |
repository_id_str |
|
spelling |
Performance evaluation of a discovery and scheduling protocol for multihop ad hoc mobile gridsmobile gridsresource managementself-organizing networksDespite the many research efforts addressing the integration of mobile nodes into grids, only a few of them have considered the establishment of mobile grids over wireless ad hoc networks (hereafter, mobile ad hoc grids). Clearly, such grids need specialized resource discovery and scheduling mechanisms. To the best of our knowledge, though, the research on these mechanisms for mobile ad hoc grids is still preliminary. Besides, and more importantly, it has approached discovery and scheduling as separate mechanisms, which, we argue, is not suitable for mobile ad hoc grids. In this paper, we propose the integration of resource discovery and scheduling for mobile ad hoc grids into a single protocol called DICHOTOMY (DIscovery and sCHeduling prOTOcol for MobilitY). This protocol allows computational tasks to be distributed appropriately in a mobile ad hoc grid, while mitigating the overhead of discovery messages exchanged among the nodes. Our experiments show that the protocol: (i) does proper scheduling, allowing an efficient load balancing among the nodes and helping with lowering the average completion time of tasks; (ii) keeps the discovery efficiency at acceptable levels in mobility scenarios and (iii) scales very well with respect to an increasing number of nodes, both in the total amount of energy savings due to packet transmissions and the distribution of such savings among the nodes.Sociedade Brasileira de Computação2009-12-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-65002009000400003Journal of the Brazilian Computer Society v.15 n.4 2009reponame:Journal of the Brazilian Computer Societyinstname:Sociedade Brasileira de Computação (SBC)instacron:UFRGS10.1007/BF03194510info:eu-repo/semantics/openAccessGomes,Antônio Tadeu AzevedoZiviani,ArturLima,Luciana dos SantosEndler,Markuseng2010-02-10T00:00:00Zoai:scielo:S0104-65002009000400003Revistahttps://journal-bcs.springeropen.com/PUBhttps://old.scielo.br/oai/scielo-oai.phpjbcs@icmc.sc.usp.br1678-48040104-6500opendoar:2010-02-10T00:00Journal of the Brazilian Computer Society - Sociedade Brasileira de Computação (SBC)false |
dc.title.none.fl_str_mv |
Performance evaluation of a discovery and scheduling protocol for multihop ad hoc mobile grids |
title |
Performance evaluation of a discovery and scheduling protocol for multihop ad hoc mobile grids |
spellingShingle |
Performance evaluation of a discovery and scheduling protocol for multihop ad hoc mobile grids Gomes,Antônio Tadeu Azevedo mobile grids resource management self-organizing networks |
title_short |
Performance evaluation of a discovery and scheduling protocol for multihop ad hoc mobile grids |
title_full |
Performance evaluation of a discovery and scheduling protocol for multihop ad hoc mobile grids |
title_fullStr |
Performance evaluation of a discovery and scheduling protocol for multihop ad hoc mobile grids |
title_full_unstemmed |
Performance evaluation of a discovery and scheduling protocol for multihop ad hoc mobile grids |
title_sort |
Performance evaluation of a discovery and scheduling protocol for multihop ad hoc mobile grids |
author |
Gomes,Antônio Tadeu Azevedo |
author_facet |
Gomes,Antônio Tadeu Azevedo Ziviani,Artur Lima,Luciana dos Santos Endler,Markus |
author_role |
author |
author2 |
Ziviani,Artur Lima,Luciana dos Santos Endler,Markus |
author2_role |
author author author |
dc.contributor.author.fl_str_mv |
Gomes,Antônio Tadeu Azevedo Ziviani,Artur Lima,Luciana dos Santos Endler,Markus |
dc.subject.por.fl_str_mv |
mobile grids resource management self-organizing networks |
topic |
mobile grids resource management self-organizing networks |
description |
Despite the many research efforts addressing the integration of mobile nodes into grids, only a few of them have considered the establishment of mobile grids over wireless ad hoc networks (hereafter, mobile ad hoc grids). Clearly, such grids need specialized resource discovery and scheduling mechanisms. To the best of our knowledge, though, the research on these mechanisms for mobile ad hoc grids is still preliminary. Besides, and more importantly, it has approached discovery and scheduling as separate mechanisms, which, we argue, is not suitable for mobile ad hoc grids. In this paper, we propose the integration of resource discovery and scheduling for mobile ad hoc grids into a single protocol called DICHOTOMY (DIscovery and sCHeduling prOTOcol for MobilitY). This protocol allows computational tasks to be distributed appropriately in a mobile ad hoc grid, while mitigating the overhead of discovery messages exchanged among the nodes. Our experiments show that the protocol: (i) does proper scheduling, allowing an efficient load balancing among the nodes and helping with lowering the average completion time of tasks; (ii) keeps the discovery efficiency at acceptable levels in mobility scenarios and (iii) scales very well with respect to an increasing number of nodes, both in the total amount of energy savings due to packet transmissions and the distribution of such savings among the nodes. |
publishDate |
2009 |
dc.date.none.fl_str_mv |
2009-12-01 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-65002009000400003 |
url |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-65002009000400003 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
10.1007/BF03194510 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
text/html |
dc.publisher.none.fl_str_mv |
Sociedade Brasileira de Computação |
publisher.none.fl_str_mv |
Sociedade Brasileira de Computação |
dc.source.none.fl_str_mv |
Journal of the Brazilian Computer Society v.15 n.4 2009 reponame:Journal of the Brazilian Computer Society instname:Sociedade Brasileira de Computação (SBC) instacron:UFRGS |
instname_str |
Sociedade Brasileira de Computação (SBC) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Journal of the Brazilian Computer Society |
collection |
Journal of the Brazilian Computer Society |
repository.name.fl_str_mv |
Journal of the Brazilian Computer Society - Sociedade Brasileira de Computação (SBC) |
repository.mail.fl_str_mv |
jbcs@icmc.sc.usp.br |
_version_ |
1754734670021394432 |