Professional Documents
Culture Documents
Who Invented Queuing Theory?
Who Invented Queuing Theory?
Introduction:
Queuing theory refers to the study comprising a queue’s features,
functions, and imperfections. This mathematical study is very relevant in
operations research since its appropriate application helps in eliminating
operational bottlenecks and service failures. Queuing theory is a powerful tool
to analyze the daily phenomenon of waiting in line. Discover how to define
queuing theory, how it started, why it’s important, and how it can be applied to
real-life situations. Queuing theory offers a mathematical framework for
analyzing and optimizing queues, making it a valuable tool for financial
institutions striving to enhance customer service and operational efficiency.
Little’s Law:
Little’s Law connects the capacity of a queuing system, the
average time spent in the system, and the average arrival rate
into the system without knowing any other features of the
queue. The formula is quite simple and is written as follows:
Where:
A line at a cafe
Assume there are 15 people in line, one server, and 2 people are
served per minute. To estimate this, you’d use Little’s Law in the
form:
Showing that you could expect to wait 7.5 minutes for your
coffee.
Where:
Using Little’s Law helps find the balance of aircraft in use versus
aircraft under maintenance.
Based on flight schedule analysis, it was calculated that three B-
2 bombers would be under maintenance at any given time. The
rate at which bombers entered maintenance was also calculated
to be roughly every 7 days. So:
Conclusion:
The objective of a queuing model is to find out the optimum
service rate and the number of servers so that the average cost of
being in queuing system and the cost of service are minimised. The
queuing problem is identified by the presence of a group of customers
who arrive randomly to receive some service. By applying queuing
theory, a business can develop more efficient systems, processes,
pricing mechanisms, staffing solutions, and arrival management
strategies to reduce customer wait times and increase the number of
customers that can be served.
Markov chain
Introduction:
A Markov chain is a stochastic model created by Andrey
Markov that outlines the probability associated with a sequence of
events occurring based on the state in the previous event. It’s a very
common and easy to understand model that’s frequently used in
industries that deal with sequential data such as finance. Even
Google’s page rank algorithm, which determines what links to show
first in its search engine, is a type of Markov chain. Through
mathematics, this model uses our observations to predict an
approximation of future events.
Example:
:
This matrix represents the probability of transitioning from one state to another. For
example, the value in the second row and third column (0.7) represents the
probability of transitioning from state B to state C.
In order to analyse the behaviour of this Markov chain over time, it is necessary to
define a starting state and calculate the probabilities of transitioning to other states at
each time step. This can be done using matrix multiplication. For example, if the
starting state is A, the probability of being in state B after one time step can be
calculated as follows:
This is obtained by multiplying the transition matrix by the starting state
vector:
To calculate the probability of being in state B after two-time steps, we
can simply multiply the transition matrix by itself and then multiply the
result by the starting state vector:
1.They are only able to model systems that exhibit the Markov
property, which means that the future state of the system is dependent
only on the current state and not on the sequence of events that led to
the current state.
2.They can be computationally intensive, especially for large
systems or systems with many possible states.
3.They may not accurately capture the behaviour of systems that
exhibit complex dependencies or long-range correlations.
4.They may not be able to capture the full complexity of real-world
systems, which can have many interacting variables and non-linear
relationships.
Conclusion :
It provides a general framework of aggregation in agent-
based and related computational models by making use of Markov chain
aggregation and lumpability theory in order to link between the micro-
level dynamical behavior and higher-level processes defined by
macroscopic observables. The starting point is a formal representation of
a class of ABMs as Markov chains—so-called micro chains—obtained
by considering the set of all possible agent configurations as the state
space of a huge Markov chain.
NAME: D. Mrishika Dhinakaran
REG NO: RA2211026050061
DEPT: B.Tech CSE-AIML-C
SUBJECT: Probability Queuing
Theory