# Multi-server Queue and Single-server Queue | BSc.CSIT | Fifth Semester

## Single-server and Multi-server Queue Simulation and Modeling Reference Notes Fifth Semester | Third year BSc.CSIT | Tribhuvan University (TU)

Multi-server Queue System
Figure below shows multi server queue system, all sharing a common queue. If an item arrives and at least one server is available, then the item is immediately dispatched to that server. It is assumed that all servers are identical; thus, if more than one server is available, it makes no difference which server is chosen for the item. If all servers are busy, a queue begins to form. As soon as one server becomes free, an item is dispatched from the queue using the dispatching discipline in force.

The key characteristics typically chosen for the multi-server queue correspond to those for the single-server queue. That is, we assume an infinite population and an infinite queue size, with a single infinite queue shared among all servers. Unless otherwise stated, the dispatching discipline is FIFO. For the multi-server case, if all servers are assumed identical, the selection of a particular server for a waiting item has no effect on service time.

There is another concept which is called multiple single server queue system as shown below;

Single-server Queue System
For the case of simplicity, we will assume for the time being, that there is single queue and only one server serving the customers. We make the following assumptions.

• First-in, First-out (FIFO): Service is provided on the first come, first served basis.
• Random: Arrivals of customers is completely random but at a certain arrival rate.
• Steady state: The queuing system is at a steady state condition.

The above conditions are very ideal conditions for any queuing system and assumptions are made to model the situation mathematically.

First condition only means irrespective of customer, one who comes first is attended first and no priority is given to anyone.

(Visited 158 times, 1 visits today)

Posted By : | Comment RSS | Category : Fifth Semester
Subscribe Notes