Abstract
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.
Highlights
There has been an increasing amount of research over the past few years on wireless grids[36]
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)
We have presented the specification, implementation, and performance evaluation of a novel protocol (DICHOTOMY) for integrated resource discovery and scheduling on multihop mobile ad hoc grids
Summary
There has been an increasing amount of research over the past few years on wireless grids[36]. Consider a large rescue and medical team working in a natural disaster scenario, such as the one caused by the Indian Ocean tsunami in Dec. 2004 or the hurricane Katrina that hit New Orleans in Aug. 2005 In such scenarios, the seamless integration of computational resources from on-site mobile nodes can be crucial for rapidly achieving advanced forms of collaborative work, as for example to collect and automatically process information about groups of injured people (e.g. for triage) and better allocate rescue teams and medical resources[13]. 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 the computational tasks that comprise an application to be distributed among the most resourceful nodes in a MANET.
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
