Switching diffusion approximations for optimal power management in parallel processing systems

• Published in: Stochastic models Vol. 37; no. 2; pp. 367 - 414
• Main Authors: Leite, Saul C., Fragoso, Marcelo D., Teixeira, Rodolfo S.
• Format: Journal Article
• Language: English
• Published: Philadelphia Taylor & Francis 25.03.2021; Taylor & Francis Ltd
• Subjects: Approximation; Control theory; Heavy traffic analysis; Markov chains; Optimal control; Parallel processing; parallel processing queuing systems; Power consumption; Power management; Setup times; Stations; stochastic optimal control; Switching; switching diffusion
• ISSN: 1532-6349; 1532-4214
• DOI: 10.1080/15326349.2021.1882313

In this paper, we investigate optimal power management in parallel processing systems composed of one queue and several identical processing stations. Power consumption is controlled by setting some of the stations into an inactive state, where they consume less power but are unable to provide service. This way, we are faced with the conflicting objective of minimizing power consumption while maintaining a desired quality of service. A distinguishing feature here, regarding most previous literature on this subject, is that we consider systems operating a policy that may turn the reserve machines on or off with setup times and under general inter-arrival or service time distributions, subject to some conditions. When these condition fail, we also provide a model with general inter-arrival times and exponentially distributed service times. To some extent, a controlled switching diffusion obtained in this paper via heavy traffic analysis and stochastic optimal control theory are the technical underpinning of the paper. We also propose a numerical approach to the solutions of the optimal control problems based on the Markov chain approximation method. Finally, we consider some numerical experiments that illustrate the efficiency of the proposed approach.