Earticle

초록

영어

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 sender-based 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.

목차

Abstract
 1. Introduction
 2. System Model
 3. The Virtual Sender-based Message Logging Algorithm
  3.1. Normal Operation Procedure
  3.2. Recovery Procedure
  3.3. Correctness Proof
 4. Comparisons
 5. Conclusions
 Acknowledgements
 References

키워드

저자

• Jinho Ahn [ Dept. of Comp. Scie., Kyonggi Univ., Iuidong, Yeongtong, Suwon 443-760 Gyeonggi, Republic of Korea ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Multimedia and Ubiquitous Engineering

• 간기

  월간

• pISSN

  1975-0080

• 수록기간

  2008~2016

• 등재여부

  SCOPUS

• 십진분류

  KDC 505 DDC 605