Opening your learning space
Starting the app …
Opening your learning space
Starting the app …
The M/M/1 model describes one server with Poisson arrivals and exponentially distributed service times.
Free to browse · flashcards or a multiple-choice quiz · import from Essential
Formula
lambda and mu in 1/s; rho dimensionless; W in s
| Symbol | Meaning | Unit |
|---|---|---|
| Arrival rate | jobs/s | |
| Service rate | jobs/s | |
| Server utilization | dimensionless | |
| Mean time in the system, including waiting and service | s |
\rho=\lambda/\mu,\quad W=1/(\mu-\lambda)M/M/1 assumes independent Poisson arrivals, exponential service times, one server and an unlimited buffer. Stationarity requires rho=lambda/mu<1. As lambda approaches mu, W rises nonlinearly and diverges as rho approaches one. The model gives long-run means, not guarantees for individual jobs; real systems may have multiple servers, priorities or bursts.
M/M/1 assumes independent Poisson arrivals, exponential service times, one server and an unlimited buffer. Stationarity requires rho=lambda/mu<1. As lambda approaches mu, W rises nonlinearly and diverges as rho approaches one. The model gives long-run means, not guarantees for individual jobs; real systems may have multiple servers, priorities or bursts.
The M/M/1 model describes one server with Poisson arrivals and exponentially distributed service times.
Defining relation
The equation states the defining relation within its stated domain.
Use the example for M/M/1 queue: utilization and sojourn time to explain which inputs determine the requested output.
The example connects concrete inputs to its result.
The M/M/1 model describes one server with Poisson arrivals and exponentially distributed service times.
The relation applies only under its stated assumptions.
Applying the relation to a different case without checking its stated assumptions.
Check the validity range before substituting values: M/M/1 assumes independent Poisson arrivals, exponential service times, one server and an unlimited buffer. Stationarity requires rho=lambda/mu<1. As lambda approaches mu, W rises nonlinearly and diverges as rho approaches one..
Formula cluster
The M/M/1 model describes one server with Poisson arrivals and exponentially distributed service times.
For lambda=8 jobs/s and mu=10 jobs/s, rho=0.8 and W=1/(10−8)=0.5 s in the system.
Estimate utilization and mean response time for a single server, router or service component.
Here is how to work through a typical M/M/1 queue: utilization and sojourn time (ρ = λ/μ; W = 1/(μ−λ)) task step by step:
Task
Use the example for M/M/1 queue: utilization and sojourn time to explain which inputs determine the requested output.
Solution path
The example connects concrete inputs to its result.
The M/M/1 model describes one server with Poisson arrivals and exponentially distributed service times.
The relation applies only under its stated assumptions.
The relation \rho=\lambda/\mu,\quad W=1/(\mu-\lambda) summarizes The M/M/1 model describes one server with Poisson arrivals and exponentially distributed service times. Read it as a model for defined quantities, not as an automatic claim about every real situation. In the example For lambda=8 jobs/s and mu=10 jobs/s, rho=0.8 and W=1/(10−8)=0.5 s in the system., symbols are connected to concrete values and the result is interpreted in context. Validity limit: M/M/1 assumes independent Poisson arrivals, exponential service times, one server and an unlimited buffer. Stationarity requires rho=lambda/mu<1. As lambda approaches mu, W rises nonlinearly and diverges as rho approaches one. Source: MIT OpenCourseWare 1.203J, Lecture 5: Markovian queues and M/M/1.
First write down the requested quantity and all given values with their symbols. Substitute them into the defining relation and check unit consistency. The example For lambda=8 jobs/s and mu=10 jobs/s, rho=0.8 and W=1/(10−8)=0.5 s in the system. provides a worked check: formula and result must have compatible scale and meaning; round only at the end. Validity limit: M/M/1 assumes independent Poisson arrivals, exponential service times, one server and an unlimited buffer. Stationarity requires rho=lambda/mu<1. As lambda approaches mu, W rises nonlinearly and diverges as rho approaches one. Source: MIT OpenCourseWare 1.203J, Lecture 5: Markovian queues and M/M/1.
The formula applies only when quantities are defined as in the source and background. Check boundary cases, measurement conditions and whether an approximation rather than equality is intended. Substitution can be algebraically correct yet technically wrong when assumptions fail or the population or system boundary changes. Validity limit: M/M/1 assumes independent Poisson arrivals, exponential service times, one server and an unlimited buffer. Stationarity requires rho=lambda/mu<1. As lambda approaches mu, W rises nonlinearly and diverges as rho approaches one. Source: MIT OpenCourseWare 1.203J, Lecture 5: Markovian queues and M/M/1.
The stated units are: lambda and mu in 1/s; rho dimensionless; W in s. Convert values to a consistent unit system before substitution; counts, percentages and dimensionless ratios are not interchangeable. The variable list states the role of each symbol. Dimensional analysis catches many errors but does not replace checking the formula's assumptions. Validity limit: M/M/1 assumes independent Poisson arrivals, exponential service times, one server and an unlimited buffer. Stationarity requires rho=lambda/mu<1. As lambda approaches mu, W rises nonlinearly and diverges as rho approaches one. Source: MIT OpenCourseWare 1.203J, Lecture 5: Markovian queues and M/M/1.
Comparison helps when both quantities address the same question but emphasize different properties. Report the definition, input data, threshold or averaging with the value. The source MIT OpenCourseWare 1.203J, Lecture 5: Markovian queues and M/M/1. supports the definition used here; other conventions can differ. Choose the measure to match the learning or analysis goal. Validity limit: M/M/1 assumes independent Poisson arrivals, exponential service times, one server and an unlimited buffer. Stationarity requires rho=lambda/mu<1. As lambda approaches mu, W rises nonlinearly and diverges as rho approaches one. Source: MIT OpenCourseWare 1.203J, Lecture 5: Markovian queues and M/M/1.
Quanta exam set
Curated exam set for "M/M/1 queue: utilization and sojourn time":
Question (front)
Which formula describes M/M/1 queue: utilization and sojourn time?
Answer in your set
Question (front)
How do you rearrange M/M/1 queue: utilization and sojourn time for Defining relation?
Answer in your set
Question (front)
Which common mistake happens with M/M/1 queue: utilization and sojourn time?
Answer in your set
+ 7 more cards: units, variables, derivation, example, exam task
The formula set contains 10 cards. After importing, review them and start practicing; your ratings determine later review intervals.
This list names subject references and further reading. A page or section number appears when it is part of the reference; these are not verbatim quotations.
Create a curated FSRS exam set for ρ = λ/μ; W = 1/(μ−λ): formula recall, variables, derivation, rearrangement, worked example, common mistakes and exam context.
Curated formula set · LaTeX · FSRS spaced repetition · import from Essential