Recently MeroSpark is lunched with more features and services, now you can ask your question, sell your books, share your notes and many more. Visit now and create your account to take full advantage of MeroSpark.

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

Download our Android App from Google Play Store and start reading Reference Notes Offline.

single and multi server queue systemSingle-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.

multi-server queue system

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

multiple single server queue system

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 : Digvijay | Comment RSS | Category : Fifth Semester
Tag :

Post a Comment

Your email is never published nor shared. Required fields are marked *


Wordpress DMCA
Community | Toolbar | Android App | Founder/Developer : Hari Prasad Chaudhary | CSIT Portal Manager : Digvijay Chaudhary