LessLog: a logless file replication algorithm for peer-to-peer distributed systems

Author

Huang, Kuang-Li ; Huang, Tai-Yi ; Chou, Jerry C Y

Author_Institution

Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan

fYear

2004

fDate

26-30 April 2004

Firstpage

82

Abstract

Summary form only given. The technique of replicating frequently-accessed files to other nodes has been widely used in a high-performance distributed system to reduce the load of the nodes hosting these files. Traditional file replication algorithms rely on the analysis of client-access logs to determine the location of the replicated nodes. We present LessLog, a loglessfile replication algorithm, developed for a peer-to-peer distributed system. We first construct a lookup tree for each node. LessLog uses bitwise operations to determine the location of the replicated node without any client-access history. In addition, each replication is guaranteed to reduce the workload of the replicating node by half. A fault-tolerant LessLog model is also presented. The experimental results show that LessLog successfully and efficiently reduces the load of overloaded nodes.

Keywords

distributed algorithms; fault tolerance; replicated databases; resource allocation; table lookup; bitwise operation; client-access log; fault-tolerant LessLog model; loglessfile replication algorithm; lookup tree; peer-to-peer distributed system; Algorithm design and analysis; Centralized control; Computer science; Delay; Fault tolerant systems; History; Peer to peer computing; Protocols; Scalability; System performance;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International

Print_ISBN

0-7695-2132-0

Type

conf

DOI

10.1109/IPDPS.2004.1303021

Filename

1303021