DICHOTOMY: A Resource Discovery and Scheduling Protocol for Multihop Ad hoc Mobile Grids

“…As demonstrated in Gomes et al (2007), the joint action of both algorithms balances the load among the collaborators while reducing the potentially excessive load imposed to the wireless ad hoc network due to the forwarding of reply messages towards the initiator (an issue known as the "reply implosion problem" (Erramilli and Singh, 1987)). …”

Section: Mogridmentioning

confidence: 99%

“…(1) MoGrid, which has been specifically designed for mobile ad hoc grids (Lima et al, 2005;Gomes et al, 2007); and (2) the Globus Toolkit (Foster and Kesselman, 1997), a de facto standard for wired grids.…”

Section: Introductionmentioning

confidence: 99%

Expanding mobile ad hoc grids with wired grid resources

Gomes

Ziviani

Bastos

et al. 2008

International Journal of Pervasive Computing and Communications

Self Cite

View full text Add to dashboard Cite

PurposeAlthough wireless grids have been originally thought of as isolated processing clusters, the possibility of their approaching – and connecting to – a fixed network allows for a huge expansion of their processing power, due to the resources available in wired grids potentially accessible through such a network. The interoperation of mobile ad hoc grids and resources available in wired grids is, however, a problem still to be tackled in the literature. The purpose of this paper is to tackle this problem.Design/methodology/approachA prototype is developed to demonstrate the feasibility of the interoperation between wireless and wired grids, thus providing a basis for the development of novel applications that can build on this interoperation.FindingsThe outcome of the paper comprises the analysis of the necessary requirements for the interoperation between wireless and wired grids, the proposal of two different interoperation approaches, and the provision of a qualitative assessment of the implications of these approaches.Research limitations/implicationsThere are many points that the authors intend to address as future work. First, they are aware of the need for performing some quantitative analyses of their proxy implementations. Second, they intend to investigate the possibility of mobile ad hoc grids to process tasks coming from wired grids. Third, they are interested in allowing the submission of tasks that present interdependencies (workflows) from mobile devices in the mobile ad hoc grid.Practical implicationsThe paper investigates the interoperation of wireless and wired grids. Such an interoperation may open new perspectives of practical use of wireless devices in scenarios such as emergency response networks and field research systems, to name a few.Originality/valueThe paper provides a first step into the interoperation of wireless and wired grids, thus yielding a basis for the development of novel applications that can build upon this interoperation. This is believed to be of interest to both the grid and mobile computing communities.

show abstract

“…In our previous publications 29,16,15 we gave an overview of the architecture in which the DICHOTOMY protocol is employed and of preliminary versions of the protocol and its mechanisms. The present paper builds upon these, presenting an extended version of the work that focuses specially on the details of the protocol implementation and its performance evaluation.…”

Section: Introductionmentioning

confidence: 99%

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

et al. 2009

Self Cite

View full text Add to dashboard Cite

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.

show abstract

DICHOTOMY: A Resource Discovery and Scheduling Protocol for Multihop Ad hoc Mobile Grids

Cited by 28 publications

References 13 publications

A New Mechanism For Traffic Reduction The Serviceresource Discovery Protocol In Ad-hoc Grid Network

A New Mechanism For Traffic Reduction The Serviceresource Discovery Protocol In Ad-hoc Grid Network

Expanding mobile ad hoc grids with wired grid resources

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

Contact Info

Product

Resources

About