OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Performance analysis of space-time priority queues

Carballo, Christian and Ayesta, Urtzi and Fiems, Dieter Performance analysis of space-time priority queues. (2019) Performance Evaluation, 133. 25-42. ISSN 0166-5316

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: https://doi.org/10.1016/j.peva.2019.04.003


Depending on the application level quality requirements, packets on the Internet can broadly be classified into two classes: Streaming (S) and Elastic (E). Streaming packets require low delays, but can tolerate packet losses without degrading the user level performance. Elastic traffic has less stringent delay demands, but its performance is very sensitive to packet losses, since the latter trigger costly packet recovery mechanisms. In this paper, we analyze a space–time priority queue (STPQ), a queueing discipline that can satisfy the performance criterion of both classes. Streaming packets get time priority, i.e., they are served with priority over elastic packets, while elastic packets get space priority, i.e., in the event the buffer is full, the arrival of an elastic packet will trigger, with probability , the push-out from the queue of a streaming packet. In our main analytical result, we have developed efficient algorithms to compute the steady-state probabilities and the mean delay of STPQ. We have also analyzed the queue in the light-traffic regime, which allows us to derive a closed-form approximation. Numerical results illustrate that the STPQ can provide a low delay to streaming packets without significant degradation of the blocking probability of elastic packets.

Item Type:Article
HAL Id:hal-02351580
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Other partners > IKERBASQUE (SPAIN)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Universiteit Gent - UGENT (BELGIUM)
Other partners > Universidad de Deusto (SPAIN)
Other partners > University of the Basque Country - UPV/EHU (SPAIN)
Laboratory name:
Agence Nationale de la Recherche - ANR (FRANCE)
Deposited On:16 Jun 2020 14:58

Repository Staff Only: item control page