<?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-01225733</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-24T21:40:40+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Availability-Driven Scheduling for Real-Time Directed Acyclic Graph Applications in Optical Grids</title>
            <author role="aut">
              <persName>
                <forename type="first">Min</forename>
                <surname>Zhu</surname>
              </persName>
              <idno type="halauthorid">619240-0</idno>
              <affiliation ref="#struct-6862"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Wei</forename>
                <surname>Guo</surname>
              </persName>
              <idno type="idhal" notation="numeric">759388</idno>
              <idno type="halauthorid" notation="string">279179-759388</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-3017-5464</idno>
              <affiliation ref="#struct-233961"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Shilin</forename>
                <surname>Xiao</surname>
              </persName>
              <idno type="halauthorid">720256-0</idno>
              <affiliation ref="#struct-233961"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Anne</forename>
                <surname>Wei,</surname>
              </persName>
              <idno type="halauthorid">964937-0</idno>
              <affiliation ref="#struct-116256"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Yaohui</forename>
                <surname>Jin</surname>
              </persName>
              <idno type="halauthorid">720257-0</idno>
              <affiliation ref="#struct-233961"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Weisheng</forename>
                <surname>Hu</surname>
              </persName>
              <idno type="halauthorid">720258-0</idno>
              <affiliation ref="#struct-233961"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Benoit</forename>
                <surname>Geller</surname>
              </persName>
              <email type="md5">28f8c7aa3ef3dd16039520ccefda15bc</email>
              <email type="domain">ensta-paristech.fr</email>
              <idno type="idhal" notation="string">benoit-geller</idno>
              <idno type="idhal" notation="numeric">3560</idno>
              <idno type="halauthorid" notation="string">895129-3560</idno>
              <idno type="IDREF">https://www.idref.fr/08393068X</idno>
              <affiliation ref="#struct-219105"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Benoit</forename>
                <surname>Geller</surname>
              </persName>
              <email type="md5">28f8c7aa3ef3dd16039520ccefda15bc</email>
              <email type="domain">ensta-paristech.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2015-11-06 16:04:28</date>
              <date type="whenModified">2026-05-01 03:20:41</date>
              <date type="whenReleased">2015-11-10 15:25:28</date>
              <date type="whenProduced">2010</date>
              <date type="whenEndEmbargoed">2015-11-10</date>
              <ref type="file" target="https://hal.science/hal-01225733v1/document">
                <date notBefore="2015-11-10"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-01225733v1/file/1.%20Availability-Driven%20Scheduling%20for%20Real-Time%20Directed%20Acyclic%20Graph%20Applications%20in%20Optical%20Grids.pdf" id="file-1225733-1305891">
                <date notBefore="2015-11-10"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="189097">
                <persName>
                  <forename>Benoit</forename>
                  <surname>Geller</surname>
                </persName>
                <email type="md5">28f8c7aa3ef3dd16039520ccefda15bc</email>
                <email type="domain">ensta-paristech.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-01225733</idno>
            <idno type="halUri">https://hal.science/hal-01225733</idno>
            <idno type="halBibtex">zhu:hal-01225733</idno>
            <idno type="halRefHtml">&lt;i&gt;Journal of Optical Communications and Networking&lt;/i&gt;, 2010, 2 (7), pp.469-480. &lt;a target="_blank" href="https://dx.doi.org/10.1364/JOCN.2.000469"&gt;&amp;#x27E8;10.1364/JOCN.2.000469&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Journal of Optical Communications and Networking, 2010, 2 (7), pp.469-480. &amp;#x27E8;10.1364/JOCN.2.000469&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-1225733-1305891"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNIV-TLSE2">Université Toulouse 2</idno>
            <idno type="stamp" n="ENS-CACHAN">Ecole Normale Supérieure de Cachan</idno>
            <idno type="stamp" n="ENSTA_U2IS">Unité d'Informatique et d'Ingénierie des Systèmes (U2IS)</idno>
            <idno type="stamp" n="ENS-PARIS-SACLAY">Ecole Normale Supérieure paris-Saclay</idno>
            <idno type="stamp" n="ENSTA-PARIS">ENSTA-PARIS</idno>
            <idno type="stamp" n="ENSTA">Ensta</idno>
            <idno type="stamp" n="IP-PARIS-DEPARTEMENT-MATHEMATIQUES">Département de Mathèmatiques</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">Availability-Driven Scheduling for Real-Time Directed Acyclic Graph Applications in Optical Grids</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Min</forename>
                    <surname>Zhu</surname>
                  </persName>
                  <idno type="halauthorid">619240-0</idno>
                  <affiliation ref="#struct-6862"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Wei</forename>
                    <surname>Guo</surname>
                  </persName>
                  <idno type="idhal" notation="numeric">759388</idno>
                  <idno type="halauthorid" notation="string">279179-759388</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-3017-5464</idno>
                  <affiliation ref="#struct-233961"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Shilin</forename>
                    <surname>Xiao</surname>
                  </persName>
                  <idno type="halauthorid">720256-0</idno>
                  <affiliation ref="#struct-233961"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Anne</forename>
                    <surname>Wei,</surname>
                  </persName>
                  <idno type="halauthorid">964937-0</idno>
                  <affiliation ref="#struct-116256"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Yaohui</forename>
                    <surname>Jin</surname>
                  </persName>
                  <idno type="halauthorid">720257-0</idno>
                  <affiliation ref="#struct-233961"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Weisheng</forename>
                    <surname>Hu</surname>
                  </persName>
                  <idno type="halauthorid">720258-0</idno>
                  <affiliation ref="#struct-233961"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Benoit</forename>
                    <surname>Geller</surname>
                  </persName>
                  <email type="md5">28f8c7aa3ef3dd16039520ccefda15bc</email>
                  <email type="domain">ensta-paristech.fr</email>
                  <idno type="idhal" notation="string">benoit-geller</idno>
                  <idno type="idhal" notation="numeric">3560</idno>
                  <idno type="halauthorid" notation="string">895129-3560</idno>
                  <idno type="IDREF">https://www.idref.fr/08393068X</idno>
                  <affiliation ref="#struct-219105"/>
                </author>
              </analytic>
              <monogr>
                <idno type="halJournalId" status="VALID">59724</idno>
                <idno type="issn">1943-0620</idno>
                <idno type="eissn">1943-0639</idno>
                <title level="j">Journal of Optical Communications and Networking</title>
                <imprint>
                  <publisher>Piscataway, NJ ; Washington, DC : IEEE : Optical Society of America</publisher>
                  <biblScope unit="volume">2</biblScope>
                  <biblScope unit="issue">7</biblScope>
                  <biblScope unit="pp">469-480</biblScope>
                  <date type="datePub">2010</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1364/JOCN.2.000469</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">real-time scheduling</term>
                <term xml:lang="en">Availability</term>
                <term xml:lang="en">fault-tolerant</term>
                <term xml:lang="en">distributed applications</term>
                <term xml:lang="en">optical network</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ni">Computer Science [cs]/Networking and Internet Architecture [cs.NI]</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>Optical grid systems have been viewed as a promising virtual computing environment to support distributed real-time DAG (directed acyclic graph) applications. For such a system involving many heterogeneous computing and network resources, faults seem to be inevitable. Therefore, a fault-tolerant DAG scheduling scheme is necessary to improve the performance of the optical grid system. However, existing joint task scheduling schemes for real-time DAG applications generally do not consider the availability issues when making scheduling decisions. In this paper, we develop an availability-driven scheduling (ADS) scheme that improves the DAG availability iteratively by allocating two copies of one communication task to two disjoint lightpaths for data transfer while satisfying application deadline requirements. Extensive simulation results demonstrate the effectiveness and the feasibility of the proposed scheduling scheme.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="institution" xml:id="struct-6862" status="VALID">
          <orgName>École normale supérieure - Cachan</orgName>
          <orgName type="acronym">ENS Cachan</orgName>
          <desc>
            <address>
              <addrLine>61, avenue du Président Wilson - 94230 Cachan</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ens-cachan.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-233961" status="VALID">
          <idno type="IdRef">150102984</idno>
          <idno type="ROR">https://ror.org/0220qvk04</idno>
          <orgName>Shanghai Jiao Tong University [Shanghai]</orgName>
          <date type="start">1896-01-01</date>
          <desc>
            <address>
              <addrLine>800 Dongchuan Road, Shanghai, 200240</addrLine>
              <country key="CN"/>
            </address>
            <ref type="url">http://en.sjtu.edu.cn/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-116256" status="VALID">
          <idno type="IdRef">026403994</idno>
          <idno type="ROR">https://ror.org/04ezk3x31</idno>
          <orgName>Université Toulouse - Jean Jaurès</orgName>
          <orgName type="acronym">UT2J</orgName>
          <date type="start">1971-01-01</date>
          <desc>
            <address>
              <addrLine>5 allées Antonio Machado - 31058 Toulouse Cedex 9</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-tlse2.fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-443875" type="direct"/>
          </listRelation>
        </org>
        <org type="department" xml:id="struct-219105" status="OLD">
          <orgName>Ingénierie Systèmes</orgName>
          <orgName type="acronym">IS</orgName>
          <desc>
            <address>
              <addrLine>828, boulevard des Maréchaux 91762 Palaiseau Cedex</addrLine>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-234188" type="direct"/>
            <relation active="#struct-300065" type="indirect"/>
            <relation active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-443875" status="VALID">
          <idno type="ROR">https://ror.org/017tgbk05</idno>
          <orgName>Communauté d'universités et établissements de Toulouse</orgName>
          <orgName type="acronym">Comue de Toulouse</orgName>
          <desc>
            <address>
              <addrLine>41 Allée Jules Guesde, 31000 Toulouse</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.univ-toulouse.fr/</ref>
          </desc>
        </org>
        <org type="regrouplaboratory" xml:id="struct-234188" status="OLD">
          <idno type="IdRef">203564529</idno>
          <idno type="RNSR">200920620D</idno>
          <orgName>Unité d'Informatique et d'Ingénierie des Systèmes</orgName>
          <orgName type="acronym">U2IS</orgName>
          <date type="end">2024-12-31</date>
          <desc>
            <address>
              <addrLine>828, boulevard des Maréchaux, 91762 Palaiseau CEDEX</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://u2is.ensta-paris.fr/index.php?lang=fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300065" type="direct"/>
            <relation active="#struct-563936" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-300065" status="OLD">
          <idno type="IdRef">028139577</idno>
          <idno type="ISNI">0000000122070120</idno>
          <idno type="ROR">https://ror.org/0309cs235</idno>
          <idno type="Wikidata">Q838454</idno>
          <orgName>École Nationale Supérieure de Techniques Avancées</orgName>
          <orgName type="acronym">ENSTA Paris</orgName>
          <date type="end">2024-12-31</date>
          <desc>
            <address>
              <addrLine>828, boulevard des Maréchaux 91120 Palaiseau</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ensta-paris.fr/fr</ref>
          </desc>
          <listRelation>
            <relation active="#struct-563936" type="direct"/>
          </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>
      </listOrg>
    </back>
  </text>
</TEI>