Issue No.04 - April (1988 vol.14)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.4676
<p>A bulk arrival M^x/M/c queueing system is used to model a centralized parallel processing system with job splitting. In such a system, jobs wait in a central queue, which is accessible by all the processors, and are split into independent tasks that can be executed on separate processors. The job response time consists of three components: queueing delay, service time, and synchronization delay. An expression for the mean job response time is obtained for this centralized parallel processing system. Centralized and distributed parallel processing systems (with and without job splitting) are considered and their performances compared. Furthermore, the effects of parallelism and overheads due to job splitting are investigated.</p>
Bulk arrival queues, fork/join queues, job splitting, modeling and analysis, parallel processing, synchronization delay.
R. Nelson, D. Towsley, A.N. Tantawi, "Performance Analysis of Parallel Processing Systems", IEEE Transactions on Software Engineering, vol.14, no. 4, pp. 532-540, April 1988, doi:10.1109/32.4676