In this paper, the authors consider a family of discrete-time multi-hop switched queueing networks where each packet moves along a fixed route. Queues in the network model are multiclass, so two different packet classes can correspond to different routes for packets passing through a queue. Packets within a queue are served according to a first-in-first-out (FIFO) queueing discipline, and once served, a packet goes to the next queue on its route. Packets in the network are all of unit size. In this context, the authors define a switching policy that they call ProportionalScheduler. This policy serves packets in the network queues according to a vector of expected rates that solves a specific proportional fair optimization problem. The authors show that the ProportionalScheduler switching policy is maximally stable.

Recensione dell'articolo:(Bramson, Maury; D'Auria, Bernardo; Walton, Neil - " Proportional switching in first-in, first-out networks. " - Oper. Res. 65 (2017), no. 2, 496–513)

Leonardo Pasini
2017-01-01

Abstract

In this paper, the authors consider a family of discrete-time multi-hop switched queueing networks where each packet moves along a fixed route. Queues in the network model are multiclass, so two different packet classes can correspond to different routes for packets passing through a queue. Packets within a queue are served according to a first-in-first-out (FIFO) queueing discipline, and once served, a packet goes to the next queue on its route. Packets in the network are all of unit size. In this context, the authors define a switching policy that they call ProportionalScheduler. This policy serves packets in the network queues according to a vector of expected rates that solves a specific proportional fair optimization problem. The authors show that the ProportionalScheduler switching policy is maximally stable.
File in questo prodotto:
File Dimensione Formato  
PASINI MR3647853.pdf

solo gestori di archivio

Descrizione: Testo della recensione presente in MathSciNet
Tipologia: Altro materiale allegato
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 97.68 kB
Formato Adobe PDF
97.68 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11581/406120
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact