QUEUING THEORY Flashcards

1
Q

Provides ways of assessing impacts of activities by knowing the magnitude of vehicular delay and extent of queue propagated

A

Queuing Analysis

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Queuing Analysis: Provides ways of assessing impacts of activities by knowing the _______ of vehicular delay and _______ of queue propagated

A

Magnitude
Extent

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Queuing Analysis models are derived on assumptions related to ___________ and prevailing __________

A

Arrival and Departure Patterns
Queue Discipline

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

A parameter that explains how the customers arrive at a service facility

A

Queue Discipline

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Customers are served in the order of their arrival

A

First in First Out (FIFO)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Customers are served in reversed order of entry

A

First in Last Out (FILO)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Customers are selected for service at random irrespective of arrival in the service system

A

Served In Random Order (SIRO)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Customers are grouped in priority classes on the basis of some attributes (Service Time, Urgency, Identifiable Characteristics)

A

Priority Service

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Server is switched between all queues for a predefined slice (quantum) of time in a round-robin manner

A

Processor (Time) Sharing

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Each queue head is served for that specific time

A

Processor (Time) Sharing

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Used to avoid server time killed by customer for external activities

A

Processor (Time) Sharing

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Characterized by arrival patterns given by arrival distribution

A

Input

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Depends on queue discipline and service mechanism at the service station

A

Output

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Manner customers are served at the station

A

Service Mechanism

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Popularly used to describe a queuing system

A

Kendall’s Notation
A/B/C (n)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Arrival and Departure Patterns follow

A

Markov (M) or Deterministic (D)

17
Q

Random process or non-uniform distributions

A

Markov (M)

18
Q

Processes characterized by regular or constant (uniform) arrivals or departure distribution

A

Deterministic (D)

19
Q

Models of Traffic Distribution

A

Uniform Distribution (Deterministic)
Poisson Distribution (Non-Uniform)
Negative Exponential Distribution

20
Q

Assumes all vehicles arrive equally or are uniformly spaced

A

Uniform Distribution (Deterministic)

21
Q

Assumes that vehicles arrive at random

A

Possion Distribution (Non Uniform)

22
Q

Assumption of Poisson vehicle arrivals also implies a distribution of tie intervals between arrivals of successive vehicles (time headway)

A

Negative Exponential Distribution

23
Q

Regular arrivals and departures with single server; limit queue is at 100

A

D/D/1

24
Q

Arrival and departure are easily represented by straight lines with slope corresponding to their rates (flow)

A

D/D/1

25
Q

Assumes that arrivals follow a negative exponential distribution (random) and regular departures; has a single server

A

M/D/1

26
Q

Traffic density of M/D/1

A

Rho = Lamda/Mu

27
Q

Utilization factor of M/D/1

A

Rho = Lamda/Mu

28
Q

Random arrival and departure (service rates)

A

M/M/1

29
Q

Negative exponential distribution for both arrival and departure

A

M/M/1

30
Q

Random arrival and departure/ Multiple Servers/

A

M/M/N

31
Q

Traffic density of M/M/N

A

Rho = Lamda/Mu

32
Q

Utilization factor of M/M/N

A

Rho/N