No CrossRef data available.
Article contents
Reducing Response Time in Fork-Join Systems under Heavy Traffic Via Imbalance Control
Published online by Cambridge University Press: 04 January 2016
Abstract
We consider the problem of reducing the response time of fork-join systems by maintaining the workload balanced among the processing stations. The general problem of modeling and finding an optimal policy that reduces imbalance is quite difficult. In order to circumvent this difficulty, the heavy traffic approach is taken, and the system dynamics are approximated by a reflected diffusion process. This way, the problem of finding an optimal balancing policy that reduces workload imbalance is set as a stochastic optimal control problem, for which numerical methods are available. Some numerical experiments are presented, where the control problem is solved numerically and applied to a simulation. The results indicate that the response time of the controlled system is reduced significantly using the devised control.
- Type
- General Applied Probability
- Information
- Copyright
- © Applied Probability Trust
Footnotes
A preliminary version of this paper was presented at the IFAC World Conference 2011, Milan, Italy.