queueing theorylecture.riazulislam.com/uploads/3/9/8/5/3985970/lecture_slides_11.pdf · •...
TRANSCRIPT
![Page 1: Queueing Theorylecture.riazulislam.com/uploads/3/9/8/5/3985970/lecture_slides_11.pdf · • Queueing Behavior: Balking, Reneging, and Jockeying. Elements of a Queueing System. Elements](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb14fc212abe26af27dd7fc/html5/thumbnails/1.jpg)
Queueing Theory(Basics)
![Page 2: Queueing Theorylecture.riazulislam.com/uploads/3/9/8/5/3985970/lecture_slides_11.pdf · • Queueing Behavior: Balking, Reneging, and Jockeying. Elements of a Queueing System. Elements](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb14fc212abe26af27dd7fc/html5/thumbnails/2.jpg)
Contents
• Elements of a Queueing System
• Little’s Formula
• The M/M/1 Queue
![Page 3: Queueing Theorylecture.riazulislam.com/uploads/3/9/8/5/3985970/lecture_slides_11.pdf · • Queueing Behavior: Balking, Reneging, and Jockeying. Elements of a Queueing System. Elements](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb14fc212abe26af27dd7fc/html5/thumbnails/3.jpg)
Queueing Theory
• Queueing Theory: Waiting lines and resource sharing
• Queue Length: Infinite and Finite
• Population: Finite and Infinite
• Queueing Behavior: Balking, Reneging, and Jockeying
![Page 4: Queueing Theorylecture.riazulislam.com/uploads/3/9/8/5/3985970/lecture_slides_11.pdf · • Queueing Behavior: Balking, Reneging, and Jockeying. Elements of a Queueing System. Elements](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb14fc212abe26af27dd7fc/html5/thumbnails/4.jpg)
Elements of a Queueing System
![Page 5: Queueing Theorylecture.riazulislam.com/uploads/3/9/8/5/3985970/lecture_slides_11.pdf · • Queueing Behavior: Balking, Reneging, and Jockeying. Elements of a Queueing System. Elements](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb14fc212abe26af27dd7fc/html5/thumbnails/5.jpg)
Elements of a Queueing System Model N(t)
Queuing System: a/b/m/K
![Page 6: Queueing Theorylecture.riazulislam.com/uploads/3/9/8/5/3985970/lecture_slides_11.pdf · • Queueing Behavior: Balking, Reneging, and Jockeying. Elements of a Queueing System. Elements](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb14fc212abe26af27dd7fc/html5/thumbnails/6.jpg)
Little’s Formula
• Finds the average number of customers in steady state systems
![Page 7: Queueing Theorylecture.riazulislam.com/uploads/3/9/8/5/3985970/lecture_slides_11.pdf · • Queueing Behavior: Balking, Reneging, and Jockeying. Elements of a Queueing System. Elements](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb14fc212abe26af27dd7fc/html5/thumbnails/7.jpg)
Little’s Formula
![Page 8: Queueing Theorylecture.riazulislam.com/uploads/3/9/8/5/3985970/lecture_slides_11.pdf · • Queueing Behavior: Balking, Reneging, and Jockeying. Elements of a Queueing System. Elements](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb14fc212abe26af27dd7fc/html5/thumbnails/8.jpg)
Example: Utilization
• Assume that the steady state probability that the system is empty:
• The system is busy with:
• The utilization of a single-server system
• In general, the utilization of a c-server syetm
![Page 9: Queueing Theorylecture.riazulislam.com/uploads/3/9/8/5/3985970/lecture_slides_11.pdf · • Queueing Behavior: Balking, Reneging, and Jockeying. Elements of a Queueing System. Elements](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb14fc212abe26af27dd7fc/html5/thumbnails/9.jpg)
The M/M/1 Queue
• The steady state pmf of N(t), number of customers in the system
• The pdf of T, total delay in the system
• The Queue a Markov Chain
• Transition rates for N(t)
– Probabilities of the various ways in which N(t) can change
– Transition rate diagram
![Page 10: Queueing Theorylecture.riazulislam.com/uploads/3/9/8/5/3985970/lecture_slides_11.pdf · • Queueing Behavior: Balking, Reneging, and Jockeying. Elements of a Queueing System. Elements](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb14fc212abe26af27dd7fc/html5/thumbnails/10.jpg)
The M/M/1 Queue
• The global balance equations for the steady state probabilities
The Mean number of customers
![Page 11: Queueing Theorylecture.riazulislam.com/uploads/3/9/8/5/3985970/lecture_slides_11.pdf · • Queueing Behavior: Balking, Reneging, and Jockeying. Elements of a Queueing System. Elements](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb14fc212abe26af27dd7fc/html5/thumbnails/11.jpg)
The M/M/1 Queue
• The mean total customer delay
• The mean waiting time in the queue
• The mean number in the queue (Little’s formula)
• The server utilization:
![Page 12: Queueing Theorylecture.riazulislam.com/uploads/3/9/8/5/3985970/lecture_slides_11.pdf · • Queueing Behavior: Balking, Reneging, and Jockeying. Elements of a Queueing System. Elements](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb14fc212abe26af27dd7fc/html5/thumbnails/12.jpg)
The M/M/1 Queue
![Page 13: Queueing Theorylecture.riazulislam.com/uploads/3/9/8/5/3985970/lecture_slides_11.pdf · • Queueing Behavior: Balking, Reneging, and Jockeying. Elements of a Queueing System. Elements](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb14fc212abe26af27dd7fc/html5/thumbnails/13.jpg)
The M/M/1 Queue
• The pdf of T: fT(x)
• The pdf of waiting time:
![Page 14: Queueing Theorylecture.riazulislam.com/uploads/3/9/8/5/3985970/lecture_slides_11.pdf · • Queueing Behavior: Balking, Reneging, and Jockeying. Elements of a Queueing System. Elements](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb14fc212abe26af27dd7fc/html5/thumbnails/14.jpg)
The M/M/1 System with Finite Capacity
![Page 15: Queueing Theorylecture.riazulislam.com/uploads/3/9/8/5/3985970/lecture_slides_11.pdf · • Queueing Behavior: Balking, Reneging, and Jockeying. Elements of a Queueing System. Elements](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb14fc212abe26af27dd7fc/html5/thumbnails/15.jpg)
The M/M/1 System with Finite Capacity
• The steady state probabilities
• The mean number of customers
• The mean delay
![Page 16: Queueing Theorylecture.riazulislam.com/uploads/3/9/8/5/3985970/lecture_slides_11.pdf · • Queueing Behavior: Balking, Reneging, and Jockeying. Elements of a Queueing System. Elements](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb14fc212abe26af27dd7fc/html5/thumbnails/16.jpg)
The M/M/1 System with Finite Capacity
• The traffic load offered to a system and the actual load carried by the system
• The offered load (or traffic intensity): a measure of demand on the system
• The carried load is the actual demand met by the system
![Page 17: Queueing Theorylecture.riazulislam.com/uploads/3/9/8/5/3985970/lecture_slides_11.pdf · • Queueing Behavior: Balking, Reneging, and Jockeying. Elements of a Queueing System. Elements](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb14fc212abe26af27dd7fc/html5/thumbnails/17.jpg)
BURKE’S THEOREM
• DEPARTURES FROM M/M/C SYSTEMS
![Page 18: Queueing Theorylecture.riazulislam.com/uploads/3/9/8/5/3985970/lecture_slides_11.pdf · • Queueing Behavior: Balking, Reneging, and Jockeying. Elements of a Queueing System. Elements](https://reader033.vdocuments.us/reader033/viewer/2022042812/5fb14fc212abe26af27dd7fc/html5/thumbnails/18.jpg)
Jackson’s Theorem
• If a customer is allowed to visit a particular queue more than once
• JT:
The numbers of customers in the queues at time t are independent random variables.
The steady state probabilities of the individual queues are those of an M/M/c system.