Distributed storage in the plane

Eitan Altman; Konstantin Avrachenkov; Jasper Goseling

doi:10.1109/IFIPNetworking.2014.6857094

Distributed storage in the plane

Eitan Altman, Konstantin Avrachenkov, Jasper Goseling

Stochastic Operations Research

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

18 Citations (Scopus)

11 Downloads (Pure)

Abstract

We consider storage devices located in the plane according to a general point process and specialize the results for the homogeneous Poisson process. A large data file is stored at the storage devices, which have limited storage capabilities. Hence, they can only store parts of the data. Clients can contact the storage devices to retrieve the data.We compare the expected cost of obtaining the complete data under uncoded as well as coded data allocation strategies. It is shown that for the general class of cost measures where the cost of retrieving data is increasing with the distance between client and storage devices, coded allocation outperforms uncoded allocation. The improvement offered by coding is quantified for two more specific classes of performance measures. Finally, our results are validated by computing the costs of the allocation strategies for the case that storage devices coincide with currently deployed mobile base stations.

Original language	English
Title of host publication	Proceedings of Networking Conference IFIP 2014
Place of Publication	Piscataway, NJ
Publisher	IEEE Computer Society
Pages	1-9
Number of pages	9
ISBN (Print)	978-3-901882-58-6
DOIs	https://doi.org/10.1109/IFIPNetworking.2014.6857094
Publication status	Published - 2014
Event	13th IFIP Networking Conference 2014 - Trondheim, Norway Duration: 2 Jun 2014 → 4 Jun 2014 http://networking2014.item.ntnu.no/

Conference

Conference	13th IFIP Networking Conference 2014
Country	Norway
City	Trondheim
Period	2/06/14 → 4/06/14
Internet address	http://networking2014.item.ntnu.no/

Keywords

Resource Management
Stochastic processes
Storage management
Performance Evaluation
Base stations
Coded data allocation strategies
Mobile base stations
Mobile computing
Data retrieval
Delays
Network topology
Distributed storage devices
Homogeneous Poisson process
Encoding
Wireless networks

Access to Document

10.1109/IFIPNetworking.2014.6857094

Fingerprint Dive into the research topics of 'Distributed storage in the plane'. Together they form a unique fingerprint.

Cite this

Altman, E., Avrachenkov, K., & Goseling, J. (2014). Distributed storage in the plane. In Proceedings of Networking Conference IFIP 2014 (pp. 1-9). Piscataway, NJ: IEEE Computer Society. https://doi.org/10.1109/IFIPNetworking.2014.6857094

@inproceedings{df3f60efdde24da79aa7d702446741ab,

title = "Distributed storage in the plane",

abstract = "We consider storage devices located in the plane according to a general point process and specialize the results for the homogeneous Poisson process. A large data file is stored at the storage devices, which have limited storage capabilities. Hence, they can only store parts of the data. Clients can contact the storage devices to retrieve the data.We compare the expected cost of obtaining the complete data under uncoded as well as coded data allocation strategies. It is shown that for the general class of cost measures where the cost of retrieving data is increasing with the distance between client and storage devices, coded allocation outperforms uncoded allocation. The improvement offered by coding is quantified for two more specific classes of performance measures. Finally, our results are validated by computing the costs of the allocation strategies for the case that storage devices coincide with currently deployed mobile base stations.",

keywords = "Resource Management, Stochastic processes, Storage management, Performance Evaluation, Base stations, Coded data allocation strategies, Mobile base stations, Mobile computing, Data retrieval, Delays, Network topology, Distributed storage devices, Homogeneous Poisson process, Encoding, Wireless networks",

author = "Eitan Altman and Konstantin Avrachenkov and Jasper Goseling",

year = "2014",

doi = "10.1109/IFIPNetworking.2014.6857094",

language = "English",

isbn = "978-3-901882-58-6",

pages = "1--9",

booktitle = "Proceedings of Networking Conference IFIP 2014",

publisher = "IEEE Computer Society",

address = "United States",

}

TY - GEN

T1 - Distributed storage in the plane

AU - Altman, Eitan

AU - Avrachenkov, Konstantin

AU - Goseling, Jasper

PY - 2014

Y1 - 2014

N2 - We consider storage devices located in the plane according to a general point process and specialize the results for the homogeneous Poisson process. A large data file is stored at the storage devices, which have limited storage capabilities. Hence, they can only store parts of the data. Clients can contact the storage devices to retrieve the data.We compare the expected cost of obtaining the complete data under uncoded as well as coded data allocation strategies. It is shown that for the general class of cost measures where the cost of retrieving data is increasing with the distance between client and storage devices, coded allocation outperforms uncoded allocation. The improvement offered by coding is quantified for two more specific classes of performance measures. Finally, our results are validated by computing the costs of the allocation strategies for the case that storage devices coincide with currently deployed mobile base stations.

AB - We consider storage devices located in the plane according to a general point process and specialize the results for the homogeneous Poisson process. A large data file is stored at the storage devices, which have limited storage capabilities. Hence, they can only store parts of the data. Clients can contact the storage devices to retrieve the data.We compare the expected cost of obtaining the complete data under uncoded as well as coded data allocation strategies. It is shown that for the general class of cost measures where the cost of retrieving data is increasing with the distance between client and storage devices, coded allocation outperforms uncoded allocation. The improvement offered by coding is quantified for two more specific classes of performance measures. Finally, our results are validated by computing the costs of the allocation strategies for the case that storage devices coincide with currently deployed mobile base stations.

KW - Resource Management

KW - Stochastic processes

KW - Storage management

KW - Performance Evaluation

KW - Base stations

KW - Coded data allocation strategies

KW - Mobile base stations

KW - Mobile computing

KW - Data retrieval

KW - Delays

KW - Network topology

KW - Distributed storage devices

KW - Homogeneous Poisson process

KW - Encoding

KW - Wireless networks

U2 - 10.1109/IFIPNetworking.2014.6857094

DO - 10.1109/IFIPNetworking.2014.6857094

M3 - Conference contribution

SN - 978-3-901882-58-6

SP - 1

EP - 9

BT - Proceedings of Networking Conference IFIP 2014

PB - IEEE Computer Society

CY - Piscataway, NJ

ER -