Issue No. 06 - June (1988 vol. 37)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.2213
An approximation technique, called scaling approximation, is introduced and applied to the analysis of homogeneous fork/join queuing systems consisting of K<or=2 servers. The development of the scaling approximation technique is guided by both experimental and theoretical considerations. The approximation is based on the observation that there exist upper and lower bounds on the mean respons
upper bounds; fork/join synchronization; parallel queues; scaling approximation; lower bounds; mean response time; closed-form approximate expressions; simulation results; approximation theory; queueing theory; synchronisation.
R. Nelson, A.N. Tantawi, "Approximate Analysis of Fork/Join Synchronization in Parallel Queues", IEEE Transactions on Computers, vol. 37, no. , pp. 739-743, June 1988, doi:10.1109/12.2213