• DocumentCode
    454308
  • Title

    Notice of Violation of IEEE Publication Principles
    Design, analysis and performance evaluation of a new algorithm for developing a fault tolerant distributed system

  • Author

    Malladi, U.

  • Author_Institution
    Semicond. & IP Group, Wipro Technol.
  • Volume
    1
  • fYear
    2006
  • fDate
    12-15 July 2006
  • Abstract
    Notice of Violation of IEEE Publication Principles

    "Design, Analysis and Performance Evaluation of a New Algorithm for Developing a Fault Tolerant Distributed System"
    by Umasankar Malladi
    in the Proceedings of the 12th International Conference on Parallel and Distributed Systems

    After careful and considered review of the content and authorship of this paper by a duly constituted expert committee, this paper has been found to be in violation of IEEE\´s Publication Principles.

    This paper contains significant duplication of original text from the paper cited below. The original text was copied without attribution (including appropriate references to the original author(s) and/or paper title) and without permission.

    Due to the nature of this violation, reasonable effort should be made to remove all past references to this paper, and future references should be made to the following article:

    "Design, Analysis and Performance Evaluation of a New Algorithm for Developing a Fault Tolerant Distributed System"
    by Ch.D.V. Subba Rao (Original Author)
    in Technical Report CS-SWlab-2004-05/03, Department of Computer Science and
    Engineering, Sri Venkateswara University College of Engineering, Tirupati, India

    Checkpointing and message logging are few of the popular and general-purpose methods for providing fault tolerance in distributed systems. Several variations of their basic schemes have been reported in the literature. Majority of the coordinated checkpointing algorithms have not addressed about the treatment of lost messages. And also the schemes that consider the improvement of several or all performance factors are very rare. We addressed these issues by developing a new and efficient coordinated checkpointing protocol combined with limited sender-based pessimistic message logging. The significant contribution given by our scheme is that it never creates lost messages. The term limited message logging impli- s that ours is a periodic checkpointing strategy where the checkpoints and logging of messages takes place only within a specified interval (called, critical interval CI). Hence it minimizes checkpoint overhead, rollback distance, message logging and even recovery overheads. Output commit latency is also reduced to a considerable extent. Further, while logging the messages, the processes need not be blocked in this scheme. Performance measurement results obtained from our simulations indicate that the proposed strategy outperforms the existing standard techniques - independent checkpointing, pure sender based pessimistic message logging, and optimistic message logging. Another merit of our protocol is that, it is hardware independent and hence it can be implemented in multi-computer systems irrespective of the architecture, interconnection and routing strategy
  • Keywords
    checkpointing; fault tolerant computing; message passing; protocols; software performance evaluation; coordinated checkpointing protocol; critical interval; fault tolerant distributed system; limited sender-based pessimistic message logging; performance evaluation; Algorithm design and analysis; Checkpointing; Computer science; Fault tolerant systems; Notice of Violation; Performance analysis; Protocols; Critical interval; lost messages etc.; output commit;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Systems, 2006. ICPADS 2006. 12th International Conference on
  • Conference_Location
    Minneapolis, MN
  • ISSN
    1521-9097
  • Print_ISBN
    0-7695-2612-8
  • Type

    conf

  • DOI
    10.1109/ICPADS.2006.33
  • Filename
    1655701