Advertisement

Min-Min Scheduling Algorithm for Efficient Resource Distribution Using Cloud and Fog in Smart Buildings

  • Saniah Rehman
  • Nadeem Javaid
  • Sadia Rasheed
  • Kanza Hassan
  • Farkhanda Zafar
  • Maria Naeem
Conference paper
Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT, volume 25)

Abstract

Load Balancing helps in minimizing the consumption of resources. Cloud and fog concept is used to manage these resources. As the cloud is a centralized network it has information of all the customers. Fog is used to minimize the load on the cloud. The storage of cloud is permanent. However, fog has temporary storage. Smart Grid (SG) technology presents an opportunity that improves reliability, efficiency and stainability. Fog is used to reduce the load on the cloud. In this paper an effective fog and cloud based environment for energy management of resources is proposed. It handles the data of clusters of buildings at the user-end. Each cluster of buildings has the multiple number of apartments. Six fogs are considered for six different regions. Six number of clusters are considered in this scenario. Each cluster has one fog. MicroGrids (MG) are available near the buildings and accessible by fog. Multiple algorithms are used for load balancing to manage the load. The proposed algorithm in this scenario is Min-Min algorithm. The Min-Min algorithm is a simple algorithm that manages the resources efficiently. In this algorithm the completion time of a task is calculated and initially, resources are allocated to those tasks which have minimum execution time. Results are compared with Round Robin (RR) algorithm which is also used for load balancing. Simulation results shows that by applying the proposed algorithm the cost is reduced as compare to RR.

Keywords

Cloud computing Fog computing Microgrid Min-Min algorithm Cloud-task scheduling Response time Fog Processing Time 

References

  1. 1.
    Singh, A., Juneja, D., Malhotra, M.: A novel agent-based autonomous and service composition framework for cost optimization of resource provisioning in cloud computing. J. King Saud Univ. Comput. Inf. Sci. 29, 19–28 (2017)CrossRefGoogle Scholar
  2. 2.
    Yasmeen, A., et al.: Efficient resource provisioning for smart buildings utilizing fog and cloud based environment. In: 14th IEEE International Wireless Communications and Mobile Computing Conference (IWCMC-2018) (2018)Google Scholar
  3. 3.
    Zahoor, S., Javaid, N., Khan, A., Ruqia, B., Muhammad, F.J., Zahid, M.: A cloud-fog-based smart grid model for efficient resource utilization. In: 14th IEEE International Wireless Communications and Mobile Computing Conference (IWCMC-2018) (2018)Google Scholar
  4. 4.
    Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: Cloud Computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener. Comput. Syst. 25, 599–616 (2009)CrossRefGoogle Scholar
  5. 5.
    Agrawal, S., Dubey, S.: QoS driven task scheduling in cloud computing. Int. J. Comput. Appl. Technol. Res. 2(5), 595–600 (2013)Google Scholar
  6. 6.
    Rahim, S., Iqbal, Z., Shaheen, N., Khan, Z.A., Qasim, U., Khan, S.A., Javaid, N.: Ant colony optimization based energy management controller for smart grid. In: 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA), pp. 1154–1159. IEEE (2016)Google Scholar
  7. 7.
    Dam, S., Mandal, G., Dasgupta, K., Dutta, P.: An ant-colony-based meta-heuristic approach for load balancing in cloud computing. Applied Computational Intelligence and Soft Computing in Engineering (2017)Google Scholar
  8. 8.
    Ghasemkhani, A., Monsef, H., Rahimi-Kian, A., Anvari-Moghaddam, A.: Optimal design of a wide area measurement system for improvement of power network monitoring using a dynamic multiobjective shortest path algorithm. IEEE Syst. J. (2015)Google Scholar
  9. 9.
    Chekired, D.A., Khoukhi, L.: Smart grid solution for charging and discharging services based on cloud computing scheduling. IEEE Trans. Ind. Inform. 13(6), 3312–3321 (2017)CrossRefGoogle Scholar
  10. 10.
    Li, Y., Chen, M., Dai, W., Qiu, M.: Energy optimization with dynamic task scheduling mobile cloud computing. IEEE Syst. J. 11(1), 96–105 (2017)CrossRefGoogle Scholar
  11. 11.
    Cao, Z., Lin, J., Wan, C., Song, Y., Zhang, Y., Wang, X.: Optimal cloud computing resource allocation for demand side management in smart grid. IEEE Trans. Smart Grid 8(4), 1943–1955 (2017)Google Scholar
  12. 12.
    Okay, F.Y., Ozdemir, S.: A fog computing based smart grid model. In: 2016 International Symposium on Networks, Computers and Communications (ISNCC), pp. 1–6. IEEE (2016)Google Scholar
  13. 13.
    Xia, Z., Wang, X., Zhang, L., Qin, Z., Sun, X., Ren, K.: A privacy-preserving and copy-deterrence content-based image retrieval scheme in cloud computing. IEEE Trans. Inf. Forensics Secur. 11(11), 2594–2608 (2016)CrossRefGoogle Scholar
  14. 14.
    Xia, Z., Wang, X., Sun, X., Wang, Q.: A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data. IEEE Trans. Parallel Distrib. Syst. 27(2), 340–352 (2016)CrossRefGoogle Scholar
  15. 15.
    Moghaddam, M.H.Y., Leon-Garcia, A., Moghaddassian, M.: On the performance of distributed and cloud-based demand response in smart grid. IEEE Trans. Smart Grid (2017) (in-press)Google Scholar
  16. 16.
    Domanal, S.G., Ram Mohana Reddy, G.: Optimal load balancing in cloud computing by efficient utilization of virtual machines. In: 2014 Sixth International Conference on Communication Systems and Networks (COMSNETS), pp. 1–4. IEEE (2014)Google Scholar
  17. 17.
    Pawar, N., Lilhore, U.K., Agrawal, N.: A Hybrid ACHBDF load balancing method for optimum resource utilization in cloud computing (2017)Google Scholar
  18. 18.
    Al Faruque, M.A., Vatanparvar, K.: Energy management-asa- service over Fog computing platform. IEEE Internet Things J. 3(2), 161–169 (2016)CrossRefGoogle Scholar
  19. 19.
    Fang, B., Yin, X., Tan, Y., Li, C., Gao, Y., Cao, Y., Li, J.: The contributions of cloud technologies to smart grid. Renew. Sustain. Energy Rev. 59, 1326–1331 (2016)CrossRefGoogle Scholar
  20. 20.
    Moghaddam, Y., Hossein, M., Moghaddassian, M., Leon-Garcia, A.: Power consumption scheduling for future connected smart homes using bi-level cost-wise optimization approach. In: Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering 166 (2016)Google Scholar
  21. 21.
    Al Faruque, M.A., Vatanparvar, K.: Energy management-asa-service over fog computing platform. IEEE Internet Things J. 3(2), 161–169 (2016)CrossRefGoogle Scholar
  22. 22.
    Rastkhadiv, F., Zamanifar, K.: Task scheduling based on load balancing using artificial bee colony in cloud computing environment. Int. J. Adv. Biotechnol. Res. (IJBR) 7(5), 18 (2016)Google Scholar
  23. 23.
    Nie, Q., Li, P.: An improved ant colony optimization algorithm for improving cloud resource utilization. In: 2016 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), p. 19. IEEE (2016)Google Scholar
  24. 24.
    Cao, Z., Lin, J., Wan, C., Song, Y., Zhang, Y., Wang, X.: Optimal cloud computing resource allocation for demand side management in smart grid. IEEE Trans. Smart Grid 8(4), 1943–1955 (2017). 24Google Scholar
  25. 25.
    Moghaddam, M.H.Y., Leon-Garcia, A., Moghaddassian, M.: On the performance of distributed and cloud based demand response in smart grid. IEEE Trans. Smart Grid (2017)Google Scholar
  26. 26.
    Fu, Z., Ren, K., Shu, J., Sun, X., Huang, F.: Enabling personalized search over encrypted outsourced data with efficiency improvement. IEEE Trans. Parallel Distrib. Syst. 27(9), 2546–2559 (2016)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Saniah Rehman
    • 1
  • Nadeem Javaid
    • 1
  • Sadia Rasheed
    • 1
  • Kanza Hassan
    • 1
  • Farkhanda Zafar
    • 1
  • Maria Naeem
    • 1
  1. 1.COMSATS UniversityIslamabadPakistan

Personalised recommendations