Queuing Theory is the mathematical study of waiting lines (queues). It helps analyze systems where customers (people, data, jobs) arrive, wait for service, and then leaveൔso we can reduce waiting time and improve efficiency.
약쩹 Basic Components of a Queueing System
- Arrival Process
- How customers arrive (random or fixed)
- Arrival rate = λ\lambdaλ (customers per unit time)
- Service Process
- How customers are served
- Service rate = μ\muμ
- Queue Discipline
- Rule for serving customers:
- FCFS (First Come First Serve)
- LIFO (Last In First Out)
- Priority-based
- Number of Servers
- Single server or multiple servers
- System Capacity
- Maximum number of customers allowed in the system
약쩹 Common Queue Model (M/M/1)
- M ໒ Markovian (Poisson arrivals)
- M ໒ Markovian (Exponential service time)
- 1 ໒ One server
I