If you need an accessible version of this item please contact JSTOR User Support

Two Parallel Processors with Coupled Inputs

Paul E. Wright
Advances in Applied Probability
Vol. 24, No. 4 (Dec., 1992), pp. 986-1007
DOI: 10.2307/1427722
Stable URL: http://www.jstor.org/stable/1427722
Page Count: 22
  • Download PDF
  • Cite this Item

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If you need an accessible version of this item please contact JSTOR User Support
Two Parallel Processors with Coupled Inputs
Preview not available

Abstract

We consider the double queue arising from a system consisting of two processors serving three job streams generated by independent Poisson sources. The central job stream of rate ν consists of jobs which place resource demands on both processors, which are handled separately by each processor once the request is made. In addition, the first processor receives background work at a rate of λ while the second receives similar tasks at a rate η . Each processor has exponentially distributed service times with rates α and β respectively. A functional equation is found for P(z,w), the generating function of the joint queue-length distribution, which leads to a relation between P(z,0) and P(0,w) in the region $|z|,\ |w|<1$ of a complex algebraic curve associated with the problem. The curve is parametrized by elliptic functions z(ξ) and w(ξ) and the relation between P(z(ξ), 0) and P(0, w(ξ)) persists on their analytic continuation as elliptic functions in the ξ -plane. This leads to their eventual determination by an appeal to the theory of elliptic functions. From this determination we obtain asymptotic limit laws for the expectations of the mean number of jobs in each queue conditioned on the other, as the number of jobs in both processors tends to ∞. Transitions are observed in the asymptotic behavior of these quantities as one crosses various boundaries in the parameter space. An interpretation of these results via the theory of large deviations is presented.

Page Thumbnails

  • Thumbnail: Page 
986
    986
  • Thumbnail: Page 
987
    987
  • Thumbnail: Page 
988
    988
  • Thumbnail: Page 
989
    989
  • Thumbnail: Page 
990
    990
  • Thumbnail: Page 
991
    991
  • Thumbnail: Page 
992
    992
  • Thumbnail: Page 
993
    993
  • Thumbnail: Page 
994
    994
  • Thumbnail: Page 
995
    995
  • Thumbnail: Page 
996
    996
  • Thumbnail: Page 
997
    997
  • Thumbnail: Page 
998
    998
  • Thumbnail: Page 
999
    999
  • Thumbnail: Page 
1000
    1000
  • Thumbnail: Page 
1001
    1001
  • Thumbnail: Page 
1002
    1002
  • Thumbnail: Page 
1003
    1003
  • Thumbnail: Page 
1004
    1004
  • Thumbnail: Page 
1005
    1005
  • Thumbnail: Page 
1006
    1006
  • Thumbnail: Page 
1007
    1007