AESOP home

Publications

Response Time Approximations in Fork-Join Queues

Abigail Lebrecht, William J. Knottenbelt

National Workshop Paper
23rd Annual UK Performance Engineering Workshop (UKPEW)
June, 2007
Abstract

Fork-join queueing networks model a network of parallel servers in which an arriving job splits into a number of subtasks that are serviced in parallel. Fork-join queues can be used to model disk arrays. A response time approximation of the fork-join queue is presented that attempts to comply with the additional constraints of modelling a disk array. This approximation is compared with existing analytical approximations of the fork-join queueing network.

PDF of full publication (189.6 kilobytes)
(need help viewing PDF files?)

Information from pubs.doc.ic.ac.uk/forkjoin.