Performance evaluation of parallel systems employing roll-forward checkpoint schemes

被引:0
|
作者
Park, Gyung-Leen [1 ]
Youn, Hee Yong
Lee, Junghoon
Kim, Chul Soo
Lee, Bongkyu
Lee, Sang Joon
Song, Wang-Cheol
Byun, Yung-Cheol
机构
[1] Sungkyunkwan Univ, Sch Informat & Commun Engn, Suwon, South Korea
[2] Jeju Natl Univ, Dept Comp Sci & Stat, Cheju, South Korea
[3] Jeju Natl Univ, Fac Telecommun & Comp Engn, Cheju, South Korea
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
High performance and reliability are the main goals of parallel and distributed computing systems. To increase the performance and reliability of the systems, various checkpoint schemes have been proposed in the literature for decades. However, the lack of general analytical models has been an obstacle to compare the performance of systems employing different checkpoint schemes. This paper develops an analytical model to evaluate the relative response time of systems employing checkpoint schemes. The model has been applied to evaluate the relative response time of systems employing RFC (Roll-Forward Checkpoint), DMR-F (Double Modular Redundancy for Forward recovery), and DST (Duplex with Self-Test) schemes. The result shows the feasibility of the model developed in the paper.
引用
收藏
页码:185 / 191
页数:7
相关论文
共 50 条
  • [1] A hybrid roll-forward recovery scheme for distributed systems
    Gupta, B
    Mogharreban, N
    Banerjee, SK
    [J]. PDPTA'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, 2001, : 48 - 54
  • [2] Design of new roll-forward recovery approach for distributed systems
    Gupta, B
    Banerjee, SK
    Liu, B
    [J]. IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2002, 149 (03): : 105 - 112
  • [3] Roll-forward error recovery in embedded real-time systems
    Xu, J
    Randell, B
    [J]. 1996 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1996, : 414 - 421
  • [4] A quasi-synchronous approach for roll-forward recovery in distributed systems
    Liu, H
    Shen, L
    Gu, M
    Gupta, B
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 2117 - 2122
  • [5] Roll-forward and rollback recovery: Performance-reliability trade-off
    Pradhan, DK
    Vaidya, NH
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1997, 46 (03) : 372 - 378
  • [6] Novel low-overhead roll-forward recovery scheme for distributed systems
    Gupta, B.
    Rahimi, S.
    Liu, Z.
    [J]. IET COMPUTERS AND DIGITAL TECHNIQUES, 2007, 1 (04): : 397 - 404
  • [7] Increasing Safety and Reliability of Roll-back and Roll-forward Lockstep Technique for Use in Real-time Systems
    Arm, J.
    Bradac, Z.
    Stohl, R.
    [J]. IFAC PAPERSONLINE, 2016, 49 (25): : 413 - 418
  • [8] Performance evaluation of parallel systems
    Cremonesi, P
    Rosti, E
    Serazzi, G
    Smirni, E
    [J]. PARALLEL COMPUTING, 1999, 25 (13-14) : 1677 - 1698
  • [9] Proposal and evaluation of communication schemes for mobile systems employing stratospheric aircraft
    Mikoshiba, T
    Shimamoto, S
    [J]. ELECTRONICS AND COMMUNICATIONS IN JAPAN PART I-COMMUNICATIONS, 2002, 85 (01): : 22 - 34
  • [10] Stability and performance of overlay multicast systems employing forward error correction
    Dan, Gyorgy
    Fodor, Viktoria
    [J]. PERFORMANCE EVALUATION, 2010, 67 (02) : 80 - 101