Fork-join Queue - Stationary Distribution

Stationary Distribution

In general the stationary distribution of the number of jobs at each queue is intractable. Flatto considered the case of two servers (N=2) and derived the stationary distribution for the number of jobs at each queue via uniformization techniques. Pinotsi and Zazanis show that a product form solution exists when arrivals are deterministic as the queue lengths are then independent D/M/1 queues.

Read more about this topic:  Fork-join Queue

Famous quotes containing the words stationary and/or distribution:

    It is the dissenter, the theorist, the aspirant, who is quitting this ancient domain to embark on seas of adventure, who engages our interest. Omitting then for the present all notice of the stationary class, we shall find that the movement party divides itself into two classes, the actors, and the students.
    Ralph Waldo Emerson (1803–1882)

    Classical and romantic: private language of a family quarrel, a dead dispute over the distribution of emphasis between man and nature.
    Cyril Connolly (1903–1974)