Show simple item record

dc.contributor.authorChlebus, Bogdan
dc.contributor.authorCholvi, Vicent
dc.contributor.authorKowalski, Dariusz R.
dc.date.accessioned2016-06-03T07:22:07Z
dc.date.available2016-06-03T07:22:07Z
dc.date.issued2015
dc.identifier.citationCHLEBUS, Bogdan S.; CHOLVI, Vicent; KOWALSKI, Dariusz R. Stability of adversarial routing with feedback. Networks, 2015, vol. 66, no 2, p. 88-97.ca_CA
dc.identifier.issn0028-3045
dc.identifier.issn1097-0037
dc.identifier.urihttp://hdl.handle.net/10234/160291
dc.description.abstractWe consider the impact of scheduling disciplines on performance of routing in the framework of adversarial queuing. We propose an adversarial model which reflects stalling of packets due to transient failures and explicitly incorporates feedback produced by a network when packets are stalled. This adversarial model provides a methodology to study stability of routing protocols when flow-control and congestion-control mechanisms affect the volume of traffic. We show that any scheduling policy that is universally stable, in the regular model of routing that additionally allows packets to have two priorities, remains stable in the proposed adversarial model.ca_CA
dc.description.sponsorShipContract grant sponsor: NSF; Contract grant number: 1016847 (B.S.C.)Contract grant sponsor: MEC; Contract grant number: TIN2011-28347-C01-02 (V.C.)Contract grant sponsor: EPSRC; Contract grant number: EP/G023018/1(D.R.K.)ca_CA
dc.format.extent10 p.ca_CA
dc.format.mimetypeapplication/pdfca_CA
dc.language.isoengca_CA
dc.publisherWileyca_CA
dc.relation.isPartOfNetworks, 2015, vol. 66, no 2ca_CA
dc.rights© Wiley Periodicals, Inc.ca_CA
dc.subjectadversarial queueingca_CA
dc.subjectadversary with feedbackca_CA
dc.subjectpacket routingca_CA
dc.subjectscheduling policyca_CA
dc.subjectstabilityca_CA
dc.subjectuniversal stabilityca_CA
dc.subjectlinkfaultca_CA
dc.subjecttransient faultca_CA
dc.titleStability of Adversarial Routing with Feedbackca_CA
dc.typeinfo:eu-repo/semantics/articleca_CA
dc.identifier.doihttp://dx.doi.org/10.1002/net.21607
dc.rights.accessRightsinfo:eu-repo/semantics/restrictedAccessca_CA
dc.relation.publisherVersionhttp://onlinelibrary.wiley.com/doi/10.1002/net.21607/fullca_CA


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

  • LSI_Articles [268]
    Articles de publicacions periòdiques escrits per professors del Departament de Llenguatges i Sistemes Informàtics

Show simple item record