Waiting Times
In Dennis Lindley's first paper on the subject the equation is used to describe waiting times experienced by customers in a queue with the First-In First-Out (FIFO) discipline.
-
- Wn + 1 = max(0,Wn + Un)
where
- Tn is the time between the nth and (n+1)th arrivals,
- Sn is the service time of the nth customer, and
- Un = Sn − Tn
- Wn is the waiting time of the nth customer.
The first customer does not need to wait so W1 = 0. Subsequent customers will have to wait if they arrive at a time before the previous customer has been served.
Read more about this topic: Lindley Equation
Famous quotes containing the words waiting and/or times:
“While waiting to get married, several forms of employment were acceptable. Teaching kindergarten was for those girls who stayed in school four years. The rest were secretaries, typists, file clerks, or receptionists in insurance firms or banks, preferably those owned or run by the family, but respectable enough if the boss was an upstanding Christian member of the community.”
—Barbara Howar (b. 1934)
“Many times man lives and dies
Betweeen his two eternities,
That of race and that of soul,
And ancient Ireland knew it all.
Whether man die in his bed
Or the rifle knocks him dead,”
—William Butler Yeats (1865–1939)