<?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-01056301</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-21T10:21:20+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Survivable Virtual Network Embedding</title>
            <author role="aut">
              <persName>
                <forename type="first">Muntasir Raihan</forename>
                <surname>Rahman</surname>
              </persName>
              <idno type="halauthorid">854391-0</idno>
              <affiliation ref="#struct-87597"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Issam</forename>
                <surname>Aib</surname>
              </persName>
              <idno type="halauthorid">293771-0</idno>
              <affiliation ref="#struct-87597"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Raouf</forename>
                <surname>Boutaba</surname>
              </persName>
              <email type="md5">779c82ccb73b5b660bad34bce85881a8</email>
              <email type="domain">uwaterloo.ca</email>
              <idno type="idhal" notation="numeric">760720</idno>
              <idno type="halauthorid" notation="string">242143-760720</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-7936-6862</idno>
              <affiliation ref="#struct-87597"/>
              <affiliation ref="#struct-264670"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Hal</forename>
                <surname>Ifip</surname>
              </persName>
              <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2014-08-18 15:57:04</date>
              <date type="whenModified">2025-09-19 16:32:02</date>
              <date type="whenReleased">2014-08-18 16:03:29</date>
              <date type="whenProduced">2010-05-11</date>
              <date type="whenEndEmbargoed">2014-08-18</date>
              <ref type="file" target="https://inria.hal.science/hal-01056301v1/document">
                <date notBefore="2014-08-18"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-01056301v1/file/main.pdf" id="file-1056301-860709">
                <date notBefore="2014-08-18"/>
              </ref>
              <ref type="externalLink" target="https://link.springer.com/content/pdf/10.1007%2F978-3-642-12963-6_4.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="200187">
                <persName>
                  <forename>Hal</forename>
                  <surname>Ifip</surname>
                </persName>
                <email type="md5">2073ac78024b6e13f2714db96e9b1e63</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01056301</idno>
            <idno type="halUri">https://inria.hal.science/hal-01056301</idno>
            <idno type="halBibtex">rahman:hal-01056301</idno>
            <idno type="halRefHtml">&lt;i&gt;9th International IFIP TC 6 Networking Conference (NETWORKING)&lt;/i&gt;, May 2010, Chennai, India. pp.40-52, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-642-12963-6_4"&gt;&amp;#x27E8;10.1007/978-3-642-12963-6_4&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">9th International IFIP TC 6 Networking Conference (NETWORKING), May 2010, Chennai, India. pp.40-52, &amp;#x27E8;10.1007/978-3-642-12963-6_4&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://creativecommons.org/licenses/by/4.0/">CC BY 4.0 - Attribution<ref corresp="#file-1056301-860709"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="IFIP-LNCS" corresp="IFIP">IFIP - Lecture Notes in Computer Science</idno>
            <idno type="stamp" n="IFIP">IFIP - International Federation for Information Processing</idno>
            <idno type="stamp" n="IFIP-LNCS-6091" corresp="IFIP-LNCS">NETWORKING 2010</idno>
            <idno type="stamp" n="IFIP-TC" corresp="IFIP">IFIP Technical Committees </idno>
            <idno type="stamp" n="IFIP-TC6" corresp="IFIP-TC">TC 6: Communication Systems</idno>
            <idno type="stamp" n="IFIP-NETWORKING"> IFIP Networking Conference</idno>
            <idno type="stamp" n="IFIP-2010">IFIP-2010</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">Survivable Virtual Network Embedding</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Muntasir Raihan</forename>
                    <surname>Rahman</surname>
                  </persName>
                  <idno type="halauthorid">854391-0</idno>
                  <affiliation ref="#struct-87597"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Issam</forename>
                    <surname>Aib</surname>
                  </persName>
                  <idno type="halauthorid">293771-0</idno>
                  <affiliation ref="#struct-87597"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Raouf</forename>
                    <surname>Boutaba</surname>
                  </persName>
                  <email type="md5">779c82ccb73b5b660bad34bce85881a8</email>
                  <email type="domain">uwaterloo.ca</email>
                  <idno type="idhal" notation="numeric">760720</idno>
                  <idno type="halauthorid" notation="string">242143-760720</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-7936-6862</idno>
                  <affiliation ref="#struct-87597"/>
                  <affiliation ref="#struct-264670"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Lecture Notes in Computer Science</title>
                <meeting>
                  <title>9th International IFIP TC 6 Networking Conference (NETWORKING)</title>
                  <date type="start">2010-05-11</date>
                  <date type="end">2010-05-16</date>
                  <settlement>Chennai</settlement>
                  <country key="IN">India</country>
                </meeting>
                <editor>Mark Crovella; Laura Marie Feeney; Dan Rubenstein; S. V. Raghavan</editor>
                <imprint>
                  <publisher>Springer</publisher>
                  <biblScope unit="serie">NETWORKING 2010</biblScope>
                  <biblScope unit="volume">LNCS-6091</biblScope>
                  <biblScope unit="pp">40-52</biblScope>
                  <date type="datePub">2010</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-642-12963-6_4</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">Network Virtualization</term>
                <term xml:lang="en">Virtual Network Embedding</term>
                <term xml:lang="en">Survivability</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-dl">Computer Science [cs]/Digital Libraries [cs.DL]</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>Network virtualization can offer more flexibility and better manageability for the future Internet by allowing multiple heterogeneous virtual networks (VN) to coexist on a shared infrastructure provider (InP) network. A major challenge in this respect is the VN embedding problem that deals with the efficient mapping of virtual resources on InP network resources. Previous research focused on heuristic algorithms for the VN embedding problem assuming that the InP network remains operational at all times. In this paper, we remove that assumption by formulating the survivable virtual network embedding (SVNE) problem and developing a hybrid policy heuristic to solve it. The policy is based on a fast re-routing strategy and utilizes a pre-reserved quota for backup on each physical link. Evaluation results show that our proposed heuristic for SVNE outperforms baseline heuristics in terms of long term business profit for the InP, acceptance ratio, bandwidth efficiency, and response time.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-87597" status="VALID">
          <orgName>David R. Cheriton School of Computer Science</orgName>
          <desc>
            <address>
              <addrLine>University of Waterloo Waterloo, Ontario, Canada N2L 3G1 Tel: 519-888-4567 x33293</addrLine>
              <country key="CA"/>
            </address>
            <ref type="url">http://www.cs.uwaterloo.ca/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301081" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-264670" status="INCOMING">
          <orgName>Division of IT Convergence Engineering</orgName>
          <desc>
            <address>
              <addrLine>Pohang</addrLine>
              <country key="KR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-92461" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-301081" status="VALID">
          <orgName>University of Waterloo [Waterloo]</orgName>
          <desc>
            <address>
              <addrLine>200 University Avenue West, Waterloo, ON, Canada  N2L 3G1</addrLine>
              <country key="CA"/>
            </address>
            <ref type="url">https://uwaterloo.ca</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-92461" status="VALID">
          <idno type="ROR">https://ror.org/04xysgw12</idno>
          <orgName>Pohang University of Science and Technology</orgName>
          <orgName type="acronym">POSTECH</orgName>
          <desc>
            <address>
              <addrLine>POSTECH77 Cheongam-ro, Nam-gu, Pohang-si, Gyeongsangbuk-do, Corée du Sud</addrLine>
              <country key="KR"/>
            </address>
            <ref type="url">http://www.postech.ac.kr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>