Impact of rollback recovery to program locality of reference and page replacement policies

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Y. Lin Articles by S. Bhattacharya

6th IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS '97)

Tunis, TUNISIA

October 29-October 31

ISBN: 0-8186-8153-5

	ASCII Text	x
	Y. Lin, S. Bhattacharya, "Impact of rollback recovery to program locality of reference and page replacement policies," Future Trends of Distributed Computing Systems, IEEE International Workshop, pp. 104, 6th IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS '97), 1997.

	BibTex	x
	@article{ 10.1109/FTDCS.1997.644711, author = {Y. Lin and S. Bhattacharya}, title = {Impact of rollback recovery to program locality of reference and page replacement policies}, journal ={Future Trends of Distributed Computing Systems, IEEE International Workshop}, volume = {0}, year = {1997}, issn = {1071-0485}, pages = {104}, doi = {http://doi.ieeecomputersociety.org/10.1109/FTDCS.1997.644711}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Future Trends of Distributed Computing Systems, IEEE International Workshop TI - Impact of rollback recovery to program locality of reference and page replacement policies SN - 1071-0485 SP EP A1 - Y. Lin, A1 - S. Bhattacharya, PY - 1997 KW - system recovery; rollback recovery; locality of reference; page replacement policies; checkpointing; fault tolerance; cache block replacement policies; research; fault propagation; simulation; fault-triggered rollback; performance; memory management VL - 0 JA - Future Trends of Distributed Computing Systems, IEEE International Workshop ER -

Y. Lin, Dept. of Comput. Sci. & Eng., Arizona State Univ., Tempe, AZ, USA

S. Bhattacharya, Dept. of Comput. Sci. & Eng., Arizona State Univ., Tempe, AZ, USA

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/FTDCS.1997.644711

We study the impact of checkpointing-based fault tolerance on the program locality of reference and memory page (or cache block) replacement policies. We demonstrate that the current research in page/block replacement algorithms may not operate well with fault-tolerant programs. We include the identification of this critical research topic, and the development of an analytical model for fault propagation in a checkpointed program. This model is corroborated using simulation, and we propose a new page/block replacement algorithm that takes into account fault-triggered rollback(s). Performance is shown by an example study.

Index Terms:

system recovery; rollback recovery; locality of reference; page replacement policies; checkpointing; fault tolerance; cache block replacement policies; research; fault propagation; simulation; fault-triggered rollback; performance; memory management

Citation:

Y. Lin, S. Bhattacharya, "Impact of rollback recovery to program locality of reference and page replacement policies," ftdcs, pp.104, 6th IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS '97), 1997

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.