Advertisement

Energy-Aware Capacity Provisioning and Resource Allocation in Edge Computing Systems

  • Tayebeh Bahreini
  • Hossein Badri
  • Daniel GrosuEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11520)

Abstract

Energy consumption plays a key role in determining the cost of services in edge computing systems and has a significant environmental impact. Therefore, minimizing the energy consumption in such systems is of critical importance. In this paper, we address the problem of energy-aware optimization of capacity provisioning and resource allocation in edge computing systems. The main goal is to provision and allocate resources such that the net profit of the service provider is maximized, where the profit is the difference between the aggregated users’ payments and the total operating cost due to energy consumption. We formulate the problem as a mixed integer linear program and prove that the problem is NP-hard. We develop a heuristic algorithm to solve the problem efficiently. We evaluate the performance of the proposed algorithm by conducting an extensive experimental analysis on problem instances of various sizes. The results show that the proposed algorithm has a very low execution time and is scalable with respect to the number of users in the system.

References

  1. 1.
    IBM ILOG CPLEX V12.1 user’s manual (2009)Google Scholar
  2. 2.
    Anglano, C., Canonico, M., Guazzone, M.: Profit-aware resource management for edge computing systems. In: Proceedings of the 1st International Workshop on Edge Systems, Analytics and Networking, pp. 25–30. ACM (2018)Google Scholar
  3. 3.
    Bahreini, T., Grosu, D.: Efficient placement of multi-component applications in edge computing systems. In: Proceedings of the 2nd ACM/IEEE Symposium on Edge Computing, pp. 5:1–5:11 (2017)Google Scholar
  4. 4.
    Beloglazov, A., Abawajy, J., Buyya, R.: Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Gener. Comput. Syst. 28(5), 755–768 (2012)CrossRefGoogle Scholar
  5. 5.
    Beloglazov, A., Buyya, R., Lee, Y.C., Zomaya, A.: A taxonomy and survey of energy-efficient data centers and cloud computing systems. In: Advances in Computers, vol. 82, pp. 47–111. Elsevier (2011)Google Scholar
  6. 6.
    Buyya, R., Beloglazov, A., Abawajy, J.: Energy-efficient management of data center resources for cloud computing: a vision, architectural elements, and open challenges. arXiv preprint arXiv:1006.0308 (2010)
  7. 7.
    Chase, J.S., Anderson, D.C., Thakar, P.N., Vahdat, A.M., Doyle, R.P.: Managing energy and server resources in hosting centers. ACM SIGOPS Oper. Syst. Rev. 35(5), 103–116 (2001)CrossRefGoogle Scholar
  8. 8.
    Chen, X., Jiao, L., Li, W., Fu, X.: Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans. Netw. 5, 2795–2808 (2016)CrossRefGoogle Scholar
  9. 9.
    Garey, M.R., Johnson, D.S.: Computers and Intractability, A Guide to the Theory of NP-Completeness, vol. 29. WH Freeman, New York (2002)zbMATHGoogle Scholar
  10. 10.
    Greenberg, A., Hamilton, J., Maltz, D.A., Patel, P.: The cost of a cloud: research problems in data center networks. ACM SIGCOMM Comput. Commun. Rev. 39(1), 68–73 (2008)CrossRefGoogle Scholar
  11. 11.
    Hameed, A., et al.: A survey and taxonomy on energy efficient resource allocation techniques for cloud computing systems. Computing 98(7), 751–774 (2016)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Lee, Y.C., Zomaya, A.Y.: Energy efficient utilization of resources in cloud computing systems. J. Supercomput. 60(2), 268–280 (2012)CrossRefGoogle Scholar
  13. 13.
    Rivoire, S., Ranganathan, P., Kozyrakis, C.: A comparison of high-level full-system power models. HotPower 8(2), 32–39 (2008)Google Scholar
  14. 14.
    Sardellitti, S., Scutari, G., Barbarossa, S.: Joint optimization of radio and computational resources for multicell mobile-edge computing. IEEE Trans. Signal Inf. Process. Netw. 1(2), 89–103 (2015)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Srikantaiah, S., Kansal, A., Zhao, F.: Energy aware consolidation for cloud computing. In: Proceedings of the 2008 Conference on Power Aware Computing and Systems, San Diego, California, vol. 10, pp. 1–5 (2008)Google Scholar
  16. 16.
    Torres, J., Carrera, D., Hogan, K., Gavaldà, R., Beltran, V., Poggi, N.: Reducing wasted resources to help achieve green data centers. In: Proceedings IEEE International Symposium on Parallel and Distributed Processing, pp. 1–8. IEEE (2008)Google Scholar
  17. 17.
    Trinh, H., et al.: Energy-aware mobile edge computing for low-latency visual data processing. In: Proceedings of the 5th IEEE International Conference on Future Internet of Things and Cloud, pp. 128–133 (2017)Google Scholar
  18. 18.
    Verma, A., Ahuja, P., Neogi, A.: pMapper: power and migration cost aware application placement in virtualized systems. In: Issarny, V., Schantz, R. (eds.) Middleware 2008. LNCS, vol. 5346, pp. 243–264. Springer, Heidelberg (2008).  https://doi.org/10.1007/978-3-540-89856-6_13CrossRefGoogle Scholar
  19. 19.
    Zhang, K., et al.: Energy-efficient offloading for mobile edge computing in 5G heterogeneous networks. IEEE Access 4, 5896–5907 (2016)CrossRefGoogle Scholar
  20. 20.
    Zhang, Q., Zhani, M.F., Zhang, S., Zhu, Q., Boutaba, R., Hellerstein, J.L.: Dynamic energy-aware capacity provisioning for cloud computing environments. In: Proceedings of the 9th International Conference on Autonomic Computing, pp. 145–154 (2012)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Computer ScienceWayne State UniversityDetroitUSA

Personalised recommendations