Performance analysis of space-time priority queues

Autor: Dieter Fiems, Urtzi Ayesta, C. Carballo-Lozano
Přispěvatelé: Deusto Institute of Technology (DeustoTech), University of Deusto, Universidad de Deusto (DEUSTO), Réseaux, Mobiles, Embarqués, Sans fil, Satellites (IRIT-RMESS), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, Ikerbasque - Basque Foundation for Science, Centre National de la Recherche Scientifique (CNRS), Department of Telecommunications and Information Processing (TELIN/UGent), Universiteit Gent = Ghent University [Belgium] (UGENT), Centre National de la Recherche Scientifique - CNRS (FRANCE), IKERBASQUE (SPAIN), Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE), Université Toulouse III - Paul Sabatier - UT3 (FRANCE), Université Toulouse - Jean Jaurès - UT2J (FRANCE), Université Toulouse 1 Capitole - UT1 (FRANCE), Universiteit Gent - UGENT (BELGIUM), Universidad de Deusto (SPAIN), University of the Basque Country - UPV/EHU (SPAIN), Institut de Recherche en Informatique de Toulouse - IRIT (Toulouse, France)
Jazyk: angličtina
Rok vydání: 2019
Předmět:
[INFO.INFO-AR]Computer Science [cs]/Hardware Architecture [cs.AR]
Technology and Engineering
Computer Networks and Communications
Computer science
Système d'exploitation
Finite buffer
Réseaux et télécommunications
02 engineering and technology
Blocking (statistics)
01 natural sciences
010104 statistics & probability
[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI]
Architectures Matérielles
Priority queue
Modelling and Simulation
0202 electrical engineering
electronic engineering
information engineering
Blocking probability
0101 mathematics
Queue
Event (probability theory)
Queueing theory
Network packet
business.industry
ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS
Performance analysis
020206 networking & telecommunications
Systèmes embarqués
Hardware and Architecture
Modeling and Simulation
The Internet
[INFO.INFO-ES]Computer Science [cs]/Embedded Systems
[INFO.INFO-OS]Computer Science [cs]/Operating Systems [cs.OS]
business
Software
Degradation (telecommunications)
Computer network
Zdroj: Performance Evaluation
Performance Evaluation, Elsevier, 2019, 133, pp.25-42. ⟨10.1016/j.peva.2019.04.003⟩
PERFORMANCE EVALUATION
ISSN: 0166-5316
1872-745X
DOI: 10.1016/j.peva.2019.04.003⟩
Popis: International audience; 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.
Databáze: OpenAIRE
Externí odkaz: