QUEUING THEORY Flashcards
Provides ways of assessing impacts of activities by knowing the magnitude of vehicular delay and extent of queue propagated
Queuing Analysis
Queuing Analysis: Provides ways of assessing impacts of activities by knowing the _______ of vehicular delay and _______ of queue propagated
Magnitude
Extent
Queuing Analysis models are derived on assumptions related to ___________ and prevailing __________
Arrival and Departure Patterns
Queue Discipline
A parameter that explains how the customers arrive at a service facility
Queue Discipline
Customers are served in the order of their arrival
First in First Out (FIFO)
Customers are served in reversed order of entry
First in Last Out (FILO)
Customers are selected for service at random irrespective of arrival in the service system
Served In Random Order (SIRO)
Customers are grouped in priority classes on the basis of some attributes (Service Time, Urgency, Identifiable Characteristics)
Priority Service
Server is switched between all queues for a predefined slice (quantum) of time in a round-robin manner
Processor (Time) Sharing
Each queue head is served for that specific time
Processor (Time) Sharing
Used to avoid server time killed by customer for external activities
Processor (Time) Sharing
Characterized by arrival patterns given by arrival distribution
Input
Depends on queue discipline and service mechanism at the service station
Output
Manner customers are served at the station
Service Mechanism
Popularly used to describe a queuing system
Kendall’s Notation
A/B/C (n)