Which Of The Following Is A Measure Of Queue Performance

7.4.1 Average Number of Customers in the System (L)

Consider a queuing system over a period of time (T) and let (L(t)) denote the number of customers in the system at time (t). Let (T_i) be the total time in ([0,T]) in which the system contained exactly (i) customers. In general (sum_{i=0}^{infty}T_i = T). The average number of customers in the system is estimated by [ hat{L}=frac{1}{T}sum_{i=0}^infty iT_i=sum_{i=0}^infty i frac{T_i}{T}. ] Notice that (T_i/T) is the proportion of time the system contains exactly (i) customers.

Let’s consider an example. Figure 7.1 gives a simulation of a queue in an interval of 20 time units. It can be seen that (T_0= 3), (T_1 = 11), (T_2 = 5) and (T_3 =1), and therefore (hat{L}= (0cdot 3 + 1cdot 11 + 2cdot 5 + 3cdot 1)/20 = 24/20 = 1.2) customers.

By looking at Figure 7.1 it can be seen that the total area under the function (L(t)) can be decomposed into rectangles of length (T_i) and height (i), thus having area (iT_i). It follows that the total area is given by [ sum_{i=0}^{infty}iT_i = int_0^TL(t)dt ] and therefore [ hat{L}= frac{1}{T}sum_{i=0}^{infty}iT_i=frac{1}{T}int_{0}^TL(t)dt ]

Many queuing systems exhibit some kind of long-run stability in terms of their average performance. For such systems, as time (T) gets large, the observed average number of customers in the system (hat{L}) approaches a limiting value, say (L), which is called the long-run average number in system. With probability 1 we have that [ hat{L}=frac{1}{T}int_{0}^TL(t)dt rightarrow L mbox{ as } T rightarrow infty ] If a simulation run length (T) is sufficiently long, the estimator (hat{L}) becomes arbitrarily close to (L).

Refer to more articles:  Which Intervention Can Be Performed At Acute Stroke Ready Hospitals

The above equations can be applied to any subsystem of a queuing system. If (L_Q(t)) denotes the number of customers waiting in queue, and (T_i^Q) denotes the total time in ([0,T]) in which exactly (i) customers are waiting in queue, then [ hat{L}_Q=frac{1}{T}sum_{i=0}^{infty}iT_i^Q=int_0^TL_Q(t)dt rightarrow L_Q mbox{ as } T rightarrow infty ]

Related Posts

Which Research Approach Is Best Suited To The Scientific Method

Surveys As a research method, a survey collects data from subjects who respond to a series of questions about behaviors and opinions, often in the form of…

Which Ankle For Ankle Bracelet

Which Ankle For Ankle Bracelet

An ankle bracelet, or anklet, can be worn with a casual, formal, or any other kind of outfit. Slip an ankle bracelet on whenever you want to…

Which Is Not A Function Of Epithelial Tissue

What is the epithelium? The epithelium is a type of body tissue that forms the covering on all internal and external surfaces of your body, lines body…

Which Animal Has The Best Memory

Memory is the brain’s ability to encode and recall the needed information. In other words, memory – the capacity, which enables the remembrance of events, thought, feeling,…

Which Of The Following Genotypes Is Homozygous

What is homozygous? In genetics, the definition of homozygous is when you inherit the same DNA sequence for a specific gene from each of your biological parents….

Which Lines Are Parallel Check All That Apply

Which Lines Are Parallel Check All That Apply

Parallel lines are the lines that do not intersect or meet each other at any point in a plane. They are always parallel and are at equidistant…