QueueingProcess

QueueingProcess[λ,μ]

represents an M/M/1 queue with arrival rate λ and service rate μ.

QueueingProcess[λ,sdist]

represents an M/G/1 queue with arrival rate λ and service distribution sdist.

QueueingProcess[adist,μ]

represents a G/M/1 queue with arrival distribution adist and service rate μ.

QueueingProcess[adist,sdist]

represents a G/G/1 queue with arrival distribution adist and service distribution sdist.

QueueingProcess[,,c]

represents a queueing process with c service channels.

QueueingProcess[,,c,k]

represents a queueing process with system capacity k.

QueueingProcess[,,c,k,x0]

represents a queueing process with initial state x0.

Details

Examples

open allclose all

Basic Examples  (2)

Simulate an M/M/1 queue where the state is the number of jobs in the system:

Define an M/M/1 queue with arrival rate λ and service rate μ:

Queue properties:

Scope  (30)

Estimate process parameters:

Steady-state distribution for a queue:

Find the probability that in the steady state the system size is greater than 2 and less than 7:

M/M Queues  (14)

Define an M/M/1 queue:

Simulate the queue:

Queue properties:

Mean queue system size for an M/M/1 queue:

Parameter estimation for an M/M/1 queue:

Obtain the estimated process:

Find estimates for the process parameters:

Parameter estimation with higher precision:

Estimate the arrival distribution:

Estimate the service distribution:

Simulate an M/M/1 queue with different arrival and service rates:

Simulate an M/M/1 queue with a finite capacity:

Specify a nonzero initial state:

Generate a sample path with default machine precision:

A path with higher precision arrival and service event times:

Slice distribution of an M/M/1 queue with inexact parameters:

Define an M/M/2 queue:

Compute measures of system performance in the steady state:

Define an M/M/2/5 queue:

Mean system size for the queue in the steady state:

This is the same as the mean of the stationary distribution for the queue:

Steady-state PDF:

Probability that the system is not empty in the steady state:

M/M/c queue with three servers:

Mean queue waiting time in the steady state:

Steady-state mean and variance:

Probability density function for the slice distribution of an M/M/ queue:

Mean of the distribution:

There is zero waiting time in this queue:

M/G Queues  (6)

Define an M/G/1 queue with Erlangian service distribution:

Simulate the queue for numerical values of the distribution parameters:

Queue properties:

Mean queue length for an M/G/1 queue:

Parameter estimation for an M/G/1 queue:

Obtain the estimated process:

Find estimates for the process parameters:

Properties of an M/D/1 queue:

M/G/1 queue with zero-inflated exponential service:

Mean and variance of service times:

Mean waiting time for the queue:

Express the mean waiting time in terms of the utilization factor:

M/G/1 queue with a spliced service distribution:

Steady-state performance measures:

G/M Queues  (3)

Define a G/M/1 queue with Erlangian arrival distribution:

Simulate the queue:

Queue properties:

Mean system time for a G/M/1 queue:

Parameter estimation for a G/M/1 queue:

Obtain the estimated process:

Find estimates for the process parameters:

Ph/Ph Queues  (3)

Define a Ph/Ph/1 queue with Erlangian arrival and service distributions:

Simulate the queue:

Queue properties:

Mean queue length for a Ph/Ph/1 queue:

Parameter estimation for a Ph/Ph/1 queue:

Obtain the estimated process:

Find estimates for the process parameters:

G/G Queues  (2)

Define a G/G/1 queue:

Simulate the queue:

Parameter estimation for a G/G/1 queue:

Obtain the estimated process:

Find estimates for the process parameters:

Applications  (18)

Customer Service Queues  (6)

The arrival pattern of cars to the M. M. One oil change center follows a Poisson process at the rate of four per hour. If the time taken to perform an oil change is exponentially distributed and requires an average of 12 minutes to carry out, find the probability of finding more than three cars waiting for the single available mechanic to service their car. Find the steady-state distribution for the oil change center:

The probability that there are more than three cars in the queue:

Mean and variance for the number of cars in the system:

Patients arrive at an eye clinic according to a Poisson process with a mean of six per hour. There are three doctors on duty and the testing times for patients are distributed exponentially with a mean of 20 minutes. Find the average number of people waiting, the average amount of time spent by a patient at the clinic, and the percentage of time when at least one doctor is idle:

The average number of people waiting:

Average time in minutes spent by a patient at the clinic:

Percentage of time when at least one doctor is idle:

Arrivals at the checkout counter of a store are observed to follow a Poisson process with a rate of eight customers per hour. The service times for customers follow an exponential distribution with a mean of four minutes. Simulate the queue for 30 minutes. Also find the mean and the variance for the steady-state queue at the checkout:

Simulate for 30 minutes:

Steady-state mean and variance:

Cars arrive at the drive-through window of a bank according to a Poisson process with a mean of 16 cars per hour. The service times follow an Erlang distribution with a mean of minutes and a standard deviation of minutes. Find the average waiting time until a customer reaches the window for service. The service distribution can be found using method of moments:

The resulting drive-through process:

The average waiting time until the customer reaches the service window:

Arrivals to the takeout counter of a restaurant appear to follow a Poisson process with a mean of 10 per hour. Assuming that the service distribution is exponential, find the average rate at which a customer should be served so that the total time spent by a customer is less than 7.5 minutes:

Find the mean system time:

Find the service rate μ that ensures the average time spent is less than 7.5 minutes:

An estimated 65,000 videos are uploaded every 12 hours on a popular online video channel. Each uploaded video is converted from the MPEG to SWF format and is then available for viewing on the channel. Find the minimum conversion rate so that there are no more than 5 videos on average undergoing the conversion in the system:

Minimum conversion rate per minute to ensure at most 5 videos in the system:

Communication System Queues  (3)

A cable modem has a maximum transmission rate of 500,000 characters per second. Given that traffic arrives at the rate of 450,000 characters per second, compute the standard performance measures when the system is modeled as an M/M/1 queue:

Steady-state performance measures:

A router receives packets from a group of users and transmits them over a single transmission line. Suppose that packets arrive according to a Poisson process at a rate of one packet every 4 milliseconds, and suppose that packet transmission times are exponentially distributed with mean 3 milliseconds. Find the mean number of packets in the system and the mean total delay in the system:

The mean number of packets in the router:

The mean total delay:

Find the distribution of the number of packets that may be in the router at any time:

Find the probability that there are more than five packets waiting for transmission in the router:

Subscribers connect to a university's online catalog at a rate of four subscribers per minute. Sessions have an average duration of 5 minutes. Find the probability that there are more than 25 users online:

The probability that there are more than 25 users online:

Queueing Theory  (5)

Find the probability that there are at least k customers in a steady-state M/M/1 queue with Poisson arrival rate λ and service rate μ:

Find an expression for the expected size of a non-empty queue, for a steady-state M/M/1 queueing process with arrival rate λ and service rate μ:

Compare the mean queue system size for the performance of two identical servers, each with its own separate queue, to the case when there is only a single queue in which to hold customers for both servers, assuming Poisson arrivals and exponential service times:

Compare mean system sizes:

The ratio of system sizes indicates that a single queue will have a smaller system size:

Derive the steady-state probabilities for an ample-server Markovian queueing process having arrival rate three and service rate five as the limit of the probabilities for the corresponding process with a finite number of servers:

PDF for the queue with finitely many servers:

Compute the limit as c approaches :

PDF for the queue with infinitely many servers:

Verify that this agrees with the limiting value as c approaches :

Express the mean service time for an M/D/1 queue in terms of the parameters for an M/M/2 queue with the same arrival rate:

Mean service time for the M/D/1 queue:

Phase Type Queues  (4)

Trucks arrive at a storage facility according to an Erlang type-2 distribution with mean interarrival time of 30 minutes. The single attendant at the facility unloads them in a mean time of 25 minutes and the unloading times are exponentially distributed. Find the mean time for which trucks must wait in queue at the facility:

Mean queue waiting time for trucks:

Probability density function for the steady-state size distribution:

Messages arrive at a communication line according to a Poisson process, at an average rate of 1 message every 3 milliseconds. The transmission process can be represented by a two-phase hyperexponential distribution with phase probabilities 0.4 and 0.6. The average service times for the two phases are 4.8 milliseconds and 0.8 milliseconds, respectively. Find the mean number of messages and the mean time spent by a message in this communication system:

Mean number of messages in the steady state:

Mean time spent by a message in the system:

Cars arrive at the Super Car Wash according to a Poisson process with a mean interarrival time of 10 minutes. These cars are successively vacuumed, washed, and hand-dried, and the time to perform each of the three tasks is exponentially distributed with means of 1 minute, 3 minutes, and 1.5 minutes, respectively. Find the time that an arriving customer should expect to wait before vacuuming begins:

Mean time that a customer must wait before vacuuming begins:

Compare with the value obtained from simulation:

Messages arrive at a communication line according to a Poisson process, at an average rate of 1 message every 4 seconds. Five percent of the arriving messages require compression before they can be transmitted. The compression times follow an exponential distribution with a mean of 5 milliseconds while the message transmission times follow an exponential distribution with a mean of 3 milliseconds. Find the mean number of messages and the mean time spent by a message in this communication system:

Mean number of messages in the steady state:

Mean time spent by a message in the system:

Properties & Relations  (10)

Giving arrival and service rates only is equivalent to specifying exponential distributions:

Mean system size is the mean of the stationary distribution for a queue:

The stationary (system size) distribution for an M/M/1 queue follows GeometricDistribution:

Steady-state performance measures obey Little's laws:

Relation between mean system size and mean system time :

Relation between mean queue size and mean queue time :

The stationary distribution for an M/M/c queue exists if the utilization factor is less than 1:

The loss probability for an M/M/c/c queue is given by ErlangB:

The nonzero waiting probability for an M/M/c queue is given by ErlangC:

The mean queue length of an M/M/c queue is related to ErlangC:

A queueing network process with a single node is equivalent to a queueing process:

Find the arrival rate for the equivalent queueing process:

These have the same stationary distribution:

An M/D/1 queue is the limit of the corresponding M/Ek/1 queue as k approaches :

Hence the steady-state system sizes are the same for these queues in the limit as k->:

Possible Issues  (1)

Performance measures may be undefined for exact parameters:

Use inexact input to obtain performance measures based on the estimates from simulation:

Neat Examples  (1)

Queue with a truncated service distribution:

Properties of the queue:

Compare with the untruncated queue:

Wolfram Research (2012), QueueingProcess, Wolfram Language function, https://reference.wolfram.com/language/ref/QueueingProcess.html.

Text

Wolfram Research (2012), QueueingProcess, Wolfram Language function, https://reference.wolfram.com/language/ref/QueueingProcess.html.

CMS

Wolfram Language. 2012. "QueueingProcess." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/QueueingProcess.html.

APA

Wolfram Language. (2012). QueueingProcess. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/QueueingProcess.html

BibTeX

@misc{reference.wolfram_2023_queueingprocess, author="Wolfram Research", title="{QueueingProcess}", year="2012", howpublished="\url{https://reference.wolfram.com/language/ref/QueueingProcess.html}", note=[Accessed: 18-March-2024 ]}

BibLaTeX

@online{reference.wolfram_2023_queueingprocess, organization={Wolfram Research}, title={QueueingProcess}, year={2012}, url={https://reference.wolfram.com/language/ref/QueueingProcess.html}, note=[Accessed: 18-March-2024 ]}