The math of waiting to be sitted

109 Views Asked by At

You arrive to your favorite restaurant\bar only to realize that there is no empty table :(

Assuming there are $n$ number of tables, on average a group at a table spends $\bar t$ time and finally that you are far way from the opening or closing time of the establishment1, how long would you have to wait?

I have given this much thought and ended up convincing myself that if the arrivals do not follow any distribution (are random), the average time one would have to wait is simply ${\bar t}/n$.


Example:

$15$ tables and $90$ min of dining on average $\Rightarrow 6$ min of waiting

Question:

Is it really so or is my intuition mistaken? Is there more math to this problem?


1 No bias on arrivals or departures of groups.

1

There are 1 best solutions below

5
On BEST ANSWER

Without Little's law:

Assuming people leave when done at random, with one table in the establishment the departure rate would be one departure per $t$ minutes. With $n$ tables, customers would leave at a rate of $n$ per $t$ minutes, so on average you'd wait $t/n$ minutes for the next free table.

With Little's law (essentially the same argument).

occupancy = throughput rate * service time

Since the occupancy is $n$ and the service time is $t$ the throughput is $n/t$ customers per minute. So you wait on average $t/n$ minutes for the next customer to depart.