Peer-to-peer checkpointing arrangement for mobile grid computing systems

ABSTRACT

This paper deals with a novel, distributed, QoS-aware, peer-to-peer checkpointing arrangement component for <u>Mo</u>bile <u>G</u>rid (MoG) computing systems middleware. Checkpointing is more crucial in MoG systems than in their wired counterparts due to node mobility and less reliable wireless links resulting in frequent and dynamic connections and disconnections. Having determined the globally optimal checkpoint arrangement to be NP-complete, we consider ReD, our Reliability Driven (ReD) protocol, employing QoS-aware heurisitcs, for constucting superior peer-to-peer checkpointing arrangements efficiently.

REFERENCES

• 1: Wesner, S. et al., Mobile Collaborative Business Grids - A short overview of the Akogrimo Project. White Paper, Akogrimo Consortium, 2006.
• 2: Ghosh, P., Roy, N., Das, S. and Basu, K. A Game Theory Based Pricing Strategy for Job Allocation in Mobile Grids. In Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS04), April 2004, pp. 82--91.
• 3: Sze-Wing Wong , Kam-Wing Ng, A Middleware Framework for Secure Mobile Grid Services, Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06), p.3, May 16-19, 2006
• 4: Karthik Pattabiraman , Christopher Vick , Alan Wood, Modeling Coordinated Checkpointing for Large-Scale Supercomputers, Proceedings of the 2005 International Conference on Dependable Systems and Networks (DSN'05), p.812-821, June 28-July 01, 2005 [doi>10.1109/DSN.2005.67]
• 5: Chi-Yi Lin , Sy-Yen Kuo , Yennun Huang, A Checkpointing Tool for Palm Operating System, Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS), p.71-76, July 01-04, 2001

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.7 Organization and Design
          Subjects: Distributed systems

General Terms:
Algorithms, Design, Measurement, Performance, Reliability

Keywords:
checkpointing, collaborative job execution, computational grids, mobile grids, peer-to-peer wireless checkpointing arrangement