Presentation | 2011-12-16 Replication Node Assignments Minimizing the Load of Read Access in File Versioning Protocol Satoshi FUKUMOTO, Mamoru OHARA, Mitsuhiro KIMURA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Data replication is one of the most effective scheme for maintaining the high reliability and performance of data storage systems. This paper examines the optimization problem in a distributed data replication protocol with file versioning. An analytical model is presented to estimate the optimal node assignment to assure the required average cost saving for read access with minimum number of total replication nodes. Since this resource allocation problem is a kind of nonlinear integer problem, it can sometimes needs tremendous computational costs when the system has enormous storage nodes. We introduce a continuous relaxed problem corresponding to the above integer problem. The optimal node assignment is analytically derived by solving the problem without computational searching. We further show the numerical examples for the results obtained by our analysis. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | data replication / file versioning / optimal node assignment |
Paper # | R2011-39 |
Date of Issue |
Conference Information | |
Committee | R |
---|---|
Conference Date | 2011/12/9(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Reliability(R) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Replication Node Assignments Minimizing the Load of Read Access in File Versioning Protocol |
Sub Title (in English) | |
Keyword(1) | data replication |
Keyword(2) | file versioning |
Keyword(3) | optimal node assignment |
1st Author's Name | Satoshi FUKUMOTO |
1st Author's Affiliation | Faculty of System Design, Tokyo Metropolitan University() |
2nd Author's Name | Mamoru OHARA |
2nd Author's Affiliation | Faculty of System Design, Tokyo Metropolitan University |
3rd Author's Name | Mitsuhiro KIMURA |
3rd Author's Affiliation | Faculty of Science and Engineering, Hosei University |
Date | 2011-12-16 |
Paper # | R2011-39 |
Volume (vol) | vol.111 |
Number (no) | 354 |
Page | pp.pp.- |
#Pages | 5 |
Date of Issue |