Scheduling advantages of network coded storage in point-to-multipoint networks

Ulric J. Ferner; Parastoo Sadeghi; Neda Aboutorab; Muriel Médard

doi:10.1109/NETCOD.2014.6892120

Scheduling advantages of network coded storage in point-to-multipoint networks

Ulric J. Ferner^*, Parastoo Sadeghi, Neda Aboutorab, Muriel Médard

^*Corresponding author for this work

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

6 Citations (Scopus)

Abstract

We consider scheduling strategies for point-to-multipoint (PMP) storage area networks (SANs) that use network coded storage (NCS).We present a simple SAN system model, two server scheduling algorithms for PMP networks, and analytical expressions for internal and external blocking probability. We point to select scheduling advantages in NCS systems under normal operating conditions, where content requests can be temporarily denied owing to finite system capacity from drive I/O access or storage redundancy limitations. NCS can lead to improvements in throughput and blocking probability due to increased immediate scheduling options, and complements other well documented NCS advantages such as regeneration, and can be used as a guide for future storage system design.

Original language	English
Title of host publication	2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781479962174
DOIs	https://doi.org/10.1109/NETCOD.2014.6892120
Publication status	Published - 2014
Event	2014 International Symposium on Network Coding, NetCod 2014 - Aalborg, Denmark Duration: 27 Jun 2014 → 28 Jun 2014

Publication series

Name	2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings

Conference

Conference	2014 International Symposium on Network Coding, NetCod 2014
Country/Territory	Denmark
City	Aalborg
Period	27/06/14 → 28/06/14

Access to Document

10.1109/NETCOD.2014.6892120

Cite this

Ferner, U. J., Sadeghi, P., Aboutorab, N., & Médard, M. (2014). Scheduling advantages of network coded storage in point-to-multipoint networks. In 2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings Article 6892120 (2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/NETCOD.2014.6892120

Ferner, Ulric J. ; Sadeghi, Parastoo ; Aboutorab, Neda et al. / Scheduling advantages of network coded storage in point-to-multipoint networks. 2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings. Institute of Electrical and Electronics Engineers Inc., 2014. (2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings).

@inproceedings{2e8144b8d778465a94db709a873a93f2,

title = "Scheduling advantages of network coded storage in point-to-multipoint networks",

abstract = "We consider scheduling strategies for point-to-multipoint (PMP) storage area networks (SANs) that use network coded storage (NCS).We present a simple SAN system model, two server scheduling algorithms for PMP networks, and analytical expressions for internal and external blocking probability. We point to select scheduling advantages in NCS systems under normal operating conditions, where content requests can be temporarily denied owing to finite system capacity from drive I/O access or storage redundancy limitations. NCS can lead to improvements in throughput and blocking probability due to increased immediate scheduling options, and complements other well documented NCS advantages such as regeneration, and can be used as a guide for future storage system design.",

author = "Ferner, {Ulric J.} and Parastoo Sadeghi and Neda Aboutorab and Muriel M{\'e}dard",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 International Symposium on Network Coding, NetCod 2014 ; Conference date: 27-06-2014 Through 28-06-2014",

year = "2014",

doi = "10.1109/NETCOD.2014.6892120",

language = "English",

series = "2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings",

address = "United States",

}

Ferner, UJ, Sadeghi, P, Aboutorab, N & Médard, M 2014, Scheduling advantages of network coded storage in point-to-multipoint networks. in 2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings., 6892120, 2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings, Institute of Electrical and Electronics Engineers Inc., 2014 International Symposium on Network Coding, NetCod 2014, Aalborg, Denmark, 27/06/14. https://doi.org/10.1109/NETCOD.2014.6892120

Scheduling advantages of network coded storage in point-to-multipoint networks. / Ferner, Ulric J.; Sadeghi, Parastoo; Aboutorab, Neda et al.
2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings. Institute of Electrical and Electronics Engineers Inc., 2014. 6892120 (2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings).

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

TY - GEN

T1 - Scheduling advantages of network coded storage in point-to-multipoint networks

AU - Ferner, Ulric J.

AU - Sadeghi, Parastoo

AU - Aboutorab, Neda

AU - Médard, Muriel

PY - 2014

Y1 - 2014

N2 - We consider scheduling strategies for point-to-multipoint (PMP) storage area networks (SANs) that use network coded storage (NCS).We present a simple SAN system model, two server scheduling algorithms for PMP networks, and analytical expressions for internal and external blocking probability. We point to select scheduling advantages in NCS systems under normal operating conditions, where content requests can be temporarily denied owing to finite system capacity from drive I/O access or storage redundancy limitations. NCS can lead to improvements in throughput and blocking probability due to increased immediate scheduling options, and complements other well documented NCS advantages such as regeneration, and can be used as a guide for future storage system design.

AB - We consider scheduling strategies for point-to-multipoint (PMP) storage area networks (SANs) that use network coded storage (NCS).We present a simple SAN system model, two server scheduling algorithms for PMP networks, and analytical expressions for internal and external blocking probability. We point to select scheduling advantages in NCS systems under normal operating conditions, where content requests can be temporarily denied owing to finite system capacity from drive I/O access or storage redundancy limitations. NCS can lead to improvements in throughput and blocking probability due to increased immediate scheduling options, and complements other well documented NCS advantages such as regeneration, and can be used as a guide for future storage system design.

UR - http://www.scopus.com/inward/record.url?scp=84908576982&partnerID=8YFLogxK

U2 - 10.1109/NETCOD.2014.6892120

DO - 10.1109/NETCOD.2014.6892120

M3 - Conference contribution

T3 - 2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings

BT - 2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 International Symposium on Network Coding, NetCod 2014

Y2 - 27 June 2014 through 28 June 2014

ER -

Ferner UJ, Sadeghi P, Aboutorab N, Médard M. Scheduling advantages of network coded storage in point-to-multipoint networks. In 2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings. Institute of Electrical and Electronics Engineers Inc. 2014. 6892120. (2014 International Symposium on Network Coding, NetCod 2014 - Conference Proceedings). doi: 10.1109/NETCOD.2014.6892120

Scheduling advantages of network coded storage in point-to-multipoint networks

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this