Title :
Scheduling advantages of network coded storage in point-to-multipoint networks
Author :
Ferner, Ulric J. ; Sadeghi, Parastoo ; Aboutorab, Neda ; Medard, Muriel
Author_Institution :
Res. Lab. for Electron., Massachusetts Inst. of Technol., Cambridge, MA, USA
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.
Keywords :
network coding; probability; scheduling; storage area networks; NCS; PMP networks; PMP storage area networks; drive I-O access; external blocking probability; future storage system design; internal blocking probability; network coded storage; point-to-multipoint SAN; regeneration; scheduling strategies; server scheduling algorithms; storage redundancy limitations; Bandwidth; Lead; Optimal scheduling; Scheduling; Servers; Throughput; Vectors;
Conference_Titel :
Network Coding (NetCod), 2014 International Symposium on
Conference_Location :
Aalborg
DOI :
10.1109/NETCOD.2014.6892120