| Article ID: | iaor20125454 |
| Volume: | 40 |
| Issue: | 1 |
| Start Page Number: | 510 |
| End Page Number: | 519 |
| Publication Date: | Jan 2013 |
| Journal: | Computers and Operations Research |
| Authors: | Chakravarthy S R, Karatza H D |
| Keywords: | queues: theory, computational analysis: parallel computers, combinatorial optimization, simulation: applications |
We consider a parallel system with two identical servers and pure space sharing among rigid jobs. The parallel system is modeled as an MAP/M/2 queue with two types of jobs. While one type of jobs requires only one server, the other type needs both the servers before leaving the system. Using matrix–analytic methods, we analyze the queueing system in steady state. We report some interesting performance measures as well as illustrative examples to bring out the qualitative nature of the model under study.