Factory: Master Node High-Availability for Big Data Applications and Beyond

Ivan Gankevich, Yuri Tipikin, Vladimir Korkhov, Vladimir Gaiduchok, Alexander Degtyarev, Alexander Bogdanov

Master node fault-tolerance is the topic that is often dimmed in the discussion of big data processing technologies. Although failure of a master node can take down the whole data processing pipeline, this is considered either improbable or too difficult to encounter. The aim of the studies reported here is to propose rather simple technique to deal with master-node failures. This technique is based on temporary delegation of master role to one of the slave nodes and transferring updated state back to the master when one step of computation is complete. That way the state is duplicated and computation can proceed to the next step regardless of a failure of a delegate or the master (but not both). We run benchmarks to show that a failure of a master is almost “invisible” to other nodes, and failure of a delegate results in recomputation of only one step of data processing pipeline. We believe that the technique can be used not only in Big Data processing but in other types of applications.

Bibtex
@inbook{gankevich2016master,
  title={Factory: Master Node High-Availability for Big Data Applications and Beyond},
  author={Ivan Gankevich and Yuri Tipikin and Vladimir Korkhov and Vladimir Gaiduchok and Alexander Degtyarev and Alexander Bogdanov},
  publisher={Springer},
  howpublished={Proceedings of ICCSA'16},
  year={2016},
  month={01},
  language={english},
  doi={10.1007/978-3-319-42108-7_29},
  isbn={978-3-319-42108-7},
  pages={379--389},
  editor={Gervasi, Osvaldo and Murgante, Beniamino and Misra, Sanjay and Rocha, A.C. Ana Maria and Torre, M. Carmelo and Taniar, David and Apduhan, O. Bernady and Stankova, Elena and Wang, Shangguang},
  type={inbook}
}

Publication: Proceedings of ICCSA'16
Publisher: Springer