Abstract | ||
---|---|---|
We introduce the effect of delay in walking from the head of the queue to the service windows in the queueing theory, and obtain the suitable type of queueing system under various conditions. When there are plural service windows, the queueing theory indicates that a fork-type queue, which collects people into a single queue, is more efficient than a parallel-type queue, i.e., queues for each service windows. However, in the walking-distance introduced queueing theory, we find that the parallel-type queue is more efficient when sufficiently many people are waiting in queues, and service time is shorter than walking time. We also consider the situation where there are two kinds of people, whose service time is short and long. The analytical result says that we can decrease people's waiting time and their stress by setting up queues for each kind of people separately. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1007/978-3-540-79992-4_59 | ACRI |
Keywords | Field | DocType |
queueing theory,walking-distance introduced queueing theory,single queue,plural service windows,service windows,parallel-type queue,fork-type queue,suitable type,service time,queueing system,analytical result | Mean value analysis,M/D/1 queue,Bulk queue,Computer science,Computer network,Theoretical computer science,Real-time computing,M/D/c queue,Layered queueing network,Queueing theory,Fork–join queue,Queue management system | Conference |
Volume | ISSN | Citations |
5191 | 0302-9743 | 1 |
PageRank | References | Authors |
0.63 | 1 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Daichi Yanagisawa | 1 | 6 | 6.23 |
A. Tomoeda | 2 | 7 | 5.37 |
Ayako Kimura | 3 | 2 | 1.35 |
Katsuhiro Nishinari | 4 | 189 | 47.27 |