Some models for contention resolution in cable networks

O.J. Boxma, T.J.J. Denteneer, J.A.C. Resing

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

5 Citaten (Scopus)

Samenvatting

In this paper we consider some models for contention resolution in cable networks, in case the contention pertains to requests and is carried out by means of contention trees. More specifically, we study a number of variants of the standard machine repair model, that differ in the service order at the repair facility. Considered service orders are First Come First Served, Random Order of Service, and Gated Random Order of Service. For these variants, we study the sojourn time at the repair facility. In the case of the free access protocol for contention trees, the first two moments of the access delay in contention are accurately represented by those of the sojourn time at the repair facility under Random Order of Service. In the case of the blocked access protocol, Gated Random Order of Service is shown to be more appropriate.
Originele taal-2Engels
TitelNETWORKING 2002 : networking technologies, services, and protocols; performance of computer and communication networks; mobile and wireless communications : second international IFIP-TC6 networking conference Pisa, Italy, May 19–24, 2002 : proceedings
RedacteurenE. Gregori, M. Conti, A.T. Campbell, G. Omidyar, M. Zukerman
Plaats van productieBerlin
UitgeverijSpringer
Pagina's117-128
ISBN van geprinte versie3-540-43709-6
DOI's
StatusGepubliceerd - 2002

Publicatie series

NaamLecture Notes in Computer Science
Volume2345
ISSN van geprinte versie0302-9743

    Vingerafdruk

Citeer dit

Boxma, O. J., Denteneer, T. J. J., & Resing, J. A. C. (2002). Some models for contention resolution in cable networks. In E. Gregori, M. Conti, A. T. Campbell, G. Omidyar, & M. Zukerman (editors), NETWORKING 2002 : networking technologies, services, and protocols; performance of computer and communication networks; mobile and wireless communications : second international IFIP-TC6 networking conference Pisa, Italy, May 19–24, 2002 : proceedings (blz. 117-128). (Lecture Notes in Computer Science; Vol. 2345). Berlin: Springer. https://doi.org/10.1007/3-540-47906-6_9