Energy Cost Minimization with Risk Rate Constraint for Internet Data Center in Deregulated Electricity Markets

Zhongjin Li, Jidong Ge, Chuanyi Li, Hongji Yang, Haiyang Hu, Bin Luo

Abstract

With the large-scale development of internet data center (IDC), the energy cost is increasing significantly and has attracted a great deal of attention. Moreover, existing scheduling optimization methods for cloud computing applications disregard the security services. In this paper, we propose a long-term energy cost minimization (ECM) algorithm with risk rate constraint for an internet data center in deregulated electricity markets. First, we formulate the stochastic optimization problem taking the temporal diversity of electricity price and risk rate constraint into account. Then, an operation algorithm is designed to solve the problem by Lyapunov optimization framework, which offers provable energy cost and delay guarantees. Extensive evaluation experiments based on the real-life electricity price demonstrate the effectiveness of proposed algorithm.

References

  1. Ali, M., Khan, S.U., Vasilakos, A.V., 2015. Security in Cloud Computing: Opportunities and Challenges, Information Science, 305, 357-383.
  2. Cao, F., Zhu, M.M., 2013. Energy-aware Workflow Job Scheduling for Green Clouds. 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing, pp. 232-239.
  3. Chang, V., 2014. The business intelligence as a service in the cloud. Future Generation Computer Systems, 37, 512-534.
  4. Chang, V., 2015. Towards a Big Data System Disaster Recovery in a Private Cloud. Ad Hoc Networks, 1-18.
  5. Chang, V., Walters, R.J., Wills, G.B., 2015. Organisational Sustainability Modelling-An Emerging Service and Analytics Model for Evaluating Cloud Computing Adoption with Two Case Studies, International Journal of Information Management.
  6. Chang, V., Wills, G., 2015. A model to compare cloud and non-cloud storage of Big Data, Future Generation Computer Systems.
  7. Gandhi, A., Harchol-Balter, M., Das, R., Lefurgy, C., 2009. Optimal Power Allocation in Server Farms. Proceedings of the Eleventh International Joint Conference on Measurement and Modeling of Computer Systems, SIGMETRICS/Performance 2009, pp. 157-168.
  8. Georgiadis, L., Neely, M.J., Tassiulas, L., 2006. Resource Allocation and Cross-Layer Control in Wireless Networks. Foundations and Trends in Networking.
  9. Liu, Z., Chen, Y., Bash, C., Wierman, A., Gmach, D., Wang, Z., Marwah, M., Hyser, C., 2012. Renewable and Cooling Aware Workload Management for Sustainable Data Centers. Proceedings of the 2012 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2012, pp. 175-186.
  10. Liu, Z., Lin, M., Wierman, A., Low, S.H., Andrew, L.L.H., 2015. Greening Geographical Load Balancing. IEEE/ACM Transactions on Networking, 23 (2), 657- 671.
  11. Luo, J., Rao, L., Liu, X., 2014. Temporal Load Balancing with Service Delay Guarantees for Data Center Energy Cost Optimization. IEEE Transactions on Parallel and Distributed Systems, 25, 775-784.
  12. Mishra, A.K., Hellerstein, J.L., Cirne, W., Das, C.R., 2010. Towards Characterizing Cloud Backend Workloads: Insights from Google Compute Clusters. SIGMETRICS Performance Evaluation Review, 37 (4), 34-41.
  13. Neely, M. J., 2010. Stochastic Network Optimization with Application to Communication and Queueing Systems. Synthesis Lectures on Communication Networks, Morgan & Claypool publishers.
  14. Nyiso, http://www.nyiso.com/, 2015.
  15. Qureshi, A., Weber, R., Balakrishnan, H., Guttag, J., Maggs, B., 2009. Cutting the Electric Bill for InternetScale Systems. Proceeding of ACM SIGCOMM, pp.123-134.
  16. Rao, L., Liu, X., Ilic, M.D., Liu, J., 2011. Distributed Coordination of Internet Data Centers under Multiregional Electricity Markets. Proceeding of IEEE, 100 (1), 269-282.
  17. Rao, L., Liu, X., Xie, L., Liu, W., 2010. Minimizing Electricity Cost: Optimization of Distributed Internet Data Centers in a Multi-Electricity-Market Environment. IEEE INFOCOM, pp. 1-9.
  18. Shao, H.J., Rao, L., Wang, Z., Liu, X., Wang, Z.B., Ren, K., 2014. Optimal Load Balancing and Energy Cost Management for Internet Data Centers in Deregulated Electricity Markets. IEEE Transactions on Parallel and Distributed Systems, 25, 2659-2669.
  19. Song, S., Hwang, K., Kwok, Y.K., 2006. Risk-resilient Heuristics and Genetic Algorithms for Security-assured Grid Job Scheduling. IEEE Transactions on Computers, 55 (6), 703-719.
  20. Tang, X., Li, K., Zeng, Z., Veeravalli, B., 2011. A Novel Security-driven Scheduling Algorithm for Precedence Constrained Tasks in Heterogeneous Distributed Systems. IEEE Transactions on computers, 60 (7), 1017-1029.
  21. Urgaonkar, R., Urgaonkar, B., Neely, M.J., Sivasubramaniam, A., 2011. Optimal Power Cost Management Using Stored Energy in Data Centers. Proceedings of the 2011 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2011, pp. 221-232.
  22. Xie, T., Qin, X., 2006. Scheduling Security-Critical RealTime Applications on Clusters. IEEE Transactions on Computers, 55 (7), 864-879.
  23. Xie, T., Qin, X., 2007. Performance Evaluation of a New Scheduling Algorithm for Distributed Systems with Security Heterogeneity. Journal of Parallel and Distributed Computing, 67 (10), 1067-1081.
  24. Xie, T., Qin, X., 2008. Security-aware Resource Allocation for Real-Time Parallel Jobs on Homogeneous and Heterogeneous Clusters. IEEE Transactions on Parallel and Distributed Systems, 19 (5), 682-697.
  25. Yao, Y., Huang, L.B., Sharma, A.B., Golubchik, L., Neely, M.J., 2014. Power Cost Reduction in Distributed Data Centers: A Two-Time-Scale Approach for Delay Tolerant Workloads. IEEE Transactions on Parallel and Distributed Systems, 25, 200-211.
  26. Yu, L., Jiang, T., Cao, Y., 2015. Energy Cost Minimization for Distributed Internet Data Centers in Smart Microgrids Considering Power Outages. IEEE Transactions on Parallel Distributed System, 26 (1), 120-130.
  27. Yu, L., Jiang, T., Cao, Y., Qi, Q., 2015. Joint Workload and Battery Scheduling with Heterogeneous Service Delay Guarantees for Data Center Energy Cost Minimization. IEEE Transactions on Parallel and Distributed Systems, 26, 1937-1947.
  28. Yu, L., Jiang, T., Cao, Y., Zhang, Q., 2014. Riskconstrained Operation for Distributed Internet Data Centers in Deregulated Electricity Markets. IEEE Transactions on Parallel and Distributed Systems, 25 (5), 1306-1316.
  29. Yurcik, W., Meng, X., Koenig, G., Greenseid, J., 2004. Cluster Security as a Unique Problem with Emergent Properties. Fifth LCI International Conference on Linux Clusters: The HPC Revolution 2004.
  30. Zeng, L.F., Veeravalli, B., Li, X.R., 2015. SABA: A Security-aware and Budget-Aware Workflow Scheduling Strategy in Clouds. Journal of Parallel and Distributed Computing, 75, 141-151.
Download


Paper Citation


in Harvard Style

Li Z., Ge J., Li C., Yang H., Hu H. and Luo B. (2016). Energy Cost Minimization with Risk Rate Constraint for Internet Data Center in Deregulated Electricity Markets . In Proceedings of the International Conference on Internet of Things and Big Data - Volume 1: IoTBD, ISBN 978-989-758-183-0, pages 407-418. DOI: 10.5220/0005851104070418


in Bibtex Style

@conference{iotbd16,
author={Zhongjin Li and Jidong Ge and Chuanyi Li and Hongji Yang and Haiyang Hu and Bin Luo},
title={Energy Cost Minimization with Risk Rate Constraint for Internet Data Center in Deregulated Electricity Markets},
booktitle={Proceedings of the International Conference on Internet of Things and Big Data - Volume 1: IoTBD,},
year={2016},
pages={407-418},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005851104070418},
isbn={978-989-758-183-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Internet of Things and Big Data - Volume 1: IoTBD,
TI - Energy Cost Minimization with Risk Rate Constraint for Internet Data Center in Deregulated Electricity Markets
SN - 978-989-758-183-0
AU - Li Z.
AU - Ge J.
AU - Li C.
AU - Yang H.
AU - Hu H.
AU - Luo B.
PY - 2016
SP - 407
EP - 418
DO - 10.5220/0005851104070418