×

Delay characteristics in place-reservation queues with class-dependent service times. (English) Zbl 1415.60109

Summary: This paper considers a discrete-time single-server infinite-capacity queue with two classes of packet arrivals, either delay-sensitive (class 1) or delay-tolerant (class 2), and a reservation-based priority scheduling mechanism. The objective is to provide a better quality of service to delay-sensitive packets at the cost of allowing higher delays for the best-effort packets. To this end, the scheduling mechanism makes use of an in-queue reserved place intended for future class-1 packet arrivals. A class-1 arrival takes the place of the reservation in the queue, after which a new reservation is created at the tail of the queue. Class-2 arrivals always take place at the tail of the queue. We study the delay characteristics for both packet classes under the assumption of a general independent packet arrival process. The service times of the packets are independent and have a general distribution that depends on the class of the packet. Closed-form expressions are obtained for the probability generating functions of the per-class delays. From this, moments and tail probabilities of the packet delays of both classes are derived. The results are illustrated by some numerical examples.

MSC:

60K25 Queueing theory (aspects of probability theory)
90B22 Queues and service in operations research
68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] J. Abate; W. Whitt, Numerical inversion of probability generating functions, Operations Research Letters, 12, 245-251 (1992) · Zbl 0758.60014
[2] H. Bruneel, Performance of discrete-time queueing systems, Computers & Operations Research, 20, 303-320 (1993) · Zbl 0771.60074
[3] H. Bruneel and B. G. Kim, Discrete-Time Models for Communication Systems Including ATM, Kluwer Academic Publishers, Boston, 1993.
[4] S. De Clercq; B. Steyaert; H. Bruneel, Delay analysis of a discrete-time multiclass slot-bound priority system, 4OR -A Quarterly Journal of Operations Research, 10, 67-79 (2012) · Zbl 1242.60091
[5] S. De Clercq; B. Steyaert; S. Wittevrongel; H. Bruneel, Analysis of a discrete-time queue with time-limited overtake priority, Annals of Operations Research, 238, 69-97 (2016) · Zbl 1334.90033
[6] S. De Vuyst; S. Wittevrongel; H. Bruneel, Place reservation: Delay analysis of a novel scheduling mechanism, Computers & Operations Research, 35, 2447-2462 (2008) · Zbl 1170.90369
[7] B. Feyaerts; S. De Vuyst; H. Bruneel; S. Wittevrongel, Delay analysis of a discrete-time GI-GI-1 queue with reservation-based priority scheduling, Stochastic Models, 32, 179-205 (2016) · Zbl 1339.60133
[8] B. Feyaerts, S. De Vuyst, S. Wittevrongel and H. Bruneel, Analysis of a discrete-time priority queue with place reservations and geometric service times, in Proceedings of the Summer Computer Simulation Conference, SCSC 2008/DASD (Edinburgh, June 16-18,2008), SCS, (2008), 140-147.
[9] T. Maertens; J. Walraevens; H. Bruneel, Performance comparison of several priority schemes with priority jumps, Annals of Operations Research, 162, 109-125 (2008) · Zbl 1152.90392
[10] A. Melikov; L. Ponomarenko; C. Kim, Approximate method for analysis of queuing models with jump priorities, Automation and Remote Control, 74, 62-75 (2013) · Zbl 1276.90020
[11] S. Ndreca; B. Scoppola, Discrete time GI/Geom/1 queueing system with priority, European Journal of Operational Research, 189, 1403-1408 (2008) · Zbl 1146.90020
[12] H. Takagi, Queueing Analysis: A Foundation of Performance Evaluation, Volume 3: Discrete-Time Systems, North-Holland, Amsterdam, 1993.
[13] C.-K. Tham; Q. Yao; Y. Jiang, A multi-class probabilistic priority scheduling discipline for differentiated services networks, Computer Communications, 25, 1487-1496 (2002)
[14] J. Walraevens; B. Steyaert; H. Bruneel, Delay characteristics in discrete-time GI-G-1 queues with non-preemptive priority queueing discipline, Performance Evaluation, 50, 53-75 (2002)
[15] S. Wittevrongel; B. Feyaerts; H. Bruneel; S. De Vuyst, Delay analysis of a queue with reservation-based scheduling and class-dependent service times, Stoch. Models, 32, 179-205 (2016) · Zbl 1339.60133
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.