Locating corruptions in a replicated file in a distributed environment
Publication in refereed journal


引用次數
替代計量分析
.

其它資訊
摘要When a data file is replicated at more than one site, it is of interest to detect corruption by comparing the multiple copies. In order to reduce the amount of messaging for large files, techniques based on page signatures and combined signatures have been explored. However, for 3 or more sites, the known methods assume that the number of corrupted page copies is at most [M/2] - 1, where M is the number of sites. This is a pessimistic assumption which is unrealistic. In this paper, this assumption is replaced by another assumption which is shown to be reasonable. Based on this assumption, and based on a finer model of the system, three distributed algorithms are derived, which can either improve the performance or provide more tolerance to corruptions compared to previous methods. As in some previous work, the amount of signature transmission in the algorithms varies according to the number and patterns of page copy corruptions that actually occur, and two of the algorithms achieve the optimal amount of signature transmission when no failure occurs.
著者Fu AW, Chau SC
期刊名稱Journal of Supercomputing
出版年份1999
月份1
日期1
卷號13
期次1
出版社KLUWER ACADEMIC PUBL
頁次71 - 97
國際標準期刊號0920-8542
語言英式英語
關鍵詞coding theory; fault tolerance; file comparison; message transmission; performance analysis; replicated file; signatures
Web of Science 學科類別Computer Science; Computer Science, Hardware & Architecture; COMPUTER SCIENCE, HARDWARE & ARCHITECTURE; Computer Science, Theory & Methods; COMPUTER SCIENCE, THEORY & METHODS; Engineering; Engineering, Electrical & Electronic; ENGINEERING, ELECTRICAL & ELECTRONIC

上次更新時間 2021-13-04 於 23:31