A group of students is implementing a simulation for an M/M/2 queue, and their s

Question

A group of students is implementing a simulation for an M/M/2 queue, and their simulated results seem to be different than the theoretical ones. In order to debug the simulator, they check the evolution of the FEL. In the following, we give the snapshot for the FEL list that the students need to debug. The notations used in the FEL are: 1 - arrival event 2 - departure event for server 1 3 - departure event for server 2 system state = (no in queue, server 1 (busy or idle), server 2 (busy or idle)) event scheduled in FEL: (type, time) Find the errors reflected in the FEL.

Explanation / Answer

In an M/M/2 queueing model the arrival rate of the tasks is more than that of the service rates. But in the FEL we see that at time t=1213 the system's server 2 was busy and when (1,1214) arrived at time 1214 then also the second server remains busy. This is unusual because the service rates are faster than the arrival rates, Thus server 2 should have been freed by the time 1214

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.