• DocumentCode
    2448567
  • Title

    An adaptive I/O load distribution scheme for distributed systems

  • Author

    Chen, Xin ; Langston, Jeremy ; He, Xubin ; Mao, Fengjiang

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Tennessee Technol. Univ., Cookeville, TN, USA
  • fYear
    2010
  • fDate
    19-23 April 2010
  • Firstpage
    1
  • Lastpage
    7
  • Abstract
    A fundamental issue in a large-scale distributed system consisting of heterogeneous machines which vary in both I/O and computing capabilities is to distribute workloads with respect to the capabilities of each node to achieve the optimal performance. However, node capabilities are often not stable due to various factors. Simply using a static workload distribution scheme may not well match the capability of each node. To address this issue, we distribute workload adaptively to the change of system node capability. In this paper we present an adaptive I/O load distribution scheme to dynamically capture the I/O capabilities among system nodes and to predictively determine an suitable load distribution pattern. A case study is conducted by applying our load distribution scheme into a popular distributed file system PVFS2. Experiments results show that our adaptive load distribution scheme can dramatically improve the performance: up to 70% performance gain for writes and 80% for reads, and up to 63% overall performance loss can be avoided in the presence of an unstable Object Storage Device (OSD).
  • Keywords
    distributed algorithms; input-output programs; resource allocation; PVFS2 distributed file system; adaptive I/O load distribution scheme; distributed systems; heterogeneous machines; input-output programs; node capabilities; object storage device; static workload distribution scheme; Adaptive systems; Computer networks; Distributed computing; File systems; Helium; Large-scale systems; Parallel processing; Performance gain; Performance loss; Telecommunication traffic; Adaptive Load Distribution; Parallel File System;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW), 2010 IEEE International Symposium on
  • Conference_Location
    Atlanta, GA
  • Print_ISBN
    978-1-4244-6533-0
  • Type

    conf

  • DOI
    10.1109/IPDPSW.2010.5470787
  • Filename
    5470787