Analysis of a two-class FCFS queueing system with interclass correlation
read more
Citations
Retrial queues with balanced call blending: analysis of single-server and multiserver model
Mind the Queue: A Case Study in Visualizing Heterogeneous Behavioral Patterns in Livestock Sensor Data Using Unsupervised Machine Learning Techniques
Classical complex analysis : a geometric approach
Impact of class clustering in a multiclass FCFS queue with order-dependent service times
Analysis of a two-class single-server discrete-time FCFS queue: the effect of interclass correlation
References
Discrete-time models for communication systems including ATM
Discrete-time multiserver queues with priorities
The equivalence between processor sharing and service in random order
A note on the discretization of Little's result
Related Papers (5)
Waiting time distributions in an M/G/1 retrial queue with two classes of customers
A two-class global FCFS discrete-time queueing model with arbitrary-length constant service times
Frequently Asked Questions (17)
Q2. What are the future works in "Analysis of a two-class fcfs queueing system with interclass correlation" ?
If, however, tA increases further ( while the total load ρ remains constant ), the system receives considerably less customers ( for the same amount of work ), which explains the decreasing system content in the interval 0. 1 ≤ tA ≤ 1.
Q3. What is the effect of interclass correlation on the system?
Positive interclass correlation appears to be very detrimental for the performance of the system, whereas negative interclass correlation has a very moderate positive effect on the performance.
Q4. How can the authors obtain the pgf of the system content at random slot boundaries?
Various performance measures of practical use, such as the mean system content, the mean customer delay and the mean customer waiting time, can be easily derived from these pgf’s by applying the moment-generating property of pgf’s and by using Little’s law.
Q5. What is the effect of the tA increase on the system?
however, tA increases further (while the total load ρ remains constant), the system receives considerably less customers (for the same amount of work), which explains the decreasing system content in the interval 0.1 ≤ tA ≤ 1.
Q6. What is the limiting value of E[s]?
It is not surprising that E[s] goes to infinity as ρ approaches its limiting value 1, dictated by the stability condition of the system.
Q7. What is the first example of a Poisson arrival?
In a first example, the authors assume Poisson arrivals (i.e., E(z) = eλ(z−1)), equal fractions of both classes of customers in the arrival stream (i.e., tA = tB = 0.5), geometrically distributed service times for both classes, i.e.,X(z) = zµX + (1− µX)z , (31)with X ∈ {A,B}, and with µA = 8 and µB = 2.
Q8. What is the mean system content for tA?
Fig. 6 reveals that, for any given value of the total load ρ, the mean system content increases as a function of tA for “low” values of tA (more or less in the interval 0 ≤ tA ≤ 0.1), then reaches a maximum value for tA somewhere around 0.1, and, finally decreases monotonically in the interval 0.1 ≤ tA ≤ 1.
Q9. What is the effect of the mean waiting time on the system?
More specifically, it can be observed that the mean waiting times also increase for “low” values of tA to reach a maximum value and then decrease for “higher” values of tA.
Q10. How do the authors model the arrival stream of new customers?
the authors model the total (aggregated) arrival stream of new customers by means of a sequence of i.i.d. non-negative discrete random variables (denoting the numbers of arrivals in consecutive slots) with common probability generating function (pgf) E(z).
Q11. What are some of the other scheduling disciplines that have been investigated in the context of multi-class?
The authors mention, among others, priority scheduling (see, e.g., [4, 8, 11, 13, 15]), weighted fair queueing (WFQ) (see, e.g., [14, 17]), random order of service (ROS) (see, e.g., [1, 3, 10]), and generalized processor sharing (GPS) (see, e.g., [9,12,16]).
Q12. How can the authors determine the stability of the complex z-plane?
it can be shown by means of Rouché’s theorem from complex analysis [2,7] that the denominator of Eq. (22) has exactly two zeroes inside the closed unit disk of the complex z-plane, one of which is equal to 1, as soon as the stability condition (12) is fulfilled.
Q13. What is the simplest way to determine unknowns?
The unknowns can be determined, in general, by invoking thewell-known property that pgf’s such as P (z) are bounded inside the closed unit disk {z : |z| ≤ 1} of the complex z-plane, at least when the stability condition (12) of the queueing system is met (only in such a case their analysis was justified and P (z) can be viewed as a legitimate pgf).
Q14. What is the stability condition of the arrival stream?
In the latter case, labelled as the “compensated” equilibrium, (global) stability is assured because although the queue size builds up during A-sequences (because, on average, more work arrives than the server can perform), it decreases again during B-sequences (when much less work enters than the server can execute).
Q15. What is the pgf of the system content at random slot boundaries?
New customers may enter the system at any given (continuous) point on the time axis, but services are synchronized to (i.e., can only start and end at) slot boundaries.
Q16. What are the recursive system equations for the quantities tk?
The state transitions of the quantities {tk} are governed by the Eqs. (1)-(4), whereas for the quantities {uk}, the following recursive system equations can be established (see Figs. 2 and 3):uk+1 ={uk − 1 + gk+1 if uk > 0 fk+1 + gk+1 if uk = 0 . (8)Here, the quantity gk+1 is defined as the number of arrivals in the system during the service time of customer k+1, while fk+1 indicates the number of customers arriving after customer k + 1 in its arrival slot.
Q17. What is the reason why the system content is so small?
this can be attributed to the fact that the waiting time reflects the unfinished work in the system (at the arrival instant of a customer), while the system content indicates the number of customers in the system, whereby all customers contribute identically, irrespective of their servicetime, i.e., irrespective of the amount of work they represent.