A stochastic approach to analysis of energy-aware DVS-enabled cloud datacenters

IEEE Transactions on Systems, Man, and Cybernetics: Systems

Volumn 45, Issue 1, 2015, Pages 73-83

  Xia, YunNi ^a   Zhou, MengChu ^b,c   Luo, Xin ^a   Pang, ShanChen ^d   Zhu, QingSheng ^a  

^a CHONGQING UNIVERSITY   (China)

^b Tongji University   (China)

^c NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

^d CHINA UNIVERSITY OF PETROLEUM   (China)

Author keywords

Cloud; Dynamic voltage scaling (DVS); Energy efficiency; Performance

Indexed keywords

CLOUDS; ENERGY EFFICIENCY; ENERGY UTILIZATION; FAILURE ANALYSIS; OPERATING COSTS; STOCHASTIC SYSTEMS; VOLTAGE SCALING;

DESIGN AND OPTIMIZATION; DYNAMIC VOLTAGE SCALING (DVS); EFFICIENCY AND PERFORMANCE; HARDWARE CHARACTERISTICS; PERFORMANCE; REDUCING ENERGY CONSUMPTION; STOCHASTIC APPROACH; STOCHASTIC FRAMEWORK;

GREEN COMPUTING;

EID: 84919754992     PISSN: 21682216     EISSN: 21682232     Source Type: Journal    
DOI: 10.1109/TSMC.2014.2331022     Document Type: Article

References (70)

1. S. K. Son and K. M. Sim, "A price-and-time-slot-negotiation mechanism for cloud service reservations," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 42, no. 3, pp. 713-728, Jun. 2012.
2. (2010). Gartner Group [Online]. Available: http://www.gartner.com/
3. B. Khargharia et al., "Autonomic power and performance management for large-scale data centers," in Proc. Parallel Distrib. Process. Symp., Long Beach, CA, USA, Mar. 2007, pp. 1-8.
4. K. H. Kim, A. Beloglazov, and R. Buyya, "Power-aware provisioning of virtual machines for real-time cloud services," Concurrency Comput. Pract. Exp., vol. 23, no. 13, pp. 1491-1505, Mar. 2011.
5. N. A. Mehdi, A. Mamat, A. Amer, and Z. T. Abdul-Mehdi, "Minimum completion time for power-aware scheduling in cloud computing," in Proc. Develop. E-Syst. Eng. Conf., Dubai, UAE, Dec. 2011, pp. 484-489.
6. S. U. Khan, "A self-adaptive weighted sum technique for the joint optimization of performance and power consumption in data centers," in Proc. Int. Conf. Parallel Distrib. Comput. Commun. Syst., May 2009, pp. 13-18.
7. P. Pillai and K. G. Shin, "Real-time dynamic voltage scaling for low-power embedded operating systems," in Proc. ACM Symp. Oper. Syst. Princ., New York, NY, USA, Oct. 2001, pp. 89-102.
8. E. Seo, S. Park, J. Kim, and J. Lee, "TBS: A DVS algorithm with quick response for general purpose operating systems," J. Syst. Arch., vol. 54, nos. 1-2, pp. 1-14, Jul. 2008.
9. K. Wu, Y. Liu, M. Y. Wu, and D. P. Qian, "A self-adaptive DVS scheduling algorithm for multi-core systems," in Proc. Comput. Design Appl., Qinhuangdao, China, Jun. 2010, pp. 585-589.
10. D. K. Shin, W. S. Kim, J. K. Jeon, J. H. Kim, and S. L. Min, "SimDVS: An integrated simulation environment for performance evaluation of dynamic voltage scaling algorithms," Power-Aware Computer Systems (Lecture Notes in Computer Science), vol. 2325. Berlin, Germany: Springer, vol. 2325, Jan. 2003, pp. 141-156.
11. Y. Zhang, Z. J. Lu, J. Lach, K. Skadron, and M. R. Stan, "Optimal procrastinating voltage scheduling for hard real-time systems," in Proc. Annu. Design Autom. Conf., Jun. 2005, pp. 905-908.
12. C. H. Lee, C. N. Nat, and K. G. Shin, "On-line dynamic voltage scaling for hard real-time systems using the EDF algorithm," in Proc. Real-Time Syst. Symp., Dec. 2004, pp. 319-335.
13. J. Ahmed and C. Chakrabarti, "A dynamic task scheduling algorithm for battery powered DVS systems," in Proc. Int. Symp. Circuits Syst., May 2004, pp. 813-816.
14. Y. C. Lee and A. Y. Zomaya, "Energy conscious scheduling for distributed computing systems under different operating conditions," IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 8, pp. 1374-1381, Aug. 2011.
15. E. S. Seo, J. K. Jeong, S. Y. Park, and J. W. Lee, "Energy efficient scheduling of real-time tasks on multicore processors," IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 11, pp. 1540-1552, Nov. 2008.
16. H. S. Jung, P. Rong, and M. Pedram, "Stochastic modeling of a thermally-managed multi-core system," in Proc. Annu. Design Autom. Conf., Anaheim, CA, USA, Jun. 2008, pp. 728-733.
17. S. K. Garg, C. S. Yeob, A. Anandasivamc, and R. Buyyaa, "Environment-conscious scheduling of HPC applications on distributed cloud-oriented data centers," J. Parallel Distrib. Comput., vol. 71, no. 6, pp. 732-749, Jun. 2011.
18. M. Mezmaza et al., "A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems," J. Parallel Distrib. Comput., vol. 71, no. 11, pp. 1497-1508, Nov. 2011.
19. M. Kargahi and A. Movaghar, "Stochastic DVS-based dynamic power management for soft real-time systems," Microprocess. Microsyst., vol. 32, no. 3, pp. 121-144, May 2008.
20. L. Chandnani and H. K. Kapoor, "Formal approach for DVS-based power management for multiple server system in presence of server failure and repair," IEEE Trans. Ind. Informat., vol. 9, no. 1, pp. 502-513, Feb. 2013.
21. L. K. John and Y. Liu, "Performance model for a prioritized multiple-bus multicore system," IEEE Trans. Comput., vol. 45, no. 5, pp. 580-588, May 1996.
22. T. A. Alenawy and H. Aydin, "Energy-constrained scheduling for weakly-hard real-time systems," in Proc. Real-Time Syst. Symp., Miami, FL, USA, Dec. 2005, pp. 376-385.
23. (2013, Jan.). SimEvents [Online]. Available: http://www.mathworks.com/products/simevents/
24. M. Yu and M. C. Zhou, "Model reduction method for traffic described by MMPP with unknown rate limit," IEEE Commun. Lett., vol. 10, no. 4, pp. 303-305, Apr. 2006.
25. M. Yu and M. C. Zhou, "Performance modeling scheme for multistage switch networks with phase-type and bursty traffic," IEEE/ACM Trans. Netw., vol. 18, no. 4, pp. 1091-1104, Aug. 2010.
26. Z. H. Ding, Y. Zhou, and M. C. Zhou, "A polynomial algorithm to performance analysis of concurrent systems via Petri nets and ordinary differential equations," IEEE Trans. Autom. Sci. Eng., to be published.
27. Z. J. Ding, C. J. Jiang, and M. C. Zhou, "Design, analysis and verification of real-time systems based on time Petri net refinement," ACM Trans. Embedded Comput. Syst., vol. 12, no. 1, pp. 1-18, Jan. 2013.
28. S. G. Wang, M. C. Zhou, Z. W. Li, and C. Y. Wang, "A new modified reachability tree approach and its applications to unbounded Petri nets," IEEE Trans. Syst., Man, Cybern., Syst., vol. 43, no. 4, pp. 932-940, Jul. 2013.
29. J. Li, M. C. Zhou, and X. Z. Dai, "Reduction and refinement by algebraic operations for Petri net transformation," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 42, no. 5, pp. 1244-1255, Sep. 2012.
30. Y. Chen, Z. Li, and M. C. Zhou, "Optimal supervisory control of flexible manufacturing systems by Petri nets: A set classification approach," IEEE Trans. Autom. Sci. Eng., vol. 11, no. 2, pp. 549-563, Apr. 2014.
31. Y. Y. Du, C. J. Jiang, M. C. Zhou, and Y. Fu, "Modeling and monitoring of e-Commerce workflows," Inform. Sci., vol. 179, pp. 995-1006, Jan. 2009.
32. Y. Du, C. Jiang, and M. C. Zhou, "Modeling and analysis of real-time cooperative systems using Petri nets," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 37, no. 5, pp. 643-654, Sep. 2007.
33. J. Li, Y. S. Fan, and M. C. Zhou, "Timing constraint workflow nets for workflow analysis," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 33, no. 2, pp. 179-193, Mar. 2003.
34. J. Li, Y. S. Fan, and M. C. Zhou, "Performance modeling and analysis of workflow," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 34, no. 2, pp. 229-242, Mar. 2004.
35. Z. W. Li and M. C. Zhou, "Two-stage method for synthesizing liveness-enforcing supervisors for flexible manufacturing systems using Petri nets," IEEE Trans Ind. Informat., vol.2, no.4, pp. 313-325, Nov. 2006.
36. R. Robidoux, H. Xu, L. Xing, and M. C. Zhou, "Automated verification of dynamic reliability block diagrams using colored Petri nets," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 40, no. 2, pp. 337-351, Mar. 2010.
37. W. Tan, Y. Fan, M. C. Zhou, and Z. Tian, "Data-driven service composition in building SOA solutions: A Petri net approach," IEEE Trans. Autom. Sci. Eng., vol. 7, no. 3, pp. 686-694, Jul. 2010.
38. W. Tan and M. C. Zhou, Business and Scientific Workflows: A Service-Oriented Approach. Hoboken, NJ, USA: Wiley, 2013.
39. G. Tian, M. C. Zhou, and J. Chu, "A chance constrained programming approach to determine the optimal disassembly sequence," IEEE Trans. Autom. Sci. Eng., vol. 10, no. 4, pp. 1004-1013, Oct. 2013.
40. N. Wu, F. Chu, C. Chu, and M. C. Zhou, "Petri net-based scheduling of single-arm cluster tools with reentrant atomic layer deposition processes," IEEE Trans. Autom. Sci. Eng., vol. 8, no. 1, pp. 42-55, Jan. 2011.
41. N. Wu, M. C. Zhou, F. Chu, and C. Chu, "A Petri-net-based scheduling strategy for dual-arm cluster tools with wafer revisiting," IEEE Trans. Syst., Man, Cybern., Syst., vol. 43, no. 5, pp. 1182-1194, Sep. 2013.
42. M. C. Zhou and K. Venkatesh, Modeling, Simulation and Control of Flexible Manufacturing Systems: A Petri Net Approach. Singapore: World Scientific, 1998.
43. J. An, Q. Kang, L. Wang, and Q. D. Wu, "Mussels wandering optimization: an ecological-inspired algorithm for global optimization," Cogn. Comput., vol. 5, no. 2, pp. 188-199, 2013.
44. L. Cao, R. Dai, and M. C. Zhou, "Metasynthesis: M-space, M-interaction and M-computing for open complex giant systems," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 39, no. 5, pp. 1007-1021, Sep. 2009.
45. C. Chu, F. Chu, M. Zhou, H. Chen, and Q. Shen, "A polynomial dynamic programming algorithm for crude oil transportation planning," IEEE Trans. Autom. Sci. Eng., vol. 9, no. 1, pp. 42-55, Jan. 2012.
46. W. Dong and M. C. Zhou, "Gaussian classifier-based evolutionary strategy for multimodal optimization," IEEE Trans. Neural Netw. Learn. Syst., vol. 25, no. 6, pp. 1200-1216, Jun. 2014.
47. M. Dotoli, M. P. Fanti, C. Meloni, and M. C. Zhou, "Design and optimization of integrated E-supply chain for agile and environmentally conscious manufacturing," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 36, no. 1, pp. 62-75, Jan. 2006.
48. M. Dotoli, M. P. Fanti, C. Meloni, and M. C. Zhou, "A multi-level approach for network design of integrated supply chains," Int. J. Prod. Res., vol. 43, no. 20, pp. 4267-4287, Oct. 2005.
49. Y. Fang, F. Chu, S. Mammar, and M. C. Zhou, "Optimal Lane Reservation in Transportation Network," IEEE Trans. Intell. Transp. Syst., vol. 13, no. 2, pp. 482-491, Jun. 2012.
50. Z. Guo, M. C. Zhou, and G. Jiang, "Adaptive optimal sensor placement and boundary estimation for monitoring mass objects," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 38, no. 1, pp. 222-232, Jan. 2008.
51. H. Hu, M. C. Zhou, Z. Li, and Y. Tang "An optimization approach to improved Petri net controller design for automated manufacturing systems," IEEE Trans. Autom. Sci. Eng., vol. 10, no. 3, pp. 772-782, Jul. 2013.
52. X. Liang, W. Li, Y. Zhang, Y. Zhong, and M. Zhou, "Recent advances in particle swarm optimization via population structuring and individual behavior control," in Proc. IEEE Int. Conf. Netw. Sens. Control, Paris, France, Apr. 2013, pp. 503-508.
53. Q. Kang, K. Wang, B. Huang, and J. An, "Kernel optimization for KPCA based on gaussianity estimation," Int. J. Bio-Inspired Comput., vol. 6, no. 2, pp. 91-107, 2014.
54. Q. Kang, T. Lan, Y. Yan, L. Wang, and Q. D. Wu, "Group search optimizer based optimal location and capacity of distributed generations," Neurocomputing, vol. 78, no. 1, pp. 55-63, 2012.
55. Q. Kang, M. C. Zhou, J. An, and Q.Wu, "Swarm intelligence approaches to optimal power flow problem with distributed generator failures in power networks," IEEE Trans. Autom. Sci. Eng., vol. 10, no. 2, pp. 343-353, Apr. 2013.
56. T. Lan, J. Hu, Q. Kang, C. Si, and Q. D. Wu, "Optimal control of an electric vehicle's charging schedule under electricity markets," Neural Comput. Appl., vol. 23, nos. 7-8, pp. 1865-1872, 2013.
57. L. Li, Z. Sun, M. C. Zhou, and F. Qiao, "Adaptive dispatching rule for semiconductor wafer fabrication facility," IEEE Trans. Autom. Sci. Eng., vol. 10, no. 2, pp. 354-364, Apr. 2013.
58. Z. Li, S. Zhu, and M. C. Zhou, "Application of a divide and conquer strategy to deadlock prevention in flexible manufacturing systems based on Petri nets," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 39, no. 2, pp. 156-169, Mar. 2009.
59. X. Liang, W. Li, Y. Zhang, and M. Zhou, "An adaptive particle swarm optimization method based on clustering," Soft Comput., to be published.
60. X. Luo, M. Zhou, Y. Xia, and Q. Zhu, "An efficient non-Negative matrix-factorization-based approach to collaborative filtering for recommender systems," IEEE Trans Ind. Informat., vol. 10, no. 2, pp. 1273-1284, May 2014.
61. Y. Luo, M. C. Zhou, and R. J. Caudill, "An integrated E-supply chain model for agile and environmentally conscious manufacturing," IEEE/ASME Trans. Mechatronics, vol. 6, no. 4, pp. 377-386, Dec. 2001.
62. F. Qiao and M. C. Zhou, "Scheduling of semiconductor manufacturing systems using Petri nets," in Formal Methods in Manufacturing, J. Campos, C. Seatzu, and X. Xie, Eds. New York, NY, USA: CRC Press, 2013, pp. 553-569.
63. C. Song, J. Ye, D. Liu, and Q. Kang, "Generalized receding horizon control of fuzzy systems based on numerical optimization algorithm," IEEE Trans. Fuzzy Syst., vol. 17, no. 6, pp. 1336-1352, Dec. 2009.
64. N. Wu, L. Bai, M. C. Zhou, F. Chu, and S. Mammar, "A novel approach to the optimization of refining schedules for crude oil operations in refinery," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 42, no. 6, pp. 1042-1053, Dec. 2012.
65. K. Xing, L. Han, and M. C. Zhou, "Deadlock-free genetic scheduling algorithm for automated manufacturing systems based on deadlock control policy," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 42, no. 3, pp. 603-615, Jun. 2012.
66. J. Zhang, C. Wang, and M. C. Zhou, "Last-position elimination-based learning automata," IEEE Trans. Cybern., to be published.
67. Z. Zhou, F. Chu, A. Che, and M. C. Zhou, "ε-constraint and fuzzy logic-based optimization of hazardous material transportation via lane reservation," IEEE Trans. Intell. Transp. Syst., vol. 14, no. 2, pp. 847-857, Jun. 2013.
68. H. Zhu, M. Hou, C. Wang, and M. C. Zhou, "An efficient outpatient scheduling approach," IEEE Trans. Autom. Sci. Eng., vol. 9, no. 4, pp. 701-709, Oct. 2012.
69. H. Zhu and M. C. Zhou, "Efficient role transfer based on Kuhn-Munkres algorithm," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 42, no. 2, pp. 491-496, Mar. 2012.
70. H. Zhu, M. C. Zhou, and R. Alkins, "Group role assignment via a Kuhn-Munkres algorithm-based solution," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 42, no. 3, pp. 739-750, May 2012.