| Presentation | 2013-12-13 An Analysis of Optimal Node Assignment for the Data Replication Protocol with File Versioningl Satoshi FUKUMOTO, Mamoru OHARA, Masayuki ARAI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper examines the optimization problem in a distributed data replication protocol with file versioning. An analytical model is presented to determine the optimal node assignment minimizing the expected transferred data quantity per one node with the given 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. The Monte-Carlo simulation is also employed to estimate the dynamic performance for read access. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | data replication / file versioning / optimal node assignment |
| Paper # | DC2013-72 |
| Date of Issue |
| Conference Information | |
| Committee | DC |
|---|---|
| Conference Date | 2013/12/6(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 | Dependable Computing (DC) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | An Analysis of Optimal Node Assignment for the Data Replication Protocol with File Versioningl |
| 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 | Masayuki ARAI |
| 3rd Author's Affiliation | Department of Mathematical Information Engineering, College of Industrial Technology, Nihon University |
| Date | 2013-12-13 |
| Paper # | DC2013-72 |
| Volume (vol) | vol.113 |
| Number (no) | 353 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |