Hierarchically differential P2P storage architecture

被引：4

作者：

Department of Computer Science and Technology, Peking University, Beijing 100871, China ^{[1
]}

机构：

[1] Department of Computer Science and Technology, Peking University

来源：

Ruan Jian Xue Bao | 2007年 / 10卷 / 2481-2494期

关键词：

Availability; P2P storage; Peer churn; Peer organization policy;

D O I：

10.1360/jos182481

中图分类号：

学科分类号：

摘要：

Availability is one of the most important properties of a storage system. However, it is very difficult to guarantee availability in P2P storage system because of peer churn. This paper argues that it is unfeasible to provide the same availability level to all peers, so it presents a novel P2P storage architecture which builds on the basis of hierarchical management and differentiated service. This architecture has two important characters: First it uses a hierarchical organization according to peers' character instead of organization as a whole; second, it provides different availability according to peer's contribution instead of an unbiased service. This not only simplifies the organization of large-scale peers, but also provides a good incentive mechanism. This paper firstly presents a more precise peer behavior model, and then proposes three peer organization strategies and examines their efficiency on different hierarchy in order to study their applicable scopes. Finally, it summarizes the strategies of keeping availability in different hierarchies.

引用

页码：2481 / 2494

页数：13

共 14 条

[1]

Bhagwan R., Automated availability management in large-scale storage systems, (2004)

[2]

Adya A., Bolosky W.J., Castro M., Cermak G., Chaiken R., Douceur J.R., Howell J., Lorch J.R., Theimer M., Wattenhofer R.P., FARSITE: Federated, available, and reliable storage for an incompletely trusted environment, Proc. of the OSDI, (2002)

[3]

Kubiatowicz J., Bindel D., Chen Y., Czerwinski S., Eaton P., Geels D., Gummadi R., Rhea S., Weatherspoon H., Weimer W., Wells C., Zhao B., OceanStore: An architecture for global-scale persistent storage, Proc. of the ASPLOS, (2000)

[4]

The Overnet/eDonkey Web site, (2000)

[5]

The maze Web site, (2002)

[6]

Tati K., Voelker G.M., On object maintenance in peer-to-peer systems, Proc. of the Int'l Workshop on Peer-to-Peer Systems, (2006)

[7]

Douceur J.R., Wattenhofer R.P., Competitive hill-climbing strategies for replica placement in a distributed file system, Proc. of the 15th Int'l Symp. on Distributed Computing, (2001)

[8]

Schwarz T.J.E., Qin X., Miller E.L., Availability in global peer-to-peer storage systems, Proc. of the 6th Workshop on Distributed Data and Structures, (2004)

[9]

Weatherspoon H., Kubiatowicz J., Erasure coding vs. replication: A quantitative comparison, Proc. of the 1st Int'l Workshop on Peer-to-Peer Systems, (2002)

[10]

Lin W.K., Chiu D.M., Lee Y.B., Erasure code replication revisited, Proc. of the 4th Int'l Conf. on Peer-to-Peer Computing, (2004)

← 1 2 →