Pleiades is a system that coordinates activities among the processes and synchronizes complex application tasks in the distributed computing environment using distributed locking mechanism. The key requirement for Pleiades is fault tolerance because it is the base system to synchronize all the activities of the applications in a cluster. In reality, many unexpected operation failures occur. One such failure is an abnormal network failure called Split-Brain syndrome, which does not have a perfect solution so far. In order to solve the Split-Brain syndrome, Quorum approach is adopted in Pleiades to preserve data integrity. In particular, we propose a history-based dynamic...