DocumentCode :
1573501
Title :
A Data Placement Scheme with Time-Related Model for P2P Storages
Author :
Tian, Jing ; Yang, Zhi ; Dai, Yafei
Author_Institution :
Peking Univ., Beijing
fYear :
2007
Firstpage :
151
Lastpage :
158
Abstract :
Maintaining desired data availability while minimizing costs is the primary challenge in designing P2P storages. Data placement schemes and data availability calculation methods are two key design choices. Prior work has used the random placement and steady-state availability analysis model widely. We find this approach has two drawbacks: (1) it ignores the time-related property and greatly underestimates data availability in the short term and (2) it ignores differences in peers´ availability and uses a mean value, which also leads to the underestimation of data availability. Both of these drawbacks influence the efficiency of storage and bandwidth resource usage. Also, this approach can not ensure all the objects achieve their expected availability due to the second drawback. This paper develops a different data placement scheme called similar-MTTF-MTTR placement, which takes into consideration differences in pees´ dynamic characteristics. Under this scheme, this paper also presents a fine-gained analysis model for short-term data availability calculation. As a result, our scheme improves the efficiency of data maintaining significantly. We validate this by comparing with random placement under three different dynamic environments: a wide-area system (PlanetLab), a corporative environment (desktop personal computers at Microsoft Corporation), and a file-sharing system (Maze). The results show that our scheme can save the storage resource usage significantly under all environments.
Keywords :
digital storage; peer-to-peer computing; Maze; Microsoft Corporation; P2P storages; PlanetLab; bandwidth resource; corporative environment; cost minimisation; data availability maintenance; data placement; desktop personal computers; dynamic environments; file-sharing system; fine-gained analysis model; peer availability; short-term data availability calculation; similar-MTTF-MTTR placement; steady-state availability analysis model; time-related model; time-related property; wide-area system; Availability; Bandwidth; Computer science; Costs; Data analysis; Extraterrestrial measurements; Microcomputers; Peer to peer computing; Steady-state; Stochastic processes;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Peer-to-Peer Computing, 2007. P2P 2007. Seventh IEEE International Conference on
Conference_Location :
Galway
Print_ISBN :
978-0-7695-2986-8
Type :
conf
DOI :
10.1109/P2P.2007.33
Filename :
4343475
Link To Document :
بازگشت