<?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 inria-00345669v3</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-03T18:51:56+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Distributed Call Scheduling in Wireless Networks</title>
            <author role="aut">
              <persName>
                <forename type="first">Jean-Claude</forename>
                <surname>Bermond</surname>
              </persName>
              <email type="md5">6152b43c5dee4ff74e213a261cfe369d</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">jean-claude-bermond</idno>
              <idno type="idhal" notation="numeric">739520</idno>
              <idno type="halauthorid" notation="string">13047-739520</idno>
              <idno type="ORCID">https://orcid.org/0009-0001-0454-0050</idno>
              <idno type="IDREF">https://www.idref.fr/032696256</idno>
              <affiliation ref="#struct-2466"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Dorian</forename>
                <surname>Mazauric</surname>
              </persName>
              <email type="md5">5d34b01b31db3910b8f71c236f14d425</email>
              <email type="domain">inria.fr</email>
              <idno type="idhal" notation="string">dorian-mazauric</idno>
              <idno type="idhal" notation="numeric">6470</idno>
              <idno type="halauthorid" notation="string">23522-6470</idno>
              <idno type="IDREF">https://www.idref.fr/157983455</idno>
              <affiliation ref="#struct-2466"/>
              <affiliation ref="#struct-2465"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Vishal</forename>
                <surname>Misra</surname>
              </persName>
              <email type="md5">e49a2075ea004383167c0d98af64cb59</email>
              <email type="domain">cs.columbia.edu</email>
              <idno type="idhal" notation="numeric">857559</idno>
              <idno type="halauthorid" notation="string">143812-857559</idno>
              <affiliation ref="#struct-21452"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Philippe</forename>
                <surname>Nain</surname>
              </persName>
              <email type="md5">684dc649053eae1f4aa8160a5a461301</email>
              <email type="domain">sophia.inria.fr</email>
              <idno type="idhal" notation="numeric">833438</idno>
              <idno type="halauthorid" notation="string">142611-833438</idno>
              <affiliation ref="#struct-2465"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Dorian</forename>
                <surname>Mazauric</surname>
              </persName>
              <email type="md5">5d34b01b31db3910b8f71c236f14d425</email>
              <email type="domain">inria.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1">
              <date type="whenSubmitted">2008-12-09 15:51:06</date>
            </edition>
            <edition n="v2">
              <date type="whenSubmitted">2009-01-27 10:04:14</date>
            </edition>
            <edition n="v3" type="current">
              <date type="whenSubmitted">2009-11-21 10:39:41</date>
              <date type="whenWritten">2008</date>
              <date type="whenModified">2025-10-07 15:32:02</date>
              <date type="whenReleased">2009-11-21 11:31:47</date>
              <date type="whenProduced">2008</date>
              <date type="whenEndEmbargoed">2009-11-21</date>
              <ref type="file" target="https://inria.hal.science/inria-00345669v3/document">
                <date notBefore="2009-11-21"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://inria.hal.science/inria-00345669v3/file/RR-6763.pdf" id="file-434251-277864">
                <date notBefore="2009-11-21"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="134063">
                <persName>
                  <forename>Dorian</forename>
                  <surname>Mazauric</surname>
                </persName>
                <email type="md5">5d34b01b31db3910b8f71c236f14d425</email>
                <email type="domain">inria.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">inria-00345669</idno>
            <idno type="halUri">https://inria.hal.science/inria-00345669</idno>
            <idno type="halBibtex">bermond:inria-00345669</idno>
            <idno type="halRefHtml">[Research Report] RR-6763, INRIA. 2008</idno>
            <idno type="halRef">[Research Report] RR-6763, INRIA. 2008</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-434251-277864"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="UNICE">Université Nice Sophia Antipolis</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="INRIA-RRRT">Rapports de recherche et Technique de l'Inria</idno>
            <idno type="stamp" n="I3S">Laboratoire d'Informatique, Signaux et Systèmes de Sophia-Antipolis</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="INRIA2">INRIA 2</idno>
            <idno type="stamp" n="LARA">LARA</idno>
            <idno type="stamp" n="UNIV-COTEDAZUR">Université Côte d'Azur</idno>
            <idno type="stamp" n="INRIA-ETATSUNIS">Copublications Inria-Etats-Unis</idno>
            <idno type="stamp" n="TEST-NICE">test nice</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="1">Not set</note>
            <note type="report" n="6">Research Report</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Distributed Call Scheduling in Wireless Networks</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Jean-Claude</forename>
                    <surname>Bermond</surname>
                  </persName>
                  <email type="md5">6152b43c5dee4ff74e213a261cfe369d</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">jean-claude-bermond</idno>
                  <idno type="idhal" notation="numeric">739520</idno>
                  <idno type="halauthorid" notation="string">13047-739520</idno>
                  <idno type="ORCID">https://orcid.org/0009-0001-0454-0050</idno>
                  <idno type="IDREF">https://www.idref.fr/032696256</idno>
                  <affiliation ref="#struct-2466"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Dorian</forename>
                    <surname>Mazauric</surname>
                  </persName>
                  <email type="md5">5d34b01b31db3910b8f71c236f14d425</email>
                  <email type="domain">inria.fr</email>
                  <idno type="idhal" notation="string">dorian-mazauric</idno>
                  <idno type="idhal" notation="numeric">6470</idno>
                  <idno type="halauthorid" notation="string">23522-6470</idno>
                  <idno type="IDREF">https://www.idref.fr/157983455</idno>
                  <affiliation ref="#struct-2466"/>
                  <affiliation ref="#struct-2465"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Vishal</forename>
                    <surname>Misra</surname>
                  </persName>
                  <email type="md5">e49a2075ea004383167c0d98af64cb59</email>
                  <email type="domain">cs.columbia.edu</email>
                  <idno type="idhal" notation="numeric">857559</idno>
                  <idno type="halauthorid" notation="string">143812-857559</idno>
                  <affiliation ref="#struct-21452"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Philippe</forename>
                    <surname>Nain</surname>
                  </persName>
                  <email type="md5">684dc649053eae1f4aa8160a5a461301</email>
                  <email type="domain">sophia.inria.fr</email>
                  <idno type="idhal" notation="numeric">833438</idno>
                  <idno type="halauthorid" notation="string">142611-833438</idno>
                  <affiliation ref="#struct-2465"/>
                </author>
              </analytic>
              <monogr>
                <idno type="reportNumber">RR-6763</idno>
                <imprint>
                  <date type="datePub">2008</date>
                </imprint>
                <authority type="institution">INRIA</authority>
              </monogr>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">wireless network</term>
                <term xml:lang="en">transmission scheduling</term>
                <term xml:lang="en">interference</term>
                <term xml:lang="en">distributed algorithm</term>
                <term xml:lang="en">stability</term>
              </keywords>
              <classCode scheme="halDomain" n="info.info-ds">Computer Science [cs]/Data Structures and Algorithms [cs.DS]</classCode>
              <classCode scheme="halTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halOldTypology" n="REPORT">Reports</classCode>
              <classCode scheme="halTreeTypology" n="REPORT.RESREPORT">Reports - Research report</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>This work investigates distributed transmission scheduling in wireless networks. Due to interference constraints, "neighboring links'' cannot be simultaneously activated, otherwise transmissions will fail. Here, we consider any binary model of interference. We follow the model described by Bui, Sanghavi, and Srikant in SBS09,SBS07. We suppose that time is slotted and during each slot we have two phases: one control phase which determines what links will be activated and send data during the second phase. We assume random arrivals on each link during each slot, therefore a queue is associated to each link. Since nodes do not have a global knowledge of the network, our aim (like in SBS09,SBS07) is to design for the control phase, a distributed algorithm which determines a set of non interfering links. To be efficient the control phase should be as short as possible; this is done by exchanging control messages during a constant number of mini-slots (constant overhead). In this article we design the first fully distributed local algorithm with the following properties: it works for any arbitrary binary interference model; it has a constant overhead (independent of the size of the network and the values of the queues); and it needs no knowledge. Indeed contrary to other existing algorithms, we do not need to know the values of the queues of the "neighboring links'', which are difficult to obtain in a wireless network with interference. We prove that this algorithm gives a maximal set of active links (in each interference set, there is at least one active edge). We also give sufficient conditions for stability under Markovian assumptions. Finally the performance of our algorithm (throughput, stability) is investigated and compared via simulations to that of previously proposed schemes.</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="researchteam" xml:id="struct-2466" status="OLD">
          <idno type="RNSR">200018393X</idno>
          <orgName>Algorithms, simulation, combinatorics and optimization for telecommunications</orgName>
          <orgName type="acronym">MASCOTTE</orgName>
          <desc>
            <address>
              <country key="FR"/>
            </address>
          </desc>
          <listRelation>
            <relation active="#struct-34586" type="direct"/>
            <relation active="#struct-300009" type="indirect"/>
            <relation active="#struct-451999" type="direct"/>
            <relation active="#struct-13009" type="indirect"/>
            <relation active="#struct-117617" type="indirect"/>
            <relation name="UMR7271" active="#struct-441569" type="indirect"/>
            <relation active="#struct-1039632" type="indirect"/>
          </listRelation>
        </org>
        <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="laboratory" xml:id="struct-21452" status="VALID">
          <orgName>Department of Computer Science [New York]</orgName>
          <desc>
            <address>
              <addrLine>Department of Computer Science 450 Computer Science Building 1214 Amsterdam Avenue, Mailcode: 0401 New York</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">http://www.cs.columbia.edu/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-75524" type="direct"/>
          </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="department" xml:id="struct-451999" status="VALID">
          <orgName>COMmunications, Réseaux, systèmes Embarqués et Distribués</orgName>
          <orgName type="acronym">Laboratoire I3S - COMRED</orgName>
          <date type="start">2016-03-02</date>
          <desc>
            <address>
              <addrLine>Laboratoire I3SCS 4012106903 Sophia Antipolis Cedex</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.i3s.unice.fr/comred</ref>
          </desc>
          <listRelation>
            <relation active="#struct-13009" type="direct"/>
            <relation active="#struct-117617" type="indirect"/>
            <relation name="UMR7271" active="#struct-441569" type="indirect"/>
            <relation active="#struct-1039632" type="indirect"/>
          </listRelation>
        </org>
        <org type="laboratory" xml:id="struct-13009" status="VALID">
          <idno type="IdRef">050320491</idno>
          <idno type="ISNI">0000000105613840</idno>
          <idno type="RNSR">201220432L</idno>
          <idno type="ROR">https://ror.org/01215r597</idno>
          <orgName>Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis</orgName>
          <orgName type="acronym">I3S</orgName>
          <desc>
            <address>
              <addrLine>2000, route des Lucioles - Les Algorithmes - bât. Euclide B 06900 Sophia Antipolis</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.i3s.unice.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-117617" type="direct"/>
            <relation name="UMR7271" active="#struct-441569" type="direct"/>
            <relation active="#struct-1039632" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-117617" status="VALID">
          <idno type="IdRef">026403498</idno>
          <idno type="ISNI">0000000123372892</idno>
          <idno type="ROR">https://ror.org/02k9vew78</idno>
          <orgName>Université Nice Sophia Antipolis (1965 - 2019)</orgName>
          <orgName type="acronym">UNS</orgName>
          <date type="start">1965-10-23</date>
          <date type="end">2019-12-31</date>
          <desc>
            <address>
              <addrLine>Parc Valrose, 06100 Nice</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://unice.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="regroupinstitution" xml:id="struct-1039632" status="VALID">
          <idno type="IdRef">241035694</idno>
          <idno type="ROR">https://ror.org/019tgvf94</idno>
          <orgName>Université Côte d'Azur</orgName>
          <orgName type="acronym">UniCA</orgName>
          <date type="start">2020-01-01</date>
          <desc>
            <address>
              <addrLine>Parc Valrose, 28, avenue Valrose 06108 Nice Cedex 2</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://univ-cotedazur.fr</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-75524" status="VALID">
          <idno type="ROR">https://ror.org/0190ak572</idno>
          <orgName>Columbia University [New York]</orgName>
          <desc>
            <address>
              <addrLine>Columbia University in the City of New York, 2960 Broadway, New York, NY 10027-6902</addrLine>
              <country key="US"/>
            </address>
            <ref type="url">https://www.columbia.edu/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>