A Streamlined Synchronized Validated Recovery Line Accumulation Algorithm for Mobile Distributed Systems
Main Article Content
Abstract
Narrowest-implementation orchestrated VRL-agglomeration (Validated Recovery Line Agglomeration) is an appropriate methodology to introduce culpability forbearance in nomadic distributed frameworks patently. It may necessitate impeding of implementations, extra orchestration transmissions or amassing some inoperable resurgence-points. In this paper, we advocate a narrowest-implementation orchestrated VRL-agglomeration blueprint for nomadic distributed frameworks; a determination has been carried out to optimize the aggregate of inoperable resurgence-points and impeding of implementations using probabilistic methodology and by working out an intermingling set of implementations at beginning. An implementation amasses its resurgence-point only if it is requisitioned to amass its resurgence-point or there is a virtuous likelihood that it will acquire a resurgence-point requisition in the newfangled inception. Few implementations are clogged for a very short spell. During the impeding interlude, implementations are endorsed to do their normal reckonings and consign transmissions. We also advocate a modified methodology to preserve meticulous causative-interrelationships among implementations. We also manage to shorten the mislaying of VRL-agglomeration striving when any implementation misses to collate its proximate-resurgence-point in consonance with others.
Article Details
References
Acharya A. and Badrinath B. R., “Checkpointing Distributed Applications on Mobile Computers,” Proceedings of the 3rd International Conference on Parallel and Distributed Information Systems, pp. 73-80, September 1994.
Cao G. and Singhal M., “On coordinated checkpointing in Distributed Systems”, IEEE Transactions on Parallel and Distributed Systems, vol. 9, no.12, pp. 1213-1225, Dec 1998.
Cao G. and Singhal M., “On the Impossibility of Min-process Non-blocking Checkpointing and an Efficient Checkpointing Algorithm for Mobile Computing Systems,” Proceedings of International Conference on Parallel Processing, pp. 37-44, August 1998.
Cao G. and Singhal M., “Mutable Checkpoints: A New Checkpointing Approach for Mobile Computing systems,” IEEE Transaction On Parallel and Distributed Systems, vol. 12, no. 2, pp. 157-172, February 2001.
Chandy K. M. and Lamport L., “Distributed Snapshots: Determining Global State of Distributed Systems,” ACM Transaction on Computing Systems, vol. 3, No. 1, pp. 63-75, February 1985.
Elnozahy E.N., Alvisi L., Wang Y.M. and Johnson D.B., “A Survey of Rollback-Recovery Protocols in Message-Passing Systems,” ACM Computing Surveys, vol. 34, no. 3, pp. 375-408, 2002.
Elnozahy E.N., Johnson D.B. and Zwaenepoel W., “The Performance of Consistent Checkpointing,” Proceedings of the 11th Symposium on Reliable Distributed Systems, pp. 39-47, October 1992.
Higaki H. and Takizawa M., “Checkpoint-recovery Protocol for Reliable Mobile Systems,” Trans. of Information processing Japan, vol. 40, no.1, pp. 236-244, Jan. 1999.
J.L. Kim, T. Park, “An efficient Protocol for checkpointing Recovery in Distributed Systems,” IEEE Trans. Parallel and Distributed Systems, pp. 955-960, Aug. 1993.
Koo R. and Toueg S., “Checkpointing and Roll-Back Recovery for Distributed Systems,” IEEE Trans. on Software Engineering, vol. 13, no. 1, pp. 23-31, January 1987.
Lamports L., “Time, clocks and ordering of events in distributed systems”Comm. ACM, 21(7), 1978, pp 558-565.
Lalit Kumar, M. Misra, R.C. Joshi, “Checkpointing in Distributed Computing Systems” Book Chapter “Concurrency in Dependable Computing”, pp. 273-92, 2002.
Lalit Kumar, M. Misra, R.C. Joshi, “Small overhead optimal checkpointing for mobile distributed systems” Proceedings. 19th International Conference on IEEE Data Engineering, pp 686 – 88, 2003.
Neves N. and Fuchs W. K., “Adaptive Recovery for Mobile Environments,” Communications of the ACM, vol. 40, no. 1, pp. 68-74, January 1997.
Parveen Kumar, Lalit Kumar, R K Chauhan, V K Gupta “A Non-Intrusive Minimum Process Synchronous Checkpointing Protocol for Mobile Distributed Systems” Proceedings of IEEE ICPWC-2005, pp. 491-95, January 2005.
Prakash R. and Singhal M., “Small-Cost Checkpointing and Failure Recovery in Mobile Computing Systems,” IEEE Transaction On Parallel and Distributed Systems, vol. 7, no. 10, pp. 1035-1048, October1996.
Praveen Choudhary, Parveen Kumar ,”Effectual Minimum-Process Consistent Recovery Line Etiquette for Mobile Ad hoc Networks”, International Journal of Electrical Engineering and Technology” Vol. 11, Issue 7, Nov 2020, pp.31-37.
Praveen Choudhary, Parveen Kumar,” Minimum-Process Global-Snapshot Accumulation Etiquette for Mobile Distributed Systems ”, International Journal of Advanced Research in Engineering and Technology” Vol. 11, Issue 8, Aug 20, pp.937-948.