Multi-Server Queueing Model with Locking

摘要

In this paper the authors analyze a multi-server queueing model with locking. The211u001emodel is motivated by a situation the authors encountered at a maintenance 211u001efacility for trains. Maintenance is done at parallel tracks, where each track 211u001eoffers space to two trains. Trains can enter and leave the tracks from one and 211u001ethe same side only. This gives rise to locking of the front train: in order to 211u001eleave the maintenance track the front train has to wait until maintenance (if 211u001ethere is one) has also been completed. Hence, part of the maintenance (or track) 211u001ecapacity is lost. The queuing model is used to investigate the loss of capacty 211u001eand its effect on sojourn times. The performance of this system is also compared 211u001ewith other designs. A surprising result is that in light traffic it is better to 211u001euse only half of the track capacity by allowing no more than one train at a 211u001emaintenance track.