<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-03361644</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-08T02:28:27+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">BMC: Accelerating Memcached using Safe In-kernel Caching and Pre-stack Processing</title>
            <author role="aut">
              <persName>
                <forename type="first">Yoann</forename>
                <surname>Ghigoff</surname>
              </persName>
              <idno type="halauthorid">2296834-0</idno>
              <affiliation ref="#struct-365900"/>
              <affiliation ref="#struct-541722"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Julien</forename>
                <surname>Sopena</surname>
              </persName>
              <email type="md5">44e6851877e5a5e7293d7c4c648b4d3e</email>
              <email type="domain">lip6.fr</email>
              <idno type="idhal" notation="string">julien-sopena</idno>
              <idno type="idhal" notation="numeric">743742</idno>
              <idno type="halauthorid" notation="string">48644-743742</idno>
              <idno type="IDREF">https://www.idref.fr/139161465</idno>
              <idno type="ORCID">https://orcid.org/0009-0006-6597-0704</idno>
              <orgName ref="#struct-413221"/>
              <affiliation ref="#struct-541722"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Kahina</forename>
                <surname>Lazri</surname>
              </persName>
              <email type="md5">5ce4ce51fabbd95777c13afd332112b7</email>
              <email type="domain">orange.com</email>
              <idno type="idhal" notation="numeric">780079</idno>
              <idno type="halauthorid" notation="string">1095497-780079</idno>
              <idno type="IDREF">https://www.idref.fr/202896315</idno>
              <affiliation ref="#struct-365900"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Antoine</forename>
                <surname>Blin</surname>
              </persName>
              <idno type="halauthorid">992737-0</idno>
              <affiliation ref="#struct-355834"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Gilles</forename>
                <surname>Muller</surname>
              </persName>
              <email type="md5">46619d3f9400c678b90c21ca85997496</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">gilles-muller</idno>
              <idno type="idhal" notation="numeric">735789</idno>
              <idno type="halauthorid" notation="string">10513-735789</idno>
              <idno type="IDREF">https://www.idref.fr/067289908</idno>
              <orgName ref="#struct-300009"/>
              <affiliation ref="#struct-1149341"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Julien</forename>
                <surname>Sopena</surname>
              </persName>
              <email type="md5">44e6851877e5a5e7293d7c4c648b4d3e</email>
              <email type="domain">lip6.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2021-10-01 15:06:16</date>
              <date type="whenModified">2025-10-27 09:44:05</date>
              <date type="whenReleased">2021-10-01 15:51:52</date>
              <date type="whenProduced">2021-04-12</date>
              <date type="whenEndEmbargoed">2021-10-01</date>
              <ref type="file" target="https://inria.hal.science/hal-03361644v1/document">
                <date notBefore="2021-10-01"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-03361644v1/file/main.pdf" id="file-3361644-2950055">
                <date notBefore="2021-10-01"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="121559">
                <persName>
                  <forename>Julien</forename>
                  <surname>Sopena</surname>
                </persName>
                <email type="md5">44e6851877e5a5e7293d7c4c648b4d3e</email>
                <email type="domain">lip6.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03361644</idno>
            <idno type="halUri">https://inria.hal.science/hal-03361644</idno>
            <idno type="halBibtex">ghigoff:hal-03361644</idno>
            <idno type="halRefHtml">&lt;i&gt;NSDI'21 - 18th USENIX Symposium on Networked Systems Design and Implementation&lt;/i&gt;, Apr 2021, Virtual event, United States. pp.487-501</idno>
            <idno type="halRef">NSDI'21 - 18th USENIX Symposium on Networked Systems Design and Implementation, Apr 2021, Virtual event, United States. pp.487-501</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3361644-2950055"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="INRIA-ROCQ">INRIA Paris - Rocquencourt</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="INRIA-300009">Inria 300009</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SORBONNE-UNIV" corresp="SORBONNE-UNIVERSITE">Sorbonne Université 01/01/2018</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</idno>
            <idno type="stamp" n="TEST-HALCNRS">Collection test HAL CNRS</idno>
            <idno type="stamp" n="SU-TI">Sorbonne Université - Texte Intégral</idno>
            <idno type="stamp" n="ALLIANCE-SU"> Alliance Sorbonne Université</idno>
            <idno type="stamp" n="SUPRA_MATHS_INFO">Mathématiques + Informatique</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">BMC: Accelerating Memcached using Safe In-kernel Caching and Pre-stack Processing</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Yoann</forename>
                    <surname>Ghigoff</surname>
                  </persName>
                  <idno type="halauthorid">2296834-0</idno>
                  <affiliation ref="#struct-365900"/>
                  <affiliation ref="#struct-541722"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Julien</forename>
                    <surname>Sopena</surname>
                  </persName>
                  <email type="md5">44e6851877e5a5e7293d7c4c648b4d3e</email>
                  <email type="domain">lip6.fr</email>
                  <idno type="idhal" notation="string">julien-sopena</idno>
                  <idno type="idhal" notation="numeric">743742</idno>
                  <idno type="halauthorid" notation="string">48644-743742</idno>
                  <idno type="IDREF">https://www.idref.fr/139161465</idno>
                  <idno type="ORCID">https://orcid.org/0009-0006-6597-0704</idno>
                  <orgName ref="#struct-413221"/>
                  <affiliation ref="#struct-541722"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Kahina</forename>
                    <surname>Lazri</surname>
                  </persName>
                  <email type="md5">5ce4ce51fabbd95777c13afd332112b7</email>
                  <email type="domain">orange.com</email>
                  <idno type="idhal" notation="numeric">780079</idno>
                  <idno type="halauthorid" notation="string">1095497-780079</idno>
                  <idno type="IDREF">https://www.idref.fr/202896315</idno>
                  <affiliation ref="#struct-365900"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Antoine</forename>
                    <surname>Blin</surname>
                  </persName>
                  <idno type="halauthorid">992737-0</idno>
                  <affiliation ref="#struct-355834"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Gilles</forename>
                    <surname>Muller</surname>
                  </persName>
                  <email type="md5">46619d3f9400c678b90c21ca85997496</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">gilles-muller</idno>
                  <idno type="idhal" notation="numeric">735789</idno>
                  <idno type="halauthorid" notation="string">10513-735789</idno>
                  <idno type="IDREF">https://www.idref.fr/067289908</idno>
                  <orgName ref="#struct-300009"/>
                  <affiliation ref="#struct-1149341"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>NSDI'21 - 18th USENIX Symposium on Networked Systems Design and Implementation</title>
                  <date type="start">2021-04-12</date>
                  <date type="end">2021-04-14</date>
                  <settlement>Virtual event</settlement>
                  <country key="US">United States</country>
                </meeting>
                <imprint>
                  <publisher>USENIX Association</publisher>
                  <biblScope unit="pp">487-501</biblScope>
                </imprint>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-os">Computer Science [cs]/Operating Systems [cs.OS]</classCode>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>In-memory key-value stores are critical components that help scale large internet services by providing low-latency access to popular data. Memcached, one of the most popular key-value stores, suffers from performance limitations inherent to the Linux networking stack and fails to achieve high performance when using high-speed network interfaces. While the Linux network stack can be bypassed using DPDK based solutions, such approaches require a complete redesign of the software stack and induce high CPU utilization even when client load is low. To overcome these limitations, we present BMC, an inkernel cache for Memcached that serves requests before the execution of the standard network stack. Requests to the BMC cache are treated as part of the NIC interrupts, which allows performance to scale with the number of cores serving the NIC queues. To ensure safety, BMC is implemented using eBPF. Despite the safety constraints of eBPF, we show that it is possible to implement a complex cache service. Because BMC runs on commodity hardware and requires modification of neither the Linux kernel nor the Memcached application, it can be widely deployed on existing systems. BMC optimizes the processing time of Facebook-like small-size requests. On this target workload, our evaluations show that BMC improves throughput by up to 18x compared to the vanilla Memcached application and up to 6x compared to an optimized version of Memcached that uses the SO_REUSEPORT socket flag. In addition, our results also show that BMC has negligible overhead and does not deteriorate throughput when treating non-target workloads.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-365900" status="VALID">
          <orgName>Orange Labs</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-541722" status="OLD">
          <idno type="RNSR">201822643N</idno>
          <orgName>DistributEd aLgorithms and sYStems</orgName>
          <orgName type="acronym">DELYS</orgName>
          <date type="start">2018-01-01</date>
          <date type="end">2022-12-31</date>
          <desc>
            <address>
              <addrLine>2 rue Simone Iff -CS 42112 -75589 Paris Cedex 12</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.inria.fr/equipes/delys</ref>
          </desc>
          <listRelation>
            <relation active="#struct-454310" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-541703" type="direct"/>
            <relation active="#struct-413221" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-355834" status="VALID">
          <orgName>Gandi SAS</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.gandi.net/fr/about-us</ref>
          </desc>
        </org>
        <org type="researchteam" xml:id="struct-1149341" status="VALID">
          <idno type="RNSR">201421141Y</idno>
          <idno type="ROR">https://ror.org/05089qr23</idno>
          <orgName>Well Honed Infrastructure Software for Programming Environments and Runtimes</orgName>
          <orgName type="acronym">Whisper</orgName>
          <date type="start">2023-07-01</date>
          <date type="end">2027-06-30</date>
          <desc>
            <address>
              <addrLine>48 Rue Barrault, 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-454310" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-454310" status="VALID">
          <idno type="IdRef">241614864</idno>
          <idno type="RNSR">196718247G</idno>
          <idno type="ROR">https://ror.org/05eyd5d35</idno>
          <orgName>Centre Inria de Paris</orgName>
          <date type="start">2016-03-10</date>
          <desc>
            <address>
              <addrLine>48 Rue Barrault, 75013 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/paris</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300009" status="VALID">
          <idno type="ROR">https://ror.org/02kvxyf05</idno>
          <orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
          <orgName type="acronym">Inria</orgName>
          <desc>
            <address>
              <addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/en/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-541703" status="VALID">
          <idno type="IdRef">13558292X</idno>
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>LIP6</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>4 Place JUSSIEU 75252 PARIS CEDEX 05</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lip6.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-413221" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-413221" status="VALID">
          <idno type="IdRef">221333754</idno>
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Sorbonne Université</orgName>
          <orgName type="acronym">SU</orgName>
          <date type="start">2018-01-01</date>
          <desc>
            <address>
              <addrLine>21 rue de l’École de médecine - 75006 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.sorbonne-universite.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>