Switching diffusion approximations for optimal power management in parallel processing systems

References

• Altman, E.; Spieksma, F. The Linear Program Approach in Multi-Chain Markov Decision Processes Revisited. ZOR Methods Models Oper. Res. 1995, 42, 169–188. DOI: 10.1007/BF01415752.
   Google Scholar
• Applebaum, D. Lévy Processes and Stochastic Calculus, 2nd ed.; Cambridge University Press: Cambridge, 2009.
   Google Scholar
• Artalejo, J. R.; Economou, A.; Lopez-Herrero, M. J. Analysis of a Multiserver Queue with Setup Times. Queueing Syst. 2005, 51, 53–76. DOI: 10.1007/s11134-005-1740-6.
   Web of Science ®Google Scholar
• Barroso, L. A.; Dean, J.; Holzle, U. Web Search for a Planet: The Google Cluster Architecture. IEEE Micro 2003, 23, 22–28. DOI: 10.1109/MM.2003.1196112.
   Web of Science ®Google Scholar
• Barroso, L. A.; Hölzle, U. The Case for Energy-Proportional Computing. Computer 2007, 40, 33–37. DOI: 10.1109/MC.2007.443.
   Web of Science ®Google Scholar
• Billingsley, P. Convergence of Probability Measures, 2nd ed.; John Wiley & Sons: New York, 1999.
   Google Scholar
• Borkar, V. S. Controlled Diffusion Processes. Probab. Surveys 2005, 2, 213–244. DOI: 10.1214/154957805100000131.
   Google Scholar
• Chung, K. L.; Williams, R. J. Introduction to Stochastic Integration, 2nd ed.; Birkhäuser: New York, 2013.
   Google Scholar
• Ethier, S. N.; Kurtz, T. G. Markov Process Characterization and Convergence. John Wiley & Sons: Hoboken, NJ, 1986.
   Google Scholar
• Fragoso, M. D.; Baczynski, J. Optimal Control for Continuous-Time Linear Quadratic Problems with Infinite Markov Jump Parameters. SIAM J. Control Optim. 2001, 40, 270–297. DOI: 10.1137/S0363012900367485.
   Web of Science ®Google Scholar
• Fragoso, M. D.; Hemerly, E. M. Optimal Control for a Class of Noisy Linear Systems with Markovian Jumping Parameters and Quadratic Cost. Int. J. Syst. Sci. 1991, 22, 2553–2561. DOI: 10.1080/00207729108910813.
   Web of Science ®Google Scholar
• Gandhi, A.; Gupta, V.; Kozuch, M.; Harchol-Balter, A. M. Optimality Analysis of Energy-Performance Trade-off for Server Farm Management. Perform. Eval. 2010, 67, 1155–1171. DOI: 10.1016/j.peva.2010.08.009.
   Web of Science ®Google Scholar
• Ghosh, M.; Arapostathis, A.; Marcus, S. Optimal Control of Switching Diffusions with Application to Flexible Manufacturing Systems. SIAM J. Control Optim. 1993, 31, 1183–1204. DOI: 10.1137/0331056.
   Web of Science ®Google Scholar
• Greenberg, A.; Hamilton, J.; Maltz, D. A.; Patel, P. The Cost of a Cloud: Research Problems in Data Center Networks. SIGCOMM Comput. Commun. Rev. 2008, 39, 68–73. DOI: 10.1145/1496091.1496103.
   Web of Science ®Google Scholar
• Guo, X.; Hernández-Lerma, O. Continuous-Time Markov Decision Processes. Stochastic Modelling and Applied Probability; Springer: Berlin, 2009.
   Google Scholar
• Halfin, S.; Whitt, W. Heavy-Traffic Limits for Queues with Many Exponential Servers. Oper. Res. 1981, 29, 567–588. DOI: 10.1287/opre.29.3.567.
   Web of Science ®Google Scholar
• Hordijk, A.; Kallenberg, L. C. M. Constrained Undiscounted Stochastic Dynamic Programming. Math. Oper. Res. 1984, 9, 276–289. DOI: 10.1287/moor.9.2.276.
   Web of Science ®Google Scholar
• Jacod, J.; Shiryaev, A. N. Limit Theorems for Stochastic Processes. Grundlehren der mathematischen Wissenschaften; Springer-Verlag: New York, 1987.
   Google Scholar
• Kaspi, H.; Ramanan, K. SPDE Limits of Many-Server Queues. Ann. Appl. Probab. 2013, 23, 145–229. DOI: 10.1214/11-AAP821.
   Web of Science ®Google Scholar
• Kurtz, T. G. Approximation of Population Processes; SIAM: Philadelphia, PA, 1981.
   Google Scholar
• Kurtz, T. G. Martingale Problems for Constrained Markov Processes. In Recent Advances in Stochastic Calculus; Baras, J. S., Mirelli, V., Eds.; Springer-Verlag: New York, 1990; pp. 151–168.
   Google Scholar
• Kushner, H. J. Weak Convergence Methods and Singularly Perturbed Stochastic Control and Filtering Problems. Systems & Control: Foundations & Applications; Birkhäuser: Boston, 1990.
   Google Scholar
• Kushner, H. J. Heavy Traffic Analysis of Controlled Queueing and Communication Networks; Springer-Verlag: New York, 2001.
   Google Scholar
• Kushner, H. J.; Chen, Y. N. Optimal Control of Assignment of Jobs to Processors under Heavy Traffic. Stoch. Stoch. Rep. 2000, 68, 177–178. DOI: 10.1080/17442500008834223.
   Google Scholar
• Kushner, H. J.; Dupuis, P. G. Numerical Methods for Stochastic Control Problems in Continuous Time; Springer–Verlag: New York, 1992.
   Google Scholar
• Lee, N.; Kulkarni, V. G. Optimal Arrival Rate and Service Rate Control of Multi-Server Queues. Queueing Syst. 2014, 76, 37–50. DOI: 10.1007/s11134-012-9341-7.
   Web of Science ®Google Scholar
• Mandelbaum, A.; Massey, W. A.; Reiman, M. I. Strong Approximations for Markovian Service Networks. Queueing Syst. 1998, 30, 149–201. DOI: 10.1023/A:1019112920622.
   Web of Science ®Google Scholar
• Mazzucco, M.; Dyachuk, D. Balancing Electricity Bill and Performance in Server Farms with Setup Costs. Future Gener. Comput. Syst. 2012, 28, 415–426. DOI: 10.1016/j.future.2011.04.015.
   Web of Science ®Google Scholar
• Mazzucco, M.; Dyachuk, D. Optimizing Cloud Providers Revenues via Energy Efficient Server Allocation. Sustain. Comput. Inf. Syst. 2012, 2, 1–12. DOI: 10.1016/j.suscom.2011.11.001.
   Web of Science ®Google Scholar
• Mitrani, I. Managing Performance and Power Consumption in a Server Farm. Ann. Oper. Res. 2013, 202, 121–134. DOI: 10.1007/s10479-011-0932-1.
   Web of Science ®Google Scholar
• Nguyen, D.; Yin, G. Modeling and Analysis of Switching Diffusion Systems: Past-Dependent Switching with a Countable State Space. SIAM J. Control Optim. 2016, 54, 2450–2477. DOI: 10.1137/16M1059357.
   Web of Science ®Google Scholar
• Niyato, D.; Chaisiri, S.; Sung, L. B. Optimal Power Management for Server Farm to Support Green Computing. Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGRID ’09, Washington, DC, USA. IEEE Computer Society, 2009; pp. 84–91. DOI: 10.1109/CCGRID.2009.89.
   Google Scholar
• Puhalskii, A. A.; Reiman, M. I. The Multiclass GI/PH/N Queue in the Halfin-Whitt Regime. Adv. Appl. Probab. 2000, 32, 564–595. DOI: 10.1239/aap/1013540179.
   Web of Science ®Google Scholar
• Puterman, M. L. Markov Decision Processes: Discrete Stochastic Dynamic Programming; John Wiley and Sons: New York, 1994.
   Google Scholar
• Song, Q. S.; Yin, G.; Zhang, Z. Numerical Methods for Controlled Regime-Switching Diffusions and Regime-Switching Jump Diffusions. Automatica 2006, 42, 1147–1157. DOI: 10.1016/j.automatica.2006.03.016.
   Web of Science ®Google Scholar
• Le Sueur, E.; Heiser, G. Dynamic Voltage and Frequency Scaling: The Laws of Diminishing Returns. Proceedings of the 2010 International Conference on Power Aware Computing and Systems, HotPower’10, Berkeley, CA, USA, USENIX Association, 2010; pp. 1–8.
   Google Scholar
• Tanaka, H. Stochastic Differential Equations with Reflecting Boundary Condition in Convex Regions. Hiroshima Math. J. 1979, 9, 163–177. DOI: 10.32917/hmj/1206135203.
   Google Scholar
• Whitt, W. Heavy Traffic Limit Theorems for Queues: A Survey. In Lecture Notes in Economics and Mathematical Systems; Beckmann, M., Kunzi, H. P., Eds.; Springer-Verlag: New York, 1974; pp. 307–350.
   Google Scholar
• Whitt, W. Some Useful Functions for Functional Limit Theorems. Math. Oper. Res. 1980, 5, 67–85. DOI: 10.1287/moor.5.1.67.
   Web of Science ®Google Scholar
• Whitt, W. Stochastic-Process Limits; Springer-Verlag: New York, 2002.
   Google Scholar
• Xi, F.; Zhu, C. On the Martingale Problem and Feller and Strong Feller Properties for Weakly Coupled Lévy Type Operators. Stoch. Process. Appl. 2018, 128, 4277–4308. DOI: 10.1016/j.spa.2018.02.005.
   Web of Science ®Google Scholar
• Yin, G.; Zhang, C.; Wang, L. Y. Numerical Methods for Controlled Switching Diffusions. In Large-Scale Scientific Computing, Lecture Notes in Computer Science; Lirkov, I., Margenov, S. Eds.; Springer International Publishing: Cham, Switzerland; 2018, pp. 33–44.
   Google Scholar