The queuing theory speaking on a general note is a mathematical theory of waiting lines, a model of which helps in calculating approximate lengths of queues and waiting period. Having usage in multiple areas such as computing of data, telecommunication and traffic engineering, this is one theory that has garnered immense popularity in recent times and is waiting for further exploitation in future.
However, to understand details associated with this term, it is very important to understand, specific terms that are associated with this theory as a whole. This clarity would result in better utilisation of this theory.
Specific terms associated with this theory:
This is the pattern in which consumers come to the specific service centres to get their doubts clarified. There are generally two patterns, haphazard and regular, wherein regular pattern of arrival by customers is quite less in comparison to haphazard arrival of customers for servicing.
Specifically used in probability and statistical analysis, is a form of discrete probability distribution which depicts the probability of a given number of events within a specific set of time. In this case, it is associated with the probable arrival of customers during a specific time period, and the remainder pattern of arrival of customers specifically follows this format.
In this mathematical calculation, variance is equal to mean and it is the Greek letter λ (lambda) that is used for denoting it.
Notation used: P(n) = Probability of n arrivals (customers)λ = Mean arrival rate = Constant. This is known as factorial and follows the usual routine.
Though as a matter of fact, Poisson’s Distribution can be used in multiple areas and mathematical calculations, however, it has certain limitations. The primary limitation associated with this is its assumption that arrival occurs at a random rate and is totally independent of the variable aspects associated with this. Also, it is assumed that other parameters are not taken into consideration while dealing with this prospect.
However, such is not the case! Arrival has certain associations with parameters as variable content and therefore it cannot be acceptable in every case.
Factors that are to be taken into consideration:
While dealing with queuing theory, there are a number of factors that needs to be taken into consideration.
As one of the most commonly used format in distribution of queuing theory, this specifically deals with probability of completion of a service and ways to reduce costs associated with queuing theory. In case of a queue, there are costs associated with its such as waiting cost and service providing cost, and it is the aim of this theory to reduce these costs to garner maximum profit.
It is here a queue model is required which is prepared by taking into consideration different variables. With no maximisation or minimisation attempted, this model can be worked upon with help of different alternatives.
This is known as the rate of arrival of customers and can be differentiatedon the basis of haphazard or patterned arrival. It is assumed that service patterns are exponential to ensure that complex mathematical values can be avoided at all costs.
In this case two types of channels can be taken into consideration, the single channel format and the service in series format. For different customers and service centres the options are different and as and when required.
To make the concept of exponential distribution simple, it is assumed that in the queuing process, service is either consistent or follows a negative exponential making the values of sigma equal to mean value.
However, in certain cases, these values are not the same and in those areas, it is imperative that one makes use of Erlang Distribution. In comparison to other formats, here it is assumed that service time is divided into a number of phases where totality of phases is taken into consideration. The exponential distribution is followed by the service time that is taken into consideration.
This is specifically dependent on demands of the consumer and the manner in which he or she is served. Since arrival of customers is in a haphazard mode hence, it is evident that demands of every customer is different and immediate changes need to be made by the service centre to adhere to demands of that particular client.
In such a scenario, to make this process easier, it is assumed that time required by each of the customers is constant.
This is the rate at which service facility is utilised by components ton whom it is dedicated.
Here, λ = mean arrival rate, (Mue) μ = Mean service rate, utilisation rate (P) = λ/ μ
This is the rate at which the service facility is not being used for any purpose.
Certain denominations are:
Expected number of customers: Customers standing in queue + Customers being served.
Average length of queue: Number of expected customers – Number of customers being served.
Expected time spent: Time spent in waiting + Time spent in servicing.
When probability of a customer wait is zero, it is taken that no customer would be waiting in the line to be served.
When all the customers get into the queue and then are served, there are certain standards followed for serving them. It is these techniques that are known as queuing discipline.
Queuing cost behaviour:
This is known as the total cost that a service provider incurs in regards to serving people who are standing in the queue and those who are actuallybeing served.
Thus, for a complete knowledge of the queuing theory, detailed understanding is of prime importance.