0
5.5kviews
Explain long run measures of performance of Queuing systems.

Similar questions

Explain the characteristics of queuing system and how would you determine the cost in queuing problems.

1 Answer
0
81views

The term system refers to the waiting line plus the service mechanism, but generally it can refer to any sub system of the queue. And the queue refers to the waiting line alone.

Primary Long-Run Measures of Performance of Queuing Systems

  • long-run time-average number of customers in system (L)

  • long-run time-average number of customers in queue (LQ )

  • long-run average time spent in system per customer (W )

  • long-run average time spent in queue per customer(W Q )

  • server utilization (ρ)

Queuing Models Long-Run Measures of Performance of Queuing Systems Long-Run Measures of Performance of Queuing Systems

This section defines the major measures of performance for a general G /G /c /N /K queuing system, discusses their relationships and shows how they can be estimated from a simulation run. There are two types of estimators:

(i) An ordinary sample average

(ii) A time-integrated (time-weighted) sample average.

Time-Average Number in System L

  • Consider a queuing system over a period of time T and letL(t ) denote the number of customers in the system at time t.

  • Let T i denote the total time during [0,T ] in which the system contained exactly i customers. The time-weighted-average number in system is defined by

enter image description here

enter image description here

Number in System, L(t ) at time t

  • It can be seen that the total area under the function L(t ) can be decomposed into rectangles of height i and length $T_i$ .

  • It follows that the total area is given by

enter image description here

  • Time-Average Number in System / Queue L

     If we let L be the long-run time-average number in system,
    

enter image description here

The above can be applied to any sub-system of a queuing system. If we let LQ denote the number of customers in line.

enter image description here

Time-Average Number in Queue L

  • If the previous figure corresponds to a single-server queue-that is a G /G /1/N /K queuing system (N ≥3, K ≥3).

  • Then the number of customers waiting in queue is given by $L_Q$ (t )

enter image description here

enter image description here

Average Time Spent in System per Customer W

  • If $W_1$, $W_2$,...,$W_n$ nare the times each customer spends in system during [0,T ], whereN is the number of arrivals during that time period, the average time spent in system per customer (average system time) is

enter image description here

  • For stable systems, as

enter image description here

with probability 1,where w is called the long-run average system time. Also,

enter image description here

  • The Conservation Equation L= λW

enter image description here

  • Server Utilization

enter image description here

enter image description here

Please log in to add an answer.