DECENTRALIZED QOS-AWARE CHECKPOINTING ARRANGEMENT IN MOBILE GRID COMPUTING

Decentralized QoS-Aware Checkpointing

Arrangement in Mobile Grid Computing

Abstract

                        This paper deals with decentralized, QoS-aware middleware for check pointing arrangement in Mobile Grid (MoG) computing systems.

                        Check pointing is more crucial in MoG systems than in their conventional wired counterparts due to host mobility, dynamicity, less reliable wireless links, frequent disconnections and variations in mobile systems.

                        We've determined the globally optimal checkpoint arrangement to be NP-complete and so consider Reliability Driven (ReD) middleware, employing decentralized QoS-aware heuristics, to construct superior check pointing arrangements efficiently.

                        With ReD, an MH (mobile host) simply sends its check pointed data to one selected neighboring MH, and also serves as a stable point of storage for check pointed data received from a single approved neighboring MH.

                        ReD works to maximize the probability of check pointed data recovery during job execution, increasing the likelihood that a distributed application, executed on the MoG, completes without sustaining an unrecoverable failure.

                        It allows collaborative services to be offered practically and autonomously by the MoG.

                        Simulations and actual tested implementation show ReD's favorable recovery probabilities with respect to Random Check pointing Arrangement (RCA) middleware, a QoS-blind comparison protocol producing random arbitrary check pointing arrangements.