Below is a Definition of Queueing Theory, a glossary, and vocabulary. Knowing the concepts below will help you better understand these articles on Queues.
- Queue: A line (or buffer or inventory) feeding a number of servers
- Server: An operation fed by a queue.
- Arrival rate (Î»): Mean number of arrivals per unit time (usually per hour or day).
- Service rate (Î¼): Mean number of customers that can be served at 100% utilization by each individual server per unit time (usually per hour or day). At the individualÂ workstation level, the service rate will equal capacity.
- Channels (M): The number of parallel operations connected to an individual queue. For example, ifÂ each queue has 2 operations then it will have two channels.
- Utilization (u): A measure of how Â“busyÂ” the system is. It is generally defined as the ratio ofÂ throughput to capacity. Note that u = Î»/(ÎœÎ¼) if Î» < ÎœÎ¼, i.e. the utilization is lessÂ than 100%. (Also, note that while the Greek letter Î¼Â— or muÂ— looks a bit likeÂ u, they are in fact two different variables.)
- Phase: A queue and its connected servers, or routes to a server.
- Balking: When a person, who would otherwise have entered a line, decides not to enterÂ it.
- Reneging: When a person, who has entered a line, later decides to leave it without beingÂ served.
- Interarrival Time: The time between when one customer arrives at a queue and when the nextÂ customer arrives.
- Service Time: The time it takes for one particular server to complete a customerÂ’s service.Â The average service time will be the same as the cycle time.
And now for some equations you’ll need to know.
- CV: The coefficient of variation. This is a measure of a random variableÂ’sÂ variability. For a random variable x, CVx is defined as Standard Deviation (x)Â x mean (x) CV = .
- CVIAT: The coefficient of variation of the interarrival time. The greater the CVIAT, theÂ Â“lumpierÂ” the arrival rate.
- CVST: The coefficient of variation of the service time. The smaller the CVST, theÂ more Â“consistentÂ” a server is.
- Lq: The average number of people in a line awaiting service.
- Wq: The average length of time a customer waits before being served.
After you have become familiar with the terms above, go ahead and read the articles on Queueing Theory.