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

Abstract

Sender-based message logging can considerably lower high failure-free overhead of receiver-based message logging resulting from synchronously logging each message into stable storage by using volatile memory of its sender as storage for logging. This beneficial feature can be obtained at the expense of extra communication costs required for allowing message senders to get receive sequence numbers of the messages from their receivers and confirm them with the receivers and slowness and complexity of recovery of each failed process coming from its obtaining message log from the corresponding senders. However, attempting to apply sender-based message logging into large-scale ubiquitous sensor networks requires reducing the number of messages passing on core networks during its message logging and recovery procedures. This paper presents a scalable virtual senderbased message logging algorithm to solve this problem by enabling the broker elected in a group of nodes as virtual sender to localize both of the logging and recovery procedures to a maximum. We show how this algorithm can guarantee the system consistency in case of sequential failures and perform better than the conventional one in terms of message overhead.