A Cloud-Fog Based Environment Using Beam Search Algorithm in Smart Grid

Conference paper
Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT, volume 22)


Smart Grid (SG) monitor, analyze and communicate to provide electricity to consumers. In this paper, a cloud and fog computing environment is integrated with SG for efficient energy management. In this scenario world is divided into six regions having twelve fogs and eighteen clusters. Each cluster has multiple buildings and each building comprises of eighty to hundred apartments. Multiple Micro Grids (MG’s) are available for each region. The request for energy is sent to fog and load balancing algorithm is used for balancing the load on Virtual Machines (VMs). Service broker policies are used for the selection of fog. Round Robin (RR), throttled and Beam Search (BS) algorithms are used with service proximity policy. Results are compared for these three algorithms and from this BS algorithm gives better result.


Smart Grid Micro Grid Cloud computing Fog computing Response time Processing time Load balancing 


  1. 1.
    Okay, F.Y., Ozdemir, S.: A fog computing based smart grid model. In: 2016 International Symposium on Networks, Computers and Communications (ISNCC), Yasmine Hammamet, pp. 1–6 (2016)Google Scholar
  2. 2.
    Yaghmaee Moghaddam, M.H., Leon-Garcia, A., Moghaddassian, M.: On the performance of distributed and cloud-based demand response in smart grid. IEEE Trans. Smart Grid.
  3. 3.
    Fatima, I., Javaid, N., Iqbal, M.N., Shafi, I., Anjum, A., Memon, U.: Integration of cloud and fog based environment for effective resource distribution in smart buildings (2018)Google Scholar
  4. 4.
    Zahoor, S., Javaid, N., Khan, A., Muhammad, F.j., Zahid, M., Guizani, M.: A cloud-fog-based smart grid model for efficient resource utilization (2018)Google Scholar
  5. 5.
    Javaid, N., Khalid, A., Rahim, M., Mateen, A.: Smart homes coalition based on game theory (2018)Google Scholar
  6. 6.
    Hashem, W., Nashaat, H., Rizk, R.: Honey bee based load balancing in cloud computing. KSII Trans. Internet Inf. Syst. 11(12), 5694–5711 (2017)Google Scholar
  7. 7.
    Logenthiran, T., Srinivasan, D., Shun, T.Z.: Demand side management in smart grid using heuristic optimization. IEEE Trans. Smart Grid 3(3), 1244–1252 (2012)CrossRefGoogle Scholar
  8. 8.
    Bharathi, C., Rekha, D., Vijayakumar, V.: Genetic algorithm based demand side management for smart grid. Wirel. Pers. Commun. 93 (2017).
  9. 9.
    Polepally, V., Shahu Chatrapati, K.: Dragonfly optimization and constraint measure-based load balancing in cloud computing. Cluster Comput. (2017).
  10. 10.
    Gallardo, J.E.: A multilevel probabilistic beam search algorithm for the shortest common supersequence problem. PloS One 7(12), e52427 (2012)CrossRefGoogle Scholar
  11. 11. What is a smart grid? - Definition from Techopedia (2018). Accessed 15 Apr 2018
  12. 12.
    Microsoft Azure: What is cloud computing? A beginner’s guide | Microsoft Azure (2018). Accessed 15 Apr 2018

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.COMSATS UniversityIslamabadPakistan

Personalised recommendations