Brasil
| Actas de congresos
An Efficient Checkpointing Protocol For The Minimal Characterization Of Operational Rollback-dependency Trackability
dc.creator | Garcia I.C. | |
dc.creator | Buzato L.E. | |
dc.date | 2004 | |
dc.date | 2015-06-26T14:24:26Z | |
dc.date | 2015-11-26T14:13:27Z | |
dc.date | 2015-06-26T14:24:26Z | |
dc.date | 2015-11-26T14:13:27Z | |
dc.date.accessioned | 2018-03-28T21:14:12Z | |
dc.date.available | 2018-03-28T21:14:12Z | |
dc.identifier | 769522394 | |
dc.identifier | Proceedings Of The Ieee Symposium On Reliable Distributed Systems. , v. , n. , p. 126 - 135, 2004. | |
dc.identifier | 10609857 | |
dc.identifier | 10.1109/RELDIS.2004.1353013 | |
dc.identifier | http://www.scopus.com/inward/record.url?eid=2-s2.0-16244388928&partnerID=40&md5=c60b6a4cb4a61d883c5961461e6375da | |
dc.identifier | http://www.repositorio.unicamp.br/handle/REPOSIP/94458 | |
dc.identifier | http://repositorio.unicamp.br/jspui/handle/REPOSIP/94458 | |
dc.identifier | 2-s2.0-16244388928 | |
dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1242281 | |
dc.description | A checkpointing protocol that enforces rollback-dependency trackability (RDT) during the progress of a distributed computation must induce processes to take forced checkpoints to avoid the formation of non-trackable rollback dependencies. A protocol based on the minimal characterization of RDT tests only the smallest set of non-trackable dependencies. The literature indicated that this approach would require the processes to maintain and propagate O(n 2) control information, where n is the number of processes in the computation. In this paper, we present a protocol that implements this approach using only O(n) control information. © 2004 IEEE. | |
dc.description | ||
dc.description | ||
dc.description | 126 | |
dc.description | 135 | |
dc.description | Baldoni, R., Helary, J.M., Mostefaoui, A., Raynal, M., A communication-induced checkpoint protocol that ensures rollback dependency trackability (1997) IEEE Symposium on Fault Tolerant Computing (FTCS'97), pp. 68-77 | |
dc.description | Baldoni, R., Helary, J.M., Raynal, M., Rollback-dependency trackability: Visible characterizations (1999) 18th Symposium on the Principles of Distributed Computing (PODC'99), , Atlanta (USA), May | |
dc.description | Baldoni, R., Helary, J.M., Raynal, M., Rollback-dependency trackability: A minimal characterization and its protocol (2001) Information and Computation, 165 (2), pp. 144-173. , Mar | |
dc.description | Cao, G., Singhal, M., Checkpointing with mutable check-points (2003) Theoretical Computer Science, 209 (2), pp. 1127-1148 | |
dc.description | Babaoǧlu, Ö., Marzullo, K., Consistent global states of distributed systems: Fundamental concepts and mechanisms (1993) Distributed Systems, pp. 55-96. , S. Mullender, editor. Addison-Wesley | |
dc.description | Elnozahy, E.N., Alvisi, L., Wang, Y.M., Johnson, D.B., A survey of rollback-recovery protocols in message-passing systems (2002) ACM Computing Surveys, 34 (3), pp. 375-408. , Sept | |
dc.description | Garcia, I.C., Buzato, L.E., On the minimal characterization of rollback-dependency trackability property (2001) Proceedings of the 21th IEEE Int. Conf. on Distributed Computing Systems, , Phoenix, Arizona, EUA, Apr | |
dc.description | Garcia, I.C., Vieira, G.M.D., Buzato, L.E., RDT-partner: An efficient checkpointing protocol that enforces rollback-dependency trackability (2001) Simpósio Brasileiro de Redes de Computadores, , Florianópolis, Santa Catarina, May | |
dc.description | Venkatesh, T.R.K., Li, H.F., Optimal checkpointing and local recording for domino-free rollback recovery (1987) Information Processing Letters, 25 (5), pp. 295-303 | |
dc.description | Lamport, L., Time, clocks, and the ordering of events in a distributed system (1978) Commun. ACM, 21 (7), pp. 558-565. , July | |
dc.description | Manivannan, D., Singhal, M., Quasi-synchronous check-pointing: Models, characterization, and classification (1999) IEEE Trans, on Parallel and Distributed Systems, 10 (7). , July | |
dc.description | Netzer, R.H.B., Xu, J., Necessary and sufficient conditions for consistent global snapshots (1995) IEEE Trans. on Parallel and Distributed Systems, 6 (2), pp. 165-169 | |
dc.description | Prakash, R., Singhal, M., Low-cost checkpointing and failure recovery in mobile computing systems (1996) IEEE Trans. on Parallel and Distributed Systems, 7 (10), pp. 1035-1048. , Oct | |
dc.description | Tsai, J., On properties of RDT communication-induced checkpointing protocols (2003) IEEE Trans. on Parallel and Distributed Systems, 14 (8). , Aug | |
dc.description | Tsai, J., Kuo, S.Y., Wang, Y.M., Theoretical analysis for communication-induced checkpointing protocols with rollback-dependency trackability (1998) IEEE Trans. on Parallel and Distributed Systems, , Oct | |
dc.description | Wang, Y.M., Consistent global checkpoints that contain a given set of local checkpoints (1997) IEEE Trans, on Computers, 46 (4), pp. 456-468. , Apr | |
dc.language | en | |
dc.publisher | ||
dc.relation | Proceedings of the IEEE Symposium on Reliable Distributed Systems | |
dc.rights | fechado | |
dc.source | Scopus | |
dc.title | An Efficient Checkpointing Protocol For The Minimal Characterization Of Operational Rollback-dependency Trackability | |
dc.type | Actas de congresos |