An Energy-aware Scheduling Algorithm in DVFS-enabled Networked Data Centers

Mohammad Shojafar, Claudia Canali, Riccardo Lancellotti, Saeid Abolfazli

Abstract

In this paper, we propose an adaptive online energy-aware scheduling algorithm by exploiting the reconfiguration capability of a Virtualized Networked Data Centers (VNetDCs) processing large amount of data in parallel. To achieve energy efficiency in such intensive computing scenarios, a joint balanced provisioning and scaling of the networking-plus-computing resources is required. We propose a scheduler that manages both the incoming workload and the VNetDC infrastructure to minimize the communication-plus-computing energy dissipated by processing incoming traffic under hard real-time constraints on the per-job computingplus-communication delays. Specifically, our scheduler can distribute the workload among multiple virtual machines (VMs) and can tune the processor frequencies and the network bandwidth. The energy model used in our scheduler is rather sophisticated and takes into account also the internal/external frequency switching energy costs. Our experiments demonstrate that the proposed scheduler guarantees high quality of service to the users respecting the service level agreements. Furthermore, it attains minimum energy consumptions under two real-world operating conditions: a discrete and finite number of CPU frequencies and not negligible VMs reconfiguration costs. Our results confirm that the overall energy savings of data center can be significantly higher with respect to the existing solutions.

References

  1. Almeida, J., Almeida, V., Ardagna, D., Cunha, I., Francalanci, C., and Trubian, M. (2010). Joint admission control and resource allocation in virtualized servers. Journal of Parallel and Distributed Computing, 70(4):344-362.
  2. Azodolmolky, S., Wieder, P., and Yahyapour, R. (2013). Cloud computing networking: challenges and opportunities for innovations. Communications Magazine, IEEE, 51(7):54-62.
  3. Baliga, J., Ayre, R. W., Hinton, K., and Tucker, R. (2011). Green cloud computing: Balancing energy in processing, storage, and transport. Proceedings of the IEEE, 99(1):149-167.
  4. Canali, C. and Lancellotti, R. (2014). Exploiting ensemble techniques for automatic virtual machine clustering in cloud systems. Automated Software Engineering, 21(3):319-344.
  5. Canali, C. and Lancellotti, R. (2016). Parameter Tuning for Scalable Multi-Resource Server Consolidation in Cloud Systems. Communications Software and Systems, 11(4):172 - 180.
  6. Chase, J. S., Anderson, D. C., Thakar, P. N., Vahdat, A. M., and Doyle, R. P. (2001). Managing energy and server resources in hosting centers. ACM SIGOPS Operating Systems Review, 35(5):103-116.
  7. Cordeschi, N., Shojafar, M., Amendola, D., and Baccarelli, E. (2014). Energy-efficient adaptive networked datacenters for the qos support of real-time applications. The Journal of Supercomputing, 71(2):448-478.
  8. Cordeschi, N., Shojafar, M., and Baccarelli, E. (2013). Energy-saving self-configuring networked data centers. Computer Networks, 57(17):3479-3491.
  9. Cugola, G. and Margara, A. (2012). Processing flows of information: From data stream to complex event processing. ACM Computing Surveys (CSUR), 44(3):15.
  10. Daniel Gmach, J. R. and Cherkasova, L. (2012). Selling t-shirts and time shares in the cloud. In Proc. of 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGrid 2012, Ottawa, Canada, May 13-16, 2012, pages 539-546.
  11. Grant, M. and Boyd, S. (2015). Cvx: Matlab software for disciplined convex programming.
  12. Herbert, S. and Marculescu, D. (2007). Analysis of dynamic voltage/frequency scaling in chipmultiprocessors. In ISLPED, pages 38-43. ACM/IEEE.
  13. Kimura, H., Sato, M., Hotta, Y., Boku, T., and Takahashi, D. (2006). Emprical study on reducing energy of parallel programs using slack reclamation by dvfs in a powerscalable high performance cluster. In IEEE CLUSTER'06, pages 1-10. IEEE.
  14. Mathew, V., Sitaraman, R. K., and Shenoy, P. (2012). Energy-aware load balancing in content delivery networks. In INFOCOM, 2012 Proceedings IEEE, pages 954-962. IEEE.
  15. Mishra, A., Jain, R., and Durresi, A. (2012). Cloud computing: networking and communication challenges. Communications Magazine, IEEE, 50(9):24-25.
  16. Qian, Z., He, Y., Su, C., Wu, Z., Zhu, H., Zhang, T., Zhou, L., Yu, Y., and Zhang, Z. (2013). Timestream: Reliable stream computation in the cloud. In Proceedings of the 8th ACM European Conference on Computer Systems, pages 1-14. ACM.
  17. Shojafar, M., Cordeschi, N., Amendola, D., and Baccarelli, E. (2015). Energy-saving adaptive computing and traffic engineering for real-time-service data centers. In Communication Workshop (ICCW), 2015 IEEE International Conference on, pages 1800-1806. IEEE.
  18. Urgaonkar, B., Pacifici, G., Shenoy, P., Spreitzer, M., and Tantawi, A. (2007). Analytic modeling of multitier internet applications. ACM Transactions on the Web (TWEB), 1(1):2.
  19. Urgaonkar, R., Kozat, U. C., Igarashi, K., and Neely, M. J. (2010). Dynamic resource allocation and power management in virtualized data centers. In NOMS, pages 479-486. IEEE.
  20. Wang, L., Zhang, F., Arjona Aroca, J., Vasilakos, A. V., Zheng, K., Hou, C., Li, D., and Liu, Z. (2014). Greendcn: a general framework for achieving energy efficiency in data center networks. Selected Areas in Communications, IEEE Journal on, 32(1):4-15.
  21. Warneke, D. and Kao, O. (2011). Exploiting dynamic resource allocation for efficient parallel data processing in the cloud. Parallel and Distributed Systems, IEEE Transactions on, 22(6):985-997.
Download


Paper Citation


in Harvard Style

Shojafar M., Canali C., Lancellotti R. and Abolfazli S. (2016). An Energy-aware Scheduling Algorithm in DVFS-enabled Networked Data Centers . In Proceedings of the 6th International Conference on Cloud Computing and Services Science - Volume 2: TEEC, (CLOSER 2016) ISBN 978-989-758-182-3, pages 387-397. DOI: 10.5220/0005928903870397


in Bibtex Style

@conference{teec16,
author={Mohammad Shojafar and Claudia Canali and Riccardo Lancellotti and Saeid Abolfazli},
title={An Energy-aware Scheduling Algorithm in DVFS-enabled Networked Data Centers},
booktitle={Proceedings of the 6th International Conference on Cloud Computing and Services Science - Volume 2: TEEC, (CLOSER 2016)},
year={2016},
pages={387-397},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005928903870397},
isbn={978-989-758-182-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Cloud Computing and Services Science - Volume 2: TEEC, (CLOSER 2016)
TI - An Energy-aware Scheduling Algorithm in DVFS-enabled Networked Data Centers
SN - 978-989-758-182-3
AU - Shojafar M.
AU - Canali C.
AU - Lancellotti R.
AU - Abolfazli S.
PY - 2016
SP - 387
EP - 397
DO - 10.5220/0005928903870397