An Approximation Algorithm for Diagnostic Test Scheduling in Multicomputer Systems
IEEE Transactions on Computers
Stochastic analysis of gang scheduling in parallel and distributed systems
Performance Evaluation
Processor Saving Scheduling Policies for Multiprocessor Systems
IEEE Transactions on Computers
Queueing networks and Markov chains: modeling and performance evaluation with computer science applications
Maximum Processing Rates of Memory Bound Systems
Journal of the ACM (JACM)
An analytical model for a parallel fault-tolerant computing system
Performance Evaluation
Implementing Multiprocessor Scheduling Disciplines
IPPS '97 Proceedings of the Job Scheduling Strategies for Parallel Processing
Job Scheduling Scheme for Pure Space Sharing Among Rigid Jobs
IPPS/SPDP '98 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
The Performance of Processor Co-Allocation in Multicluster Systems
CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
A two-class parallel queue with pure space sharing among rigid jobs and general service times
valuetools '06 Proceedings of the 1st international conference on Performance evaluation methodolgies and tools
An M/M/2 parallel system model with pure space sharing among rigid jobs
Mathematical and Computer Modelling: An International Journal
| Hi-index | 0.00 |
A parallel system with two job classes is analyzed. Type-1 jobs require one server for their execution and have exponentially distributed service times while type-2 jobs need two servers and have general service times. The model consists of a single queue served by two servers that may work either independently or in parallel. It is assumed that all jobs are rigid and share the servers according to pure space sharing. We provide closed-form expressions, exact as well as approximate, for various performance measures of interest. The approximate formula is found to be extremely accurate for various distributions of the service times of type-2 jobs. Furthermore, the maximal occupancy of the servers as well as the maximal throughput are examined. Finally, numerical results to investigate the impact of each parameter on system performance are conducted.