An Index-Based Mobile Checkpointing and Recovery Algorithm

被引:0
|
作者
Singh, Awadhesh Kumar [1 ]
Bhat, Rohit [1 ]
Kumar, Anshul [1 ]
机构
[1] Natl Inst Technol, Dept Comp Engn, Kurukshetra 136199, Haryana, India
来源
关键词
Mobile computing; Forced checkpoint; Time-coordinated;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
An index-based checkpointing and recovery protocol has been presented that uses time to indirectly coordinate the creation of consistent global checkpoint for mobile computing systems. The protocol is computationally more efficient because it takes fewer checkpoints than many other protocols and does not need to compute dependency relationships. Also, the protocol is non-blocking, adaptive, and uses very few control messages. Moreover, the number of control messages is independent of the increase in the number of mobile hosts and the size of control messages is also small.
引用
收藏
页码:200 / 205
页数:6
相关论文
共 50 条
  • [1] An index-based checkpointing/recovery approach for distributed systems
    Gupta, B
    Banerjee, SK
    Wang, Z
    [J]. COMPUTERS AND THEIR APPLICATIONS, 2001, : 166 - 170
  • [2] An index-based checkpointing algorithm for autonomous distributed systems
    Baldoni, R
    Quaglia, F
    Fornara, P
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1999, 10 (02) : 181 - 192
  • [3] An index-based checkpointing algorithm for autonomous distributed systems
    Baldoni, R
    Quaglia, F
    Fornara, P
    [J]. SIXTEENTH SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 1997, : 27 - 34
  • [4] An improved scheme of index-based checkpointing
    Luo, YS
    Min, YH
    Zhang, DF
    [J]. 11TH PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING, PROCEEDINGS, 2005, : 167 - 171
  • [5] An inverted index-based buffered search algorithm for mobile navigation services
    Kwon, Dongseop
    Choi, Wonik
    Lee, Sangjun
    [J]. PROCEEDINGS OF FUTURE GENERATION COMMUNICATION AND NETWORKING, MAIN CONFERENCE PAPERS, VOL 1, 2007, : 487 - +
  • [7] Recovery protocol for mobile checkpointing
    Higaki, H
    Takizawa, M
    [J]. NINTH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 1998, : 520 - 525
  • [8] A Checkpointing and Recovery Algorithm Based on Location Distance, Handoff and Stationary Checkpoints for Mobile Computing Systems
    Basu, Sourav
    Palchaudhuri, Sayantan
    Podder, Sheuly
    Chakrabarty, Meghla
    [J]. 2009 INTERNATIONAL CONFERENCE ON ADVANCES IN RECENT TECHNOLOGIES IN COMMUNICATION AND COMPUTING (ARTCOM 2009), 2009, : 58 - 62
  • [9] An efficient index-based checkpointing protocol with constant-size control information on messages
    Tsai, JC
    [J]. IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2005, 2 (04) : 287 - 296
  • [10] A checkpointing algorithm for mobile computing environment
    Singh, P
    Cabillic, G
    [J]. PERSONAL WIRELESS COMMUNICATIONS, PROCEEDINGS, 2003, 2775 : 65 - 74