• DocumentCode
    227552
  • 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
  • fYear
    2014
  • fDate
    27-28 June 2014
  • Firstpage
    1
  • Lastpage
    6
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Network Coding (NetCod), 2014 International Symposium on
  • Conference_Location
    Aalborg
  • Type

    conf

  • DOI
    10.1109/NETCOD.2014.6892120
  • Filename
    6892120