<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//TaxonX//DTD Taxonomic Treatment Publishing DTD v0 20100105//EN" "../../nlm/tax-treatment-NS0.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:tp="http://www.plazi.org/taxpub" article-type="research-article" dtd-version="3.0" xml:lang="en">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher-id">109</journal-id>
      <journal-id journal-id-type="index">urn:lsid:arphahub.com:pub:3dc5f44e-8666-58db-bc76-a455210e8891</journal-id>
      <journal-title-group>
        <journal-title xml:lang="en">JUCS - Journal of Universal Computer Science</journal-title>
        <abbrev-journal-title xml:lang="en">jucs</abbrev-journal-title>
      </journal-title-group>
      <issn pub-type="ppub">0948-695X</issn>
      <issn pub-type="epub">0948-6968</issn>
      <publisher>
        <publisher-name>Journal of Universal Computer Science</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.3897/jucs.2020.006</article-id>
      <article-id pub-id-type="publisher-id">23991</article-id>
      <article-categories>
        <subj-group subj-group-type="heading">
          <subject>Research Article</subject>
        </subj-group>
        <subj-group subj-group-type="scientific_subject">
          <subject>D.4.2 - Storage Management</subject>
          <subject>D.4.3 - File Systems Management</subject>
          <subject>D.4.8 - Performance</subject>
        </subj-group>
      </article-categories>
      <title-group>
        <article-title>Scalable Distributed Metadata Server Based on Nonblocking Transactions</article-title>
      </title-group>
      <contrib-group content-type="authors">
        <contrib contrib-type="author" corresp="yes">
          <name name-style="western">
            <surname>Hiraga</surname>
            <given-names>Kohei</given-names>
          </name>
          <email xlink:type="simple">hiraga@keio.jp</email>
          <xref ref-type="aff" rid="A1">1</xref>
        </contrib>
        <contrib contrib-type="author" corresp="no">
          <name name-style="western">
            <surname>Tatebe</surname>
            <given-names>Osamu</given-names>
          </name>
          <xref ref-type="aff" rid="A2">2</xref>
        </contrib>
        <contrib contrib-type="author" corresp="no">
          <name name-style="western">
            <surname>Kawashima</surname>
            <given-names>Hideyuki</given-names>
          </name>
          <xref ref-type="aff" rid="A1">1</xref>
        </contrib>
      </contrib-group>
      <aff id="A1">
        <label>1</label>
        <addr-line content-type="verbatim">Keio University, Kanagawa, Japan</addr-line>
        <institution>Keio University</institution>
        <addr-line content-type="city">Kanagawa</addr-line>
        <country>Japan</country>
      </aff>
      <aff id="A2">
        <label>2</label>
        <addr-line content-type="verbatim">University of Tsukuba, Ibaraki, Japan</addr-line>
        <institution>University of Tsukuba</institution>
        <addr-line content-type="city">Ibaraki</addr-line>
        <country>Japan</country>
      </aff>
      <author-notes>
        <fn fn-type="corresp">
          <p>Corresponding author: Kohei Hiraga (<email xlink:type="simple">hiraga@keio.jp</email>).</p>
        </fn>
        <fn fn-type="edited-by">
          <p>Academic editor: </p>
        </fn>
      </author-notes>
      <pub-date pub-type="collection">
        <year>2020</year>
      </pub-date>
      <pub-date pub-type="epub">
        <day>28</day>
        <month>01</month>
        <year>2020</year>
      </pub-date>
      <volume>26</volume>
      <issue>1</issue>
      <fpage>89</fpage>
      <lpage>106</lpage>
      <uri content-type="arpha" xlink:href="http://openbiodiv.net/7A2DA0FB-A2BE-52E2-AAAA-35870BB3212B">7A2DA0FB-A2BE-52E2-AAAA-35870BB3212B</uri>
      <uri content-type="zenodo_dep_id" xlink:href="https://zenodo.org/record/5508479">5508479</uri>
      <history>
        <date date-type="received">
          <day>30</day>
          <month>12</month>
          <year>2018</year>
        </date>
        <date date-type="accepted">
          <day>15</day>
          <month>11</month>
          <year>2019</year>
        </date>
      </history>
      <permissions>
        <copyright-statement>Kohei Hiraga, Osamu Tatebe, Hideyuki Kawashima</copyright-statement>
        <license license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by-nd/4.0/" xlink:type="simple">
          <license-p>This is an open access article distributed under the terms of the Creative Commons Attribution License (CC BY-ND 4.0). This license allows reusers to copy and distribute the material in any medium or format in unadapted form only, and only so long as attribution is given to the creator. The license allows for commercial use.</license-p>
        </license>
      </permissions>
      <abstract>
        <label>Abstract</label>
        <p>Metadata performance scalability is critically important in high-performance computing when accessing many small files from millions of clients. This paper proposes a design of a scalable distributed metadata server, PPMDS, for parallel file systems using multiple key-value servers. In PPMDS, hierarchical namespace of a file system is efficiently managed by multiple servers. Multiple entries can be atomically updated using a nonblocking distributed transaction based on an algorithm of dynamic software transactional memory. This paper also proposes optimizations to further improve the metadata performance by introducing a server-side transaction processing, multiple readers, and a shared lock mode, which reduce the number of remote procedure calls and prevent unnecessary blocking. Performance evaluation shows the scalable performance up to 3 servers, and achieves 62,000 operations per second, which is 2.58x performance improvement compared to a single metadata performance.</p>
      </abstract>
    </article-meta>
  </front>
</article>
