A Erramilli

A Litke

A Varshavsky

Antônio Tadeu Azevedo Gomes

Artur Ziviani

ATA Gomes

C Dabrowski

C Lee

C Weng

CE Perkins

CN Ververidis

CQ Huang

D Abramson

D Chakraborty

D Hughes

D Johnson

Defense Advanced Research Projects Agency — DARPA

F Berman

Information Sciences Institute — ISI

J Frey

J Huang

J Hwang

K Czajkowski

K Kagawa

K Katsaros

KA Hummel

L Wolf

Luciana dos Santos Lima

LW McKnight

M Gaynor

M Waldburger

Markus Endler

N Rouphail

PA Dinda

PJ Denning

SB Priva

SY Ni

SY Wang

T Camp

V Lenders

V Sacramento

W Smith

WJ Bolosky

Z Zong

Abstract
          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.</jats:p

Crossref

Journal of the Brazilian Computer Society

Performance evaluation of a discovery and scheduling protocol for multihop ad hoc mobile grids

https://link.springer.com/content/pdf/10.1007%2FBF03194510.pdf

Performance evaluation of a discovery and scheduling protocol for multihop ad hoc mobile grids

Abstract

Similar works

Full text

Available Versions

Crossref