<?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-00863216</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-23T10:41:56+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Scheduling services in a queuing system with impatience and setup costs</title>
            <author role="aut">
              <persName>
                <forename type="first">Alain</forename>
                <surname>Jean-Marie</surname>
              </persName>
              <email type="md5">a05027318260243510cc918366cad0ca</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">alain-jean-marie</idno>
              <idno type="idhal" notation="numeric">1711</idno>
              <idno type="halauthorid" notation="string">2739-1711</idno>
              <idno type="ORCID">https://orcid.org/0000-0002-9210-4530</idno>
              <idno type="IDREF">https://www.idref.fr/059937386</idno>
              <affiliation ref="#struct-2465"/>
              <affiliation ref="#struct-388163"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Emmanuel</forename>
                <surname>Hyon</surname>
              </persName>
              <email type="md5">018479d1f0e36395c01152ff73297834</email>
              <email type="domain">loria.fr</email>
              <idno type="idhal" notation="numeric">968924</idno>
              <idno type="halauthorid" notation="string">117704-968924</idno>
              <idno type="IDREF">https://www.idref.fr/074658417</idno>
              <idno type="ORCID">https://orcid.org/0000-0001-8542-1522</idno>
              <idno type="VIAF">https://viaf.org/viaf/191685025</idno>
              <idno type="ISNI">http://isni.org/isni/0000000356876805</idno>
              <affiliation ref="#struct-406454"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Alain</forename>
                <surname>Jean-Marie</surname>
              </persName>
              <email type="md5">a05027318260243510cc918366cad0ca</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2013-09-18 14:32:21</date>
              <date type="whenModified">2025-08-26 15:21:01</date>
              <date type="whenReleased">2013-09-18 15:03:33</date>
              <date type="whenProduced">2010-09-22</date>
              <date type="whenEndEmbargoed">2013-09-18</date>
              <ref type="file" target="https://inria.hal.science/hal-00863216v1/document">
                <date notBefore="2013-09-18"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/hal-00863216v1/file/ISCIS2010_Final.pdf" id="file-863216-1130586">
                <date notBefore="2013-09-18"/>
              </ref>
              <ref type="externalLink" target="https://hal.inria.fr/hal-00863216/file/ISCIS2010_Final.pdf"/>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="115417">
                <persName>
                  <forename>Alain</forename>
                  <surname>Jean-Marie</surname>
                </persName>
                <email type="md5">a05027318260243510cc918366cad0ca</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-00863216</idno>
            <idno type="halUri">https://inria.hal.science/hal-00863216</idno>
            <idno type="halBibtex">jeanmarie:hal-00863216</idno>
            <idno type="halRefHtml">&lt;i&gt;25th International Symposium on Computer and Information Sciences&lt;/i&gt;, Gökce Görbil and Shahareen Hilmy, Sep 2010, London, United Kingdom. pp.45-50, &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-90-481-9794-1_9"&gt;&amp;#x27E8;10.1007/978-90-481-9794-1_9&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">25th International Symposium on Computer and Information Sciences, Gökce Görbil and Shahareen Hilmy, Sep 2010, London, United Kingdom. pp.45-50, &amp;#x27E8;10.1007/978-90-481-9794-1_9&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-863216-1130586"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UPMC" corresp="SORBONNE-UNIVERSITE">Université Pierre et Marie Curie</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="INRIA-SOPHIA">INRIA Sophia Antipolis - Méditerranée</idno>
            <idno type="stamp" n="INRIASO">INRIA-SOPHIA</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="LIP6" corresp="SORBONNE-UNIVERSITE">Laboratoire d'Informatique de Paris 6</idno>
            <idno type="stamp" n="LIRMM">Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</idno>
            <idno type="stamp" n="APR">APR</idno>
            <idno type="stamp" n="APR-LIRMM" corresp="LIRMM">Algorithmes et Performance des Réseaux</idno>
            <idno type="stamp" n="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="TDS-MACS">Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes</idno>
            <idno type="stamp" n="UPMC_POLE_1" corresp="UPMC">UPMC Pôle 1</idno>
            <idno type="stamp" n="MIPS">Mathématiques, Informatique, Physique et Systèmes</idno>
            <idno type="stamp" n="UNIV-MONTPELLIER">Université de Montpellier</idno>
            <idno type="stamp" n="UNIV-COTEDAZUR">Université Côte d'Azur</idno>
            <idno type="stamp" n="SORBONNE-UNIVERSITE">Sorbonne Université</idno>
            <idno type="stamp" n="SU-SCIENCES" corresp="SORBONNE-UNIVERSITE">Faculté des Sciences de Sorbonne Université</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="UM-2015-2021" corresp="UNIV-MONTPELLIER">Université de Montpellier (2015-2021)</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">Scheduling services in a queuing system with impatience and setup costs</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Alain</forename>
                    <surname>Jean-Marie</surname>
                  </persName>
                  <email type="md5">a05027318260243510cc918366cad0ca</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">alain-jean-marie</idno>
                  <idno type="idhal" notation="numeric">1711</idno>
                  <idno type="halauthorid" notation="string">2739-1711</idno>
                  <idno type="ORCID">https://orcid.org/0000-0002-9210-4530</idno>
                  <idno type="IDREF">https://www.idref.fr/059937386</idno>
                  <affiliation ref="#struct-2465"/>
                  <affiliation ref="#struct-388163"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Emmanuel</forename>
                    <surname>Hyon</surname>
                  </persName>
                  <email type="md5">018479d1f0e36395c01152ff73297834</email>
                  <email type="domain">loria.fr</email>
                  <idno type="idhal" notation="numeric">968924</idno>
                  <idno type="halauthorid" notation="string">117704-968924</idno>
                  <idno type="IDREF">https://www.idref.fr/074658417</idno>
                  <idno type="ORCID">https://orcid.org/0000-0001-8542-1522</idno>
                  <idno type="VIAF">https://viaf.org/viaf/191685025</idno>
                  <idno type="ISNI">http://isni.org/isni/0000000356876805</idno>
                  <affiliation ref="#struct-406454"/>
                </author>
              </analytic>
              <monogr>
                <meeting>
                  <title>25th International Symposium on Computer and Information Sciences</title>
                  <date type="start">2010-09-22</date>
                  <date type="end">2010-09-24</date>
                  <settlement>London</settlement>
                  <country key="GB">United Kingdom</country>
                </meeting>
                <respStmt>
                  <resp>conferenceOrganizer</resp>
                  <name>Gökce Görbil and Shahareen Hilmy</name>
                </respStmt>
                <editor>Erol Gelenbe</editor>
                <editor>Ricardo Lent</editor>
                <editor>Georgia Sakellari</editor>
                <editor>Ahmet Sacan</editor>
                <editor>Hakki Toroslu</editor>
                <editor>Adnan Yazici</editor>
                <imprint>
                  <publisher>Springer Verlag</publisher>
                  <biblScope unit="serie">Lecture Notes in Electrical Engineering</biblScope>
                  <biblScope unit="volume">62</biblScope>
                  <biblScope unit="pp">45-50</biblScope>
                  <date type="datePub">2010</date>
                </imprint>
              </monogr>
              <idno type="doi">10.1007/978-90-481-9794-1_9</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <classCode scheme="halDomain" n="info.info-ro">Computer Science [cs]/Operations Research [math.OC]</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 a single server queue in discrete time, in which customers must be served before some limit sojourn time of geometrical distribution. A customer who is not served before this limit leaves the sys- tem. The fact of serving customers, holding them in queue or losing them induce costs. The purpose is to decide when to serve the customers so as to minimize these costs. We use a Markov Decision Process with infinite horizon and discounted criterion. We establish the structural properties of the stochastic dynamic programming operator, and we deduce that the optimal policy is of threshold type, and we compute the threshold explicitly.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-2465" status="OLD">
          <idno type="RNSR">200318392H</idno>
          <orgName>Models for the performance analysis and the control of networks</orgName>
          <orgName type="acronym">MAESTRO</orgName>
          <date type="start">2003-10-01</date>
          <date type="end">2016-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/equipes/maestro</ref>
          </desc>
          <listRelation>
            <relation active="#struct-34586" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-388163" status="OLD">
          <orgName>Algorithmes et Performance des Réseaux</orgName>
          <orgName type="acronym">APR</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.lirmm.fr/recherche/equipes/maore</ref>
          </desc>
          <listRelation>
            <relation active="#struct-181" type="direct"/>
            <relation name="UMR5506" active="#struct-410122" type="indirect"/>
            <relation name="UMR5506" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="researchteam" xml:id="struct-406454" status="OLD">
          <orgName>Recherche Opérationnelle</orgName>
          <orgName type="acronym">RO</orgName>
          <date type="start">2004-01-01</date>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-233" type="direct"/>
            <relation active="#struct-93591" type="indirect"/>
            <relation name="UMR7606" active="#struct-441569" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-34586" status="VALID">
          <idno type="RNSR">198318250R</idno>
          <idno type="ROR">https://ror.org/01nzkaw91</idno>
          <orgName>Centre Inria d'Université Côte d'Azur</orgName>
          <desc>
            <address>
              <addrLine>2004 route des Lucioles BP 93 06902 Sophia Antipolis</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.inria.fr/centre/sophia/</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-181" status="OLD">
          <idno type="IdRef">139590827</idno>
          <idno type="ISNI">0000000405990488</idno>
          <idno type="RNSR">199111950H</idno>
          <idno type="ROR">https://ror.org/013yean28</idno>
          <orgName>Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</orgName>
          <orgName type="acronym">LIRMM</orgName>
          <date type="start">1995-01-01</date>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>161 rue Ada - 34095 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lirmm.fr</ref>
          </desc>
          <listRelation>
            <relation name="UMR5506" active="#struct-410122" type="direct"/>
            <relation name="UMR5506" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-410122" status="OLD">
          <idno type="ISNI">0000000120970141</idno>
          <idno type="ROR">https://ror.org/051escj72</idno>
          <orgName>Université de Montpellier</orgName>
          <orgName type="acronym">UM</orgName>
          <date type="end">2021-12-31</date>
          <desc>
            <address>
              <addrLine>163 rue Auguste Broussonnet - 34090 Montpellier</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.umontpellier.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>
        <org type="laboratory" xml:id="struct-233" status="OLD">
          <idno type="RNSR">199712651U</idno>
          <idno type="ROR">https://ror.org/05krcen59</idno>
          <orgName>Laboratoire d'Informatique de Paris 6</orgName>
          <orgName type="acronym">LIP6</orgName>
          <date type="start">1997-01-01</date>
          <date type="end">2017-12-31</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-93591" type="direct"/>
            <relation name="UMR7606" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-93591" status="OLD">
          <idno type="ROR">https://ror.org/02en5vm52</idno>
          <orgName>Université Pierre et Marie Curie - Paris 6</orgName>
          <orgName type="acronym">UPMC</orgName>
          <date type="end">2017-12-31</date>
          <desc>
            <address>
              <addrLine>4 place Jussieu - 75005 Paris</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.upmc.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>