JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15]


Journal of Information Science and Engineering, Vol. 33 No. 6, pp. 1575-1593


SBML Protocol for Conquering Simultaneous Failures with Group Dissemination Functionality


JINHO AHN
Department of Computer Science
Kyonggi University
Suwon-si Gyeonggi-do, 16227 Korea
E-mail: jhahn@kgu.ac.kr


     This paper presents a new sender based message logging (SBML) protocol to tolerate simultaneous failures by using the beneficial features of FIFO group communication links effectively. The protocol can lift the inherent weakness of the original SBML by replicating the log information of each message sent to a process group into the volatile storages of its members. Therefore, even if only one process in a group survives at a time, our protocol can progress the execution of the entire system without stopping and restarting it. Also, it needs no extra control message by piggybacking the additional information on the control message for logging every previous protocol essentially requires. The experimental results show our protocol can be a low cost solution for addressing the important drawback of the original SBML based on group communication without RSN replication functionality.


Keywords: distributed system, simultaneous failure, group communication, message logging, rollback recovery

  Retrieve PDF document (JISE_201706_12.pdf)