A Fault-Tolerant Framework for Asynchronous Iterative Computations in Cloud Environments
Zhigang Wang, Lixin Gao, Yu Gu, Yubin Bao, Ge Yu · 2016
Many graph algorithms are iterative in nature and can be supported by distributed memory-based systems in a synchronous manner. However, an asynchronous model has been recently proposed to accelerate iterative computations. Nevertheless, it is challenging to recover from failures in such a system, since a typical checkpointing based approach requires many expensive synchronization barriers that largely offset the gains of asynchronous computations.