<?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-02162031</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-24T02:49:53+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">A recommendation approach using forwarding graph to analyze mapping algorithms for Virtual Network Functions</title>
            <author role="aut">
              <persName>
                <forename type="first">Lyes</forename>
                <surname>Bouali</surname>
              </persName>
              <email type="md5">e6e5999fe608a2295642d1a9c98e7703</email>
              <email type="domain">gmail.com</email>
              <idno type="idhal" notation="numeric">983158</idno>
              <idno type="halauthorid" notation="string">1034784-983158</idno>
              <affiliation ref="#struct-16574"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Selma</forename>
                <surname>Khebbache</surname>
              </persName>
              <email type="md5">e8d421fa07f549d32efc6cc94314bace</email>
              <email type="domain">telecom-sudparis.eu</email>
              <idno type="idhal" notation="numeric">1002083</idno>
              <idno type="halauthorid" notation="string">599170-1002083</idno>
              <affiliation ref="#struct-95599"/>
              <affiliation ref="#struct-442711"/>
              <affiliation ref="#struct-563936"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Samia</forename>
                <surname>Bouzefrane</surname>
              </persName>
              <email type="md5">e643c118b58f17cf83a6d26c2776d3fe</email>
              <email type="domain">cnam.fr</email>
              <idno type="idhal" notation="string">samia-bouzefrane</idno>
              <idno type="idhal" notation="numeric">181225</idno>
              <idno type="halauthorid" notation="string">13349-181225</idno>
              <idno type="IDREF">https://www.idref.fr/075416883</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-0979-1289</idno>
              <affiliation ref="#struct-16574"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Mehammed</forename>
                <surname>Daoui</surname>
              </persName>
              <idno type="halauthorid">727716-0</idno>
              <affiliation ref="#struct-229448"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Selma</forename>
                <surname>Khebbache</surname>
              </persName>
              <email type="md5">c45bc4b551f117403ea7f6381edb0c24</email>
              <email type="domain">irt-systemx.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2019-06-21 12:36:36</date>
              <date type="whenModified">2026-05-12 10:26:55</date>
              <date type="whenReleased">2019-06-21 12:36:36</date>
              <date type="whenProduced">2020-11</date>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="742810">
                <persName>
                  <forename>Selma</forename>
                  <surname>Khebbache</surname>
                </persName>
                <email type="md5">c45bc4b551f117403ea7f6381edb0c24</email>
                <email type="domain">irt-systemx.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-02162031</idno>
            <idno type="halUri">https://hal.science/hal-02162031</idno>
            <idno type="halBibtex">bouali:hal-02162031</idno>
            <idno type="halRefHtml">&lt;i&gt;Recent Advances in Computer Science and Communications&lt;/i&gt;, 2020, 13 (6), pp.1325 - 1337. &lt;a target="_blank" href="https://dx.doi.org/10.2174/2213275912666190618114014"&gt;&amp;#x27E8;10.2174/2213275912666190618114014&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Recent Advances in Computer Science and Communications, 2020, 13 (6), pp.1325 - 1337. &amp;#x27E8;10.2174/2213275912666190618114014&amp;#x27E9;</idno>
            <availability status="restricted"/>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNAM">Conservatoire National des Arts et Métiers</idno>
            <idno type="stamp" n="TELECOM-SUDPARIS" corresp="INSTITUT-MINES-TELECOM">Télécom SudParis</idno>
            <idno type="stamp" n="CEDRIC-CNAM" corresp="CNAM">Centre d'études et de recherche en informatique et communications </idno>
            <idno type="stamp" n="IP_PARIS">Institut Polytechnique de Paris</idno>
            <idno type="stamp" n="INSTITUTS-TELECOM">composantes instituts telecom </idno>
            <idno type="stamp" n="HESAM-CNAM" corresp="HESAM">Conservatoire National des Arts et Métiers - Hesam</idno>
            <idno type="stamp" n="HESAM">Hesam</idno>
            <idno type="stamp" n="INSTITUT-MINES-TELECOM">Institut Mines Telecom</idno>
            <idno type="stamp" n="IP-PARIS-DEPARTEMENT-MATHEMATIQUES">Département de Mathèmatiques</idno>
            <idno type="stamp" n="IP-PARIS-MATHEMATIQUES">IP Paris Département de Mathématiques</idno>
            <idno type="stamp" n="IP-PARIS-INFORMATION-COMMUNICATION-ELECTRONIQUE">IP Paris Département d'Information, de Communication et d'Électronique</idno>
            <idno type="stamp" n="IP-PARIS-INFORMATIQUE-DONNEES-ET-IA">IP Paris Département d'Informatique, de Données et d'IA</idno>
            <idno type="stamp" n="SAMOVAR">Services répartis, Architectures, Modélisation, Validation, Administration des Réseaux</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">A recommendation approach using forwarding graph to analyze mapping algorithms for Virtual Network Functions</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Lyes</forename>
                    <surname>Bouali</surname>
                  </persName>
                  <email type="md5">e6e5999fe608a2295642d1a9c98e7703</email>
                  <email type="domain">gmail.com</email>
                  <idno type="idhal" notation="numeric">983158</idno>
                  <idno type="halauthorid" notation="string">1034784-983158</idno>
                  <affiliation ref="#struct-16574"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Selma</forename>
                    <surname>Khebbache</surname>
                  </persName>
                  <email type="md5">e8d421fa07f549d32efc6cc94314bace</email>
                  <email type="domain">telecom-sudparis.eu</email>
                  <idno type="idhal" notation="numeric">1002083</idno>
                  <idno type="halauthorid" notation="string">599170-1002083</idno>
                  <affiliation ref="#struct-95599"/>
                  <affiliation ref="#struct-442711"/>
                  <affiliation ref="#struct-563936"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Samia</forename>
                    <surname>Bouzefrane</surname>
                  </persName>
                  <email type="md5">e643c118b58f17cf83a6d26c2776d3fe</email>
                  <email type="domain">cnam.fr</email>
                  <idno type="idhal" notation="string">samia-bouzefrane</idno>
                  <idno type="idhal" notation="numeric">181225</idno>
                  <idno type="halauthorid" notation="string">13349-181225</idno>
                  <idno type="IDREF">https://www.idref.fr/075416883</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-0979-1289</idno>
                  <affiliation ref="#struct-16574"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Mehammed</forename>
                    <surname>Daoui</surname>
                  </persName>
                  <idno type="halauthorid">727716-0</idno>
                  <affiliation ref="#struct-229448"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="INCOMING">158120</idno>
                <idno type="issn">2666-2558</idno>
                <title level="j">Recent Advances in Computer Science and Communications</title>
                <imprint>
                  <publisher>Bentham Science</publisher>
                  <biblScope unit="volume">13</biblScope>
                  <biblScope unit="issue">6</biblScope>
                  <biblScope unit="pp">1325 - 1337</biblScope>
                  <date type="datePub">2020-11</date>
                </imprint>
              </monogr>
              <idno type="doi">10.2174/2213275912666190618114014</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Mapping Optimization</term>
                <term xml:lang="en">GRASP</term>
                <term xml:lang="en">VNF-FG</term>
                <term xml:lang="en">NFV</term>
                <term xml:lang="en">VNF</term>
                <term xml:lang="en">SFC</term>
              </keywords>
              <classCode scheme="halDomain" n="math.math-co">Mathematics [math]/Combinatorics [math.CO]</classCode>
              <classCode scheme="halTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halOldTypology" n="ART">Journal articles</classCode>
              <classCode scheme="halTreeTypology" n="ART">Journal articles</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Background: Network functions virtualization (NFV) is a paradigm shift in the way network operators deploy and manage their services. The basic idea behind this new technology is the separation of network functions from the traditional dedicated hardware by implementing them as a software that is able to run on top of general-purpose hardware. Thus, the resulting pieces of software are called virtual network functions (VNFs). NFV is expected, on one hand, to lead to increased deployment flexibility and agility of network services and, on the other hand, to reduce operating and capital expenditures. One of the major challenges in NFV adoption is the NFV infrastructure's resource allocation (NFVI-RA) for the requested VNF-forwarding graph (VNF-FG). This problem is named VNF-forwarding graph mapping problem and is known to be an NP-hard problem. Objective: To address the VNF-FG mapping problem, the objective is to design a solution that uses a meta-heuristic method to minimize the mapping cost. Method: To cope with this NP-Hard problem, this paper proposes an algorithm based on Greedy Randomized Adaptive Search Procedure (GRASP), a cost-efficient meta-heuristic algorithm, in which the main objective is to minimize the mapping cost. Another method named MARA (Most Available Resource Algorithm) was devised with the objective of reducing the Substrate Network’s resources use at the bottleneck clusters. Results: The Performance evaluation is conducted using real and random network topologies to confront the proposed version of GRASP with another heuristic, existing in the literature, based on the Viterbi algorithm. The results of these evaluations reveal the efficiency of the proposed GRASP ‘s version in terms of reducing the cost mapping and performs consistently well across all the evaluations and metrics. Conclusion: The problem of VNF-FG mapping is formalized, and a solution based on GRASP meta- heuristic is proposed. Performance analysis based on simulations are given to show the behavior and efficiency of this solution.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-16574" status="VALID">
          <idno type="IdRef">155463381</idno>
          <idno type="RNSR">201119480F</idno>
          <idno type="ROR">https://ror.org/044j5mm75</idno>
          <orgName>Centre d'études et de recherche en informatique et communications</orgName>
          <orgName type="acronym">CEDRIC</orgName>
          <desc>
            <address>
              <addrLine>292 rue Saint-Martin 75141 PARIS Cedex 03Case courrier 2D4P30</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://cedric.cnam.fr/</ref>
          </desc>
          <listRelation>
            <relation name="EA4629" active="#struct-179741" type="direct"/>
            <relation name="EA4629" active="#struct-300351" type="direct"/>
          </listRelation>
        </org>
        <org type="department" xml:id="struct-95599" status="VALID">
          <orgName>Département Réseaux et Services Multimédia Mobiles</orgName>
          <orgName type="acronym">TSP - RS2M</orgName>
          <desc>
            <address>
              <addrLine>Télécom SudParis - 9 rue Charles Fourier - 91011 Évry cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://rs2m.telecom-sudparis.eu/fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-352124" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation name="563936" active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-442711" status="OLD">
          <orgName>Réseaux, Systèmes, Services, Sécurité</orgName>
          <orgName type="acronym">R3S-SAMOVAR</orgName>
          <date type="end">2023-05-31</date>
          <desc>
            <address>
              <addrLine>TELECOM Sudparis 9 rue Charles Fourier 91011 EVRY</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://samovar.telecom-sudparis.eu</ref>
          </desc>
          <listRelation>
            <relation active="#struct-638" type="direct"/>
            <relation active="#struct-352124" type="indirect"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation name="563936" active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-563936" status="VALID">
          <idno type="IdRef">238327159</idno>
          <idno type="ISNI">0000000502717600</idno>
          <idno type="ROR">https://ror.org/042tfbd02</idno>
          <idno type="Wikidata">Q48759778</idno>
          <orgName>Institut Polytechnique de Paris</orgName>
          <orgName type="acronym">IP Paris</orgName>
          <date type="start">2019-06-02</date>
          <desc>
            <address>
              <addrLine>Route de Saclay, 91120 Palaiseau Cedex, France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ip-paris.fr</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-229448" status="VALID">
          <orgName>Laboratoire de Recherche en Informatique</orgName>
          <orgName type="acronym">LARI</orgName>
          <date type="start">2002</date>
          <desc>
            <address>
              <addrLine>BP 17, RP, 15000, Tizi-Ouzou, Algérie</addrLine>
              <country key="DZ"/>
            </address>
            <ref type="url">http://www.ummto.dz/lari/index.html</ref>
          </desc>
          <listRelation>
            <relation active="#struct-252490" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-179741" status="VALID">
          <orgName>Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise</orgName>
          <orgName type="acronym">ENSIIE</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ensiie.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-300351" status="VALID">
          <idno type="IdRef">027404978</idno>
          <idno type="ISNI">0000000121690459</idno>
          <idno type="ROR">https://ror.org/0175hh227</idno>
          <orgName>Conservatoire National des Arts et Métiers [Cnam]</orgName>
          <orgName type="acronym">Cnam</orgName>
          <desc>
            <address>
              <addrLine>292 Rue Saint-Martin, 75003 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.cnam.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-352124" status="VALID">
          <idno type="IdRef">162347510</idno>
          <idno type="ISNI">0000000406406351</idno>
          <idno type="ROR">https://ror.org/05xvk4r52</idno>
          <idno type="Wikidata">Q43305</idno>
          <orgName>Télécom SudParis</orgName>
          <orgName type="acronym">TSP</orgName>
          <desc>
            <address>
              <addrLine>9 rue Charles Fourier -91011 Evry Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.telecom-sudparis.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-302102" type="direct"/>
            <relation name="563936" active="#struct-563936" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-302102" status="VALID">
          <idno type="IdRef">192427156</idno>
          <idno type="ISNI">000000012202567X</idno>
          <idno type="ROR">https://ror.org/025vp2923</idno>
          <idno type="Wikidata">Q27962533</idno>
          <orgName>Institut Mines-Télécom [Paris]</orgName>
          <orgName type="acronym">IMT</orgName>
          <date type="start">2012-03-01</date>
          <desc>
            <address>
              <addrLine>19 Place Marguerite Perey, 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.imt.fr/</ref>
          </desc>
        </org>
        <org type="laboratory" xml:id="struct-638" status="VALID">
          <idno type="IdRef">281286515</idno>
          <idno type="ISNI">0000000403830480</idno>
          <idno type="RNSR">200319330C</idno>
          <orgName>Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux</orgName>
          <orgName type="acronym">SAMOVAR</orgName>
          <desc>
            <address>
              <addrLine>Télécom Sudparis, 9 rue Charles Fourier -91011 Evry cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://samovar.telecom-sudparis.eu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-352124" type="direct"/>
            <relation active="#struct-302102" type="indirect"/>
            <relation name="563936" active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-252490" status="VALID">
          <idno type="ROR">https://ror.org/050ktqq97</idno>
          <orgName>Université Mouloud Mammeri [Tizi Ouzou] = Mouloud Mammeri University of Tizi-Ouzou</orgName>
          <orgName type="acronym">UMMTO</orgName>
          <desc>
            <address>
              <addrLine>15000 Tizi-Ouzou, Algérie</addrLine>
              <country key="DZ"/>
            </address>
            <ref type="url">http://www.ummto.dz/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>