A non-blocking coordinated checkpointing algorithm for message-passing systems
This paper proposes an efficient non-blocking coordinated checkpointing algorithm for distributed message passing system which uses transitive dependency information. The processes synchronize their checkpointing activities so that a globally consistent set of checkpoints is always maintained in the...
| Main Authors: | , , , |
|---|---|
| Format: | Proceeding Paper |
| Language: | English English |
| Published: |
Association for Computing Machinery (ACM)
2015
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/50744/ http://irep.iium.edu.my/50744/1/50744-new.pdf http://irep.iium.edu.my/50744/4/50744_A%20non-blocking%20coordinated%20checkpointing%20algorithm%20for%20message-passing%20systems_Scopus.pdf |
| _version_ | 1848783710919327744 |
|---|---|
| author | Mansouri, Houssem Aliouat, Makhlouf Badache, Nadjib Khan, Al Sakib Pathan |
| author_facet | Mansouri, Houssem Aliouat, Makhlouf Badache, Nadjib Khan, Al Sakib Pathan |
| author_sort | Mansouri, Houssem |
| building | IIUM Repository |
| collection | Online Access |
| description | This paper proposes an efficient non-blocking coordinated checkpointing algorithm for distributed message passing system which uses transitive dependency information. The processes synchronize their checkpointing activities so that a globally consistent set of checkpoints is always maintained in the system. These algorithms do not require channels to be FIFO (First-In, First-Out) and ensure that each checkpoint taken is part of a consistent global checkpoint. Our scheme also records a minimum number of checkpoints by making sure that only few processes are required to take checkpoints in any execution - it uses very less control-message cost when compared to other related works. |
| first_indexed | 2025-11-14T16:25:41Z |
| format | Proceeding Paper |
| id | iium-50744 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English English |
| last_indexed | 2025-11-14T16:25:41Z |
| publishDate | 2015 |
| publisher | Association for Computing Machinery (ACM) |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-507442017-05-04T01:28:32Z http://irep.iium.edu.my/50744/ A non-blocking coordinated checkpointing algorithm for message-passing systems Mansouri, Houssem Aliouat, Makhlouf Badache, Nadjib Khan, Al Sakib Pathan T Technology (General) This paper proposes an efficient non-blocking coordinated checkpointing algorithm for distributed message passing system which uses transitive dependency information. The processes synchronize their checkpointing activities so that a globally consistent set of checkpoints is always maintained in the system. These algorithms do not require channels to be FIFO (First-In, First-Out) and ensure that each checkpoint taken is part of a consistent global checkpoint. Our scheme also records a minimum number of checkpoints by making sure that only few processes are required to take checkpoints in any execution - it uses very less control-message cost when compared to other related works. Association for Computing Machinery (ACM) 2015 Proceeding Paper PeerReviewed application/pdf en http://irep.iium.edu.my/50744/1/50744-new.pdf application/pdf en http://irep.iium.edu.my/50744/4/50744_A%20non-blocking%20coordinated%20checkpointing%20algorithm%20for%20message-passing%20systems_Scopus.pdf Mansouri, Houssem and Aliouat, Makhlouf and Badache, Nadjib and Khan, Al Sakib Pathan (2015) A non-blocking coordinated checkpointing algorithm for message-passing systems. In: International Conference on Intelligent Information Processing, Security and Advanced Communication ( IPAC 2015 ), 23rd–25th November 2015, Batna, Algeria. http://dl.acm.org/citation.cfm?id=2816885 10.1145/2816839.2816885 |
| spellingShingle | T Technology (General) Mansouri, Houssem Aliouat, Makhlouf Badache, Nadjib Khan, Al Sakib Pathan A non-blocking coordinated checkpointing algorithm for message-passing systems |
| title | A non-blocking coordinated checkpointing algorithm for message-passing systems |
| title_full | A non-blocking coordinated checkpointing algorithm for message-passing systems |
| title_fullStr | A non-blocking coordinated checkpointing algorithm for message-passing systems |
| title_full_unstemmed | A non-blocking coordinated checkpointing algorithm for message-passing systems |
| title_short | A non-blocking coordinated checkpointing algorithm for message-passing systems |
| title_sort | non-blocking coordinated checkpointing algorithm for message-passing systems |
| topic | T Technology (General) |
| url | http://irep.iium.edu.my/50744/ http://irep.iium.edu.my/50744/ http://irep.iium.edu.my/50744/ http://irep.iium.edu.my/50744/1/50744-new.pdf http://irep.iium.edu.my/50744/4/50744_A%20non-blocking%20coordinated%20checkpointing%20algorithm%20for%20message-passing%20systems_Scopus.pdf |