A PRODUCT FORM SOLUTION FOR TREE NETWORKS WITH DIVISIBLE LOADS
2011 ◽
Vol 21
(01)
◽
pp. 13-20
◽
Keyword(s):
A product form solution for the optimal fractions of divisible load to distribute to processors in a multi-level tree network is described. Here optimality involves parallel processing the load in a minimal amount of time. This tractable solution is similar to the product form solution for equilibrium state probabilities arising in Markovian queueing networks. The existence of this product form solution answers a long standing open question for divisible load scheduling.
1987 ◽
Vol C-36
(1)
◽
pp. 122-125
◽
2006 ◽
Vol 10
(8)
◽
pp. 585-587
◽
1989 ◽
Vol 27
(3)
◽
pp. 360-373
1997 ◽
Vol 11
(3)
◽
pp. 313-326
◽
1991 ◽
Vol 12
(2)
◽
pp. 85-102
◽
Keyword(s):
Keyword(s):
1982 ◽
pp. 499-500
Keyword(s):