<?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-00786200</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-22T15:04:34+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Speed Scaling to Manage Temperature.</title>
            <author role="aut">
              <persName>
                <forename type="first">Leon</forename>
                <surname>Atkins</surname>
              </persName>
              <idno type="halauthorid">730978-0</idno>
              <orgName ref="#struct-220393"/>
              <affiliation ref="#struct-33041"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Guillaume</forename>
                <surname>Aupy</surname>
              </persName>
              <email type="md5">2f076f60888784d727c6be00ea2da0b0</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">guillaume-aupy</idno>
              <idno type="idhal" notation="numeric">526</idno>
              <idno type="halauthorid" notation="string">19532-526</idno>
              <idno type="IDREF">https://www.idref.fr/181087006</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8862-3277</idno>
              <orgName ref="#struct-0"/>
              <affiliation ref="#struct-35418"/>
              <affiliation ref="#struct-2377"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Daniel</forename>
                <surname>Cole</surname>
              </persName>
              <idno type="halauthorid">689783-0</idno>
              <affiliation ref="#struct-46696"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Kirk</forename>
                <surname>Pruhs</surname>
              </persName>
              <idno type="halauthorid">378190-0</idno>
              <affiliation ref="#struct-46696"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Equipe</forename>
                <surname>Roma</surname>
              </persName>
              <email type="md5">2c902657f98676987e904a1c81b280d7</email>
              <email type="domain">gmail.com</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2013-09-03 11:44:13</date>
              <date type="whenModified">2025-10-13 09:44:14</date>
              <date type="whenReleased">2013-09-03 15:50:49</date>
              <date type="whenProduced">2011</date>
              <date type="whenEndEmbargoed">2013-09-03</date>
              <ref type="file" target="https://inria.hal.science/hal-00786200v1/document">
                <date notBefore="2013-09-03"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-00786200v1/file/tapas11.pdf" id="file-786200-768245">
                <date notBefore="2013-09-03"/>
              </ref>
              <ref type="externalLink" target="http://www.cs.pitt.edu/~kirk/papers/stacs05.ps"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="178705">
                <persName>
                  <forename>Equipe</forename>
                  <surname>Roma</surname>
                </persName>
                <email type="md5">2c902657f98676987e904a1c81b280d7</email>
                <email type="domain">gmail.com</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00786200</idno>
            <idno type="halUri">https://inria.hal.science/hal-00786200</idno>
            <idno type="halBibtex">atkins:hal-00786200</idno>
            <idno type="halRefHtml">&lt;i&gt;TAPAS - 1st International ICST Conference on Theory and Practice of Algorithms in (Computer) Systems&lt;/i&gt;, 2011, Rome, Italy. pp.9-20, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-642-19754-3_4"&gt;&amp;#x27E8;10.1007/978-3-642-19754-3_4&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">TAPAS - 1st International ICST Conference on Theory and Practice of Algorithms in (Computer) Systems, 2011, Rome, Italy. pp.9-20, &amp;#x27E8;10.1007/978-3-642-19754-3_4&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-786200-768245"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="ENS-LYON">École Normale Supérieure de Lyon</idno>
            <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="UNIV-LYON1">Université Claude Bernard - Lyon I</idno>
            <idno type="stamp" n="INRIA-RHA">INRIA Grenoble - Rhône-Alpes</idno>
            <idno type="stamp" n="LIP" corresp="UNIV-LYON1">Laboratoire de l'Informatique du Parallélisme</idno>
            <idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
            <idno type="stamp" n="TESTALAIN1">TESTALAIN1</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="INRIA-RENGRE">INRIA-RENGRE</idno>
            <idno type="stamp" n="UDL">UDL</idno>
            <idno type="stamp" n="UNIV-LYON">Université de Lyon</idno>
            <idno type="stamp" n="INRIA-ETATSUNIS">Copublications Inria-Etats-Unis</idno>
            <idno type="stamp" n="INRIA-ROYAUMEUNI">INRIA-ROYAUMEUNI</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">Speed Scaling to Manage Temperature.</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Leon</forename>
                    <surname>Atkins</surname>
                  </persName>
                  <idno type="halauthorid">730978-0</idno>
                  <orgName ref="#struct-220393"/>
                  <affiliation ref="#struct-33041"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Guillaume</forename>
                    <surname>Aupy</surname>
                  </persName>
                  <email type="md5">2f076f60888784d727c6be00ea2da0b0</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">guillaume-aupy</idno>
                  <idno type="idhal" notation="numeric">526</idno>
                  <idno type="halauthorid" notation="string">19532-526</idno>
                  <idno type="IDREF">https://www.idref.fr/181087006</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8862-3277</idno>
                  <orgName ref="#struct-0"/>
                  <affiliation ref="#struct-35418"/>
                  <affiliation ref="#struct-2377"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Daniel</forename>
                    <surname>Cole</surname>
                  </persName>
                  <idno type="halauthorid">689783-0</idno>
                  <affiliation ref="#struct-46696"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Kirk</forename>
                    <surname>Pruhs</surname>
                  </persName>
                  <idno type="halauthorid">378190-0</idno>
                  <affiliation ref="#struct-46696"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>TAPAS - 1st International ICST Conference on Theory and Practice of Algorithms in (Computer) Systems</title>
                  <date type="start">2011</date>
                  <settlement>Rome</settlement>
                  <country key="IT">Italy</country>
                </meeting>
                <imprint>
                  <biblScope unit="pp">9-20</biblScope>
                  <date type="datePub">2011</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-3-642-19754-3_4</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ds">Computer Science [cs]/Data Structures and Algorithms [cs.DS]</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>We consider the speed scaling problem where the quality of service objective is deadline feasibility and the power objective is temperature. In the case of batched jobs, we give a simple algorithm to compute the optimal schedule. For general instances, we give a new online algorithm, and obtain an upper bound on the competitive ratio of this algorithm that is an order of magnitude better than the best previously known bound upper bound on the competitive ratio for this problem.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-33041" status="VALID">
          <orgName>Computer Science Department [Bristol]</orgName>
          <desc>
            <address>
              <addrLine>Merchant Venturers Building, Woodland Road, Bristol, BS8 1UB, United Kingdom</addrLine>
              <country key="GB"/>
            </address>
            <ref type="url">http://www.cs.bris.ac.uk</ref>
          </desc>
          <listRelation>
            <relation active="#struct-220393" type="direct"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-35418" status="VALID">
          <idno type="IdRef">191041289</idno>
          <idno type="ISNI">0000000104538607</idno>
          <idno type="RNSR">200317503S</idno>
          <idno type="ROR">04msnz457</idno>
          <orgName>Laboratoire de l'Informatique du Parallélisme</orgName>
          <orgName type="acronym">LIP</orgName>
          <date type="start">1990-01-01</date>
          <desc>
            <address>
              <addrLine>46 Allée d'Italie 69364 LYON CEDEX 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.ens-lyon.fr/LIP/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-6818" type="direct"/>
            <relation active="#struct-301088" type="direct"/>
            <relation active="#struct-194495" type="direct"/>
            <relation active="#struct-300009" type="direct"/>
            <relation name="UMR5668 / URA1398" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-2377" status="OLD">
          <idno type="RNSR">200418272Y</idno>
          <orgName>Algorithms and Scheduling for Distributed Heterogeneous Platforms</orgName>
          <orgName type="acronym">GRAAL</orgName>
          <desc>
            <address>
              <addrLine>ENS Lyon, 46 allée d'Italie, 69364 LYON cedex 07 France</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/graal</ref>
          </desc>
          <listRelation>
            <relation active="#struct-2497" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-35418" type="direct"/>
            <relation active="#struct-6818" type="indirect"/>
            <relation active="#struct-301088" type="indirect"/>
            <relation active="#struct-194495" type="indirect"/>
            <relation name="UMR5668 / URA1398" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-46696" status="VALID">
          <orgName>Department of Computer Science - University of Pittsburgh</orgName>
          <desc>
            <address>
              <addrLine>Pittsburgh, PA 15260</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.cs.pitt.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-480689" type="direct"/>
            <relation active="#struct-358842" type="indirect"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-220393" status="VALID">
          <idno type="ROR">https://ror.org/0524sp257</idno>
          <orgName>University of Bristol [Bristol]</orgName>
          <desc>
            <address>
              <addrLine>Senate House, Tyndall Avenue, Bristol BS8 1TH</addrLine>
              <country key="GB"/>
            </address>
            <ref type="url">http://www.bris.ac.uk/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-6818" status="VALID">
          <idno type="IdRef">149154992</idno>
          <idno type="ISNI">0000000123319856</idno>
          <idno type="ROR">https://ror.org/04zmssz18</idno>
          <idno type="Wikidata">Q10159</idno>
          <orgName>École normale supérieure de Lyon</orgName>
          <orgName type="acronym">ENS de Lyon</orgName>
          <date type="start">2010-01-01</date>
          <desc>
            <address>
              <addrLine>15 parvis René Descartes - BP 7000 - 69342 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.ens-lyon.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-301088" status="VALID">
          <idno type="ROR">https://ror.org/01rk35k63</idno>
          <orgName>Université de Lyon</orgName>
          <desc>
            <address>
              <addrLine>92 rue Pasteur - CS 30122, 69361 Lyon Cedex 07</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.universite-lyon.fr/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-194495" status="VALID">
          <idno type="IdRef">026402823</idno>
          <idno type="ISNI">0000000121686185</idno>
          <idno type="ROR">https://ror.org/029brtt94</idno>
          <orgName>Université Claude Bernard Lyon 1</orgName>
          <orgName type="acronym">UCBL</orgName>
          <desc>
            <address>
              <addrLine>43, boulevard du 11 novembre 1918, 69622 Villeurbanne cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.univ-lyon1.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-301088" 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="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>
        <org type="laboratory" xml:id="struct-2497" status="VALID">
          <idno type="RNSR">199218244V</idno>
          <idno type="ROR">https://ror.org/00n8d6z93</idno>
          <orgName>Centre Inria de l'Université Grenoble Alpes</orgName>
          <desc>
            <address>
              <addrLine>Inovallée655 avenue de l'Europe38330 Montbonnot</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/grenoble</ref>
          </desc>
          <listRelation>
            <relation active="#struct-300009" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-480689" status="VALID">
          <idno type="ROR">https://ror.org/01an3r305</idno>
          <orgName>University of Pittsburgh</orgName>
          <orgName type="acronym">PITT</orgName>
          <desc>
            <address>
              <addrLine>4200 Fifth Avenue Pittsburgh, PA 15260</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.pitt.edu</ref>
          </desc>
          <listRelation>
            <relation active="#struct-358842" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-358842" status="VALID">
          <orgName>Pennsylvania Commonwealth System of Higher Education (PCSHE)</orgName>
          <desc>
            <address>
              <country key="US"/>
            </address>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>