Loading...
Please wait, while we are loading the content...
Similar Documents
Predicting object lifetimes in finite distributed storage systems under churn
| Content Provider | ACM Digital Library |
|---|---|
| Author | Engelbrecht, Herman A. Gilmore, John S. |
| Abstract | Distributed network storage systems regularly make use of object replication to achieve sufficient levels of reliability under network churn. To maintain reliability, a repair mechanism is employed, which replaces destroyed replicas. When designing a distributed storage system, it is of great benefit to design for objects with known lifetimes. That is to say, the expected time that an object will remain available in the storage network under measurable network conditions is known. The paper proposes an embedded continuous time Markov chain to model objects replicated in a finite network under churn, with repair. Object lifetimes are found to be dependant on node departure and arrival rates, initial network size and the average network size if the average network size is comparable to the required number of replicas. The theoretical model results are compared to an OMNeT++ network simulation and found to closely match. |
| Starting Page | 1 |
| Ending Page | 6 |
| Page Count | 6 |
| File Format | |
| ISBN | 9781450333542 |
| DOI | 10.1145/2723695.2723697 |
| Language | English |
| Publisher | Association for Computing Machinery (ACM) |
| Publisher Date | 2015-03-18 |
| Publisher Place | New York |
| Access Restriction | Subscribed |
| Subject Keyword | Markov chain Object lifetimes Peer-to-peer Mmve Persistency |
| Content Type | Text |
| Resource Type | Article |
