Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
 

M/M/1 queue

Index M/M/1 queue

In queueing theory, a discipline within the mathematical theory of probability, an M/M/1 queue represents the queue length in a system having a single server, where arrivals are determined by a Poisson process and job service times have an exponential distribution. [1]

24 relations: Bessel function, Birth–death process, Closed-form expression, Exponential distribution, Geometric distribution, John Kingman, Journal of the ACM, Kendall's notation, Laplace transform, Little's law, M/M/c queue, Markov chain, Mathematical Proceedings of the Cambridge Philosophical Society, Monotonic function, Poisson point process, Probability density function, Probability mass function, Probability theory, Queueing Systems, Queueing theory, Reflected Brownian motion, State space, Stationary process, Transition rate matrix.

Bessel function

Bessel functions, first defined by the mathematician Daniel Bernoulli and then generalized by Friedrich Bessel, are the canonical solutions of Bessel's differential equation for an arbitrary complex number, the order of the Bessel function.

New!!: M/M/1 queue and Bessel function · See more »

Birth–death process

The birth–death process is a special case of continuous-time Markov process where the state transitions are of only two types: "births", which increase the state variable by one and "deaths", which decrease the state by one.

New!!: M/M/1 queue and Birth–death process · See more »

Closed-form expression

In mathematics, a closed-form expression is a mathematical expression that can be evaluated in a finite number of operations.

New!!: M/M/1 queue and Closed-form expression · See more »

Exponential distribution

No description.

New!!: M/M/1 queue and Exponential distribution · See more »

Geometric distribution

In probability theory and statistics, the geometric distribution is either of two discrete probability distributions.

New!!: M/M/1 queue and Geometric distribution · See more »

John Kingman

Sir John Frank Charles Kingman (born 28 August 1939) is a British mathematician.

New!!: M/M/1 queue and John Kingman · See more »

Journal of the ACM

The Journal of the ACM is a peer-reviewed scientific journal covering computer science in general, especially theoretical aspects.

New!!: M/M/1 queue and Journal of the ACM · See more »

Kendall's notation

In queueing theory, a discipline within the mathematical theory of probability, Kendall's notation (or sometimes Kendall notation) is the standard system used to describe and classify a queueing node.

New!!: M/M/1 queue and Kendall's notation · See more »

Laplace transform

In mathematics, the Laplace transform is an integral transform named after its discoverer Pierre-Simon Laplace.

New!!: M/M/1 queue and Laplace transform · See more »

Little's law

In queueing theory, a discipline within the mathematical theory of probability, Little's result, theorem, lemma, law, or formula is a theorem by John Little which states that the long-term average number L of customers in a stationary system is equal to the long-term average effective arrival rate λ multiplied by the average time W that a customer spends in the system.

New!!: M/M/1 queue and Little's law · See more »

M/M/c queue

In queueing theory, a discipline within the mathematical theory of probability, the M/M/c queue (or Erlang–C model) is a multi-server queueing model.

New!!: M/M/1 queue and M/M/c queue · See more »

Markov chain

A Markov chain is "a stochastic model describing a sequence of possible events in which the probability of each event depends only on the state attained in the previous event".

New!!: M/M/1 queue and Markov chain · See more »

Mathematical Proceedings of the Cambridge Philosophical Society

Mathematical Proceedings of the Cambridge Philosophical Society is a mathematical journal published by Cambridge University Press for the Cambridge Philosophical Society.

New!!: M/M/1 queue and Mathematical Proceedings of the Cambridge Philosophical Society · See more »

Monotonic function

In mathematics, a monotonic function (or monotone function) is a function between ordered sets that preserves or reverses the given order.

New!!: M/M/1 queue and Monotonic function · See more »

Poisson point process

In probability, statistics and related fields, a Poisson point process or Poisson process (also called a Poisson random measure, Poisson random point field or Poisson point field) is a type of random mathematical object that consists of points randomly located on a mathematical space.

New!!: M/M/1 queue and Poisson point process · See more »

Probability density function

In probability theory, a probability density function (PDF), or density of a continuous random variable, is a function, whose value at any given sample (or point) in the sample space (the set of possible values taken by the random variable) can be interpreted as providing a relative likelihood that the value of the random variable would equal that sample.

New!!: M/M/1 queue and Probability density function · See more »

Probability mass function

In probability and statistics, a probability mass function (pmf) is a function that gives the probability that a discrete random variable is exactly equal to some value.

New!!: M/M/1 queue and Probability mass function · See more »

Probability theory

Probability theory is the branch of mathematics concerned with probability.

New!!: M/M/1 queue and Probability theory · See more »

Queueing Systems

Queueing Systems is a peer-reviewed scientific journal covering queueing theory.

New!!: M/M/1 queue and Queueing Systems · See more »

Queueing theory

Queueing theory is the mathematical study of waiting lines, or queues.

New!!: M/M/1 queue and Queueing theory · See more »

Reflected Brownian motion

In probability theory, reflected Brownian motion (or regulated Brownian motion, both with the acronym RBM) is a Wiener process in a space with reflecting boundaries.

New!!: M/M/1 queue and Reflected Brownian motion · See more »

State space

In the theory of discrete dynamical systems, a state space is the set of all possible configurations of a system.

New!!: M/M/1 queue and State space · See more »

Stationary process

In mathematics and statistics, a stationary process (a strict/strictly stationary process or strong/strongly stationary process) is a stochastic process whose unconditional joint probability distribution does not change when shifted in time.

New!!: M/M/1 queue and Stationary process · See more »

Transition rate matrix

In probability theory, a transition rate matrix (also known as an intensity matrix or infinitesimal generator matrix) is an array of numbers describing the rate a continuous time Markov chain moves between states.

New!!: M/M/1 queue and Transition rate matrix · See more »

Redirects here:

M/M/1, M/M/1 model, MM1 Model, MM1 model.

References

[1] https://en.wikipedia.org/wiki/M/M/1_queue

OutgoingIncoming
Hey! We are on Facebook now! »