Loading...
Please wait, while we are loading the content...
Similar Documents
Optimal message log reclamation for independent checkpointing
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Wang, Yi-Min Fuchs, W. Kent |
| Copyright Year | 1993 |
| Description | Independent (uncoordinated) check pointing for parallel and distributed systems allows maximum process autonomy but suffers from possible domino effects and the associated storage space overhead for maintaining multiple checkpoints and message logs. In most research on check pointing and recovery, it was assumed that only the checkpoints and message logs older than the global recovery line can be discarded. It is shown how recovery line transformation and decomposition can be applied to the problem of efficiently identifying all discardable message logs, thereby achieving optimal garbage collection. Communication trace-driven simulation for several parallel programs is used to show the benefits of the proposed algorithm for message log reclamation. |
| File Size | 886304 |
| Page Count | 22 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19930015560 |
| Archival Resource Key | ark:/13960/t7rn82w4j |
| Language | English |
| Publisher Date | 1993-04-14 |
| Access Restriction | Open |
| Subject Keyword | Distributed Processing Fault Tolerance Messages Algorithms Parallel Programming Simulation Autonomy Parallel Processing Computers Optimization Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Technical Report |
