Virtual Sender-based Message Logging for Large-scale Ubiquitous Sensor Network Systems

Hybrid Message Logging Protocol with Little Overhead for Two-Level Hierarchical and Distributed Architectures

“…The first is called causal message logging; when the first member of group 1, P (1,1) , sends message m 1 to the second member of the same group in Fig. 1 (a), P (1,2) , the log information of m 1 except its receive sequence number, smi(m 1 ), is kept on its sender's volatile buffer, s-log (1,1) . Here, smi(m 1 ) is composed of the identifier of the receiver(rid), the send sequence number(ssn), and the data of the message(data).…”

“…Here, smi(m 1 ) is composed of the identifier of the receiver(rid), the send sequence number(ssn), and the data of the message(data). Receiving m 1 , P (1,2) assigns a receive sequence number(rsn) to it, and then, saves the determinant of the message, det(m 1 ), in its buffer, d-set (1,2) . Here, det(m 1 ) consists of the identifier of the receiver(sid), ssn, rid, the receive sequence number of the message(rsn), and the identifier of the immediate dependent(did) which is the member having a copy of the determinant.…”

“…Message logging protocols have been presented as lightweight fault-tolerance technique to solve this problem [4]. Among them, in order to alleviate the high failure free overhead of receiver-based pessimistic message logging, sender-based message logging using volatile memory of its sender as storage for logging has been widely adopted [1], [3]- [5]. But, most of the previous sender-based message logging protocols [1], [3]- [5] commonly have message senders get receive sequence numbers(RSNs) of the messages from their receivers and confirm them with the receivers.…”

“…Among the three problems mentioned above, the second and the third with this feature may highly increase failure-free overhead and recovery inefficiency respectively. To the best of our knowledge, the work in [1] is the only one research to attempt to address these two issues together. In the system assumed, a leader is elected among a group of processes or nodes, and every message from another group is hierarchically transmitted to its receiver via the leader.…”

“…This behavioral feature may significantly degrade the scalability of the entire system. This paper presents a hybrid message logging protocol to solve all the three problems of the original sender-based message logging while distributing the load of logging of the message as evenly as possible unlike the work in [1].…”