Skip to main content
SpringerLink
Log in

Heuristic Min-conflicts Optimizing Technique for Load Balancing on Fog Computing

  • Conference paper
  • First Online:
Advances in Intelligent Networking and Collaborative Systems (INCoS 2018)

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 23))

Abstract

Cloud is an on-demand centralized global internet service provider to the end-user. Cloud computing, however, faces problems like high latency and low degree of security and privacy. For low latency, better control of the system and high-security fogs are integrated in the architecture. The cloud-fog based architecture provides security, control of data, quick response and processing time. Recently one of the emerging research areas of Smart Grid (SG) is the integration of Internet-of-Things (IoTs) with SG services to improve its capability. IoTs are interrelated digital machines, objects, and computing devices which have the ability to transfer information over the internet without human interaction with the system. SG is a modern energy management grid for smart use of resources and to optimize Peak Average Ratio (PAR) of energy consumption. Cloud-fog based architecture is integrated with SG for efficient utilization of resources and better management of the system. In cloud-fog computing, the load balancer allocates requests of end-user to Virtual Machines (VMs). In this paper a load balancing scheduling algorithm is presented namely; Min-conflicts scheduling algorithm. The algorithm takes a heuristic approach to solve a Constraint Satisfaction Problem (CSP).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Blanco-Novoa, O., Fernandez-Carames, T.M., Fraga-Lamas, P., Castedo, L.: An electricityprice-aware open-source smart socket for the internet of energy. Sensors 17(3), 643 (2017)

    Article  Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Luo, F., Zhao, J., Dong, Z.Y., Chen, Y., Xu, Y., Zhang, X., Wong, K.P.: Cloud-based information infrastructure for next-generation power grid: conception, architecture, and applications. IEEE Trans. Smart Grid 7(4), 1896–1912 (2016)

    Article  Google Scholar 

  5. Xing, H., Fu, M., Lin, Z., Mou, Y.: Decentralized optimal scheduling for charging and discharging of plug-in electric vehicles in smart grids. IEEE Trans. Power Syst. 31(5), 4118–4127 (2016)

    Article  Google Scholar 

  6. Chiang, M., Zhang, T.: Fog and IoT: an overview of research opportunities. IEEE Internet Things J. 3(6), 854–864 (2016)

    Article  Google Scholar 

  7. 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 

  8. Reka, S.S., Ramesh, V.: Demand side management scheme in smart grid with cloud computing approach using stochastic dynamic programming. Perspect. Sci. 8, 169–171 (2016)

    Article  Google Scholar 

  9. Javaid, N., Sher, A., Nasir, H., Guizani, N.: Intelligence in IoT based 5G networks: opportunities and challenges. In: IEEE Communications Magazine, June 2018

    Article  Google Scholar 

  10. Bonomi, F., Milito, R.: Fog computing and its role in the Internet of Things. In: Proceedings of the MCC Workshop on Mobile Cloud Computing (2012). https://doi.org/10.1145/2342509.2342513

  11. Bera, S., Misra, S., Rodrigues, J.: Cloud computing applications for smart grid: a survey. IEEE Trans. Parallel Distrib. Syst. (2014). https://doi.org/10.1109/TPDS.2014.2321378

    Article  Google Scholar 

  12. Rahim, S., Javaid, N., Ahmad, A., Khan, S.A., Khan, Z.A., Alrajeh, N., Qasim, U.: Exploiting heuristic algorithms to efficiently utilize energy management controllers with renewable energy sources. Energy Build. 129, 452–470 (2016). ISSN 0378-7788. https://doi.org/10.1016/j.enbuild.2016.08.008

    Article  Google Scholar 

  13. Javaid, N., Ahmed, A., Iqbal, S., Ashraf, M.: Day ahead real time pricing and critical peak pricing based power scheduling for smart homes with different duty cycles. Energies 11(6), 1464 (2018). ISSN 1996-1073. https://doi.org/10.3390/en11061464

    Article  Google Scholar 

  14. Aslam, S., Javaid, N., Khan, F.A., Alamri, A., Almogren, A., Abdul, W.: Towards efficient energy management and power trading in a residential area via integrating grid-connected microgrid. Sustainability 10(4), 1245 (2018). ISSN: 2071–1050. https://doi.org/10.3390/su10041245.

    Article  Google Scholar 

  15. Dam, S., Mandal, G., Dasgupta, K., Dutta, P.: An ant-colony-based meta-heuristic approach for load balancing in cloud computing. In: Intelligence and Soft Computing in Engineering, pp. 204–232. IGI Global (2018)

    Google Scholar 

  16. Vivek, M.S., Manohar. P.: A load balancing model using bio inspired firefly algorithm in cloud computing. Int. J. Eng. Technol. 7.1.1, 671–674 (2018)

    Google Scholar 

  17. Kaur, P.: A comparison of popular heuristics for load balancing in cloud computing (2018)

    Google Scholar 

  18. Chiang, M.L., Hsieh, H.C., Tsai, W.C., Ke, M.C.: An improved task scheduling and load balancing algorithm under the heterogeneous cloud computing network. In: 2017 IEEE 8th International Conference on Awareness Science and Technology (iCAST), Taichung, pp. 290–295 (2017)

    Google Scholar 

  19. Rohith, K.P.S.S., Anand, A.: Analytical Study of different Load balancing algorithms. Int. J. Adv. Studi. Comput. Sci. Eng. 7(1), 21–26 (2018)

    Google Scholar 

  20. Wang, X., et al.: A distributed truthful auction mechanism for task allocation in mobile cloud computing. IEEE Trans. Serv. Comput. (2018)

    Google Scholar 

  21. Wang, Z.: Optimizing cloud-service performance: efficient resource provisioning via optimal workload allocation. IEEE Trans. Parallel Distrib. Syst. 28(6), 1689–1702 (2017)

    Article  Google Scholar 

  22. Jin, A.-L., Song, W., Zhuang, W.: Auction-based resource allocation for sharing cloudlets in mobile cloud computing. IEEE Trans. Emerg. Topics Comput. 6(1), 45–57 (2018)

    Article  Google Scholar 

  23. Varela Souto, A.: Optimization and energy management of a microgrid based on frequency communications (2016)

    Google Scholar 

  24. Olivas, F., Valdez, F., Castillo, O., Gonzalez, C.I., Martinez, G., Melin, P.: Ant colony optimization with dynamic parameter adaptation based on interval type-2 fuzzy logic systems. Appl. Soft Comput. 53, 74–87 (2017)

    Article  Google Scholar 

  25. Gabbar, H.A., Labbi, Y., Bower, L., Pandya, D.: Performance optimization of integrated gas and power within MG using hybrid PSO-PS algorithm. Int. J. Energy Res. 40(7), 971–982 (2016)

    Article  Google Scholar 

  26. Wickremasinghe, B., Buyya, R.: CloudAnalyst: a CloudSim-based tool for modelling and analysis of large scale cloud computing environments. MEDC Project Rep. 22(6), 433–659 (2009)

    Google Scholar 

  27. Minton, S.: Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems. Artif. Intell. 58(1–3), 161–205 (1992)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. COMSATS University, Islamabad, 44000, Pakistan

    Muhammad Babar Kamal, Nadeem Javaid, Syed Aon Ali Naqvi, Hanan Butt, Talha Saif & Muhammad Daud Kamal

Authors
  1. Muhammad Babar Kamal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nadeem Javaid
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Syed Aon Ali Naqvi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hanan Butt
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Talha Saif
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Muhammad Daud Kamal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nadeem Javaid .

Editor information

Editors and Affiliations

  1. Universitat Politècnica de Catalunya, Barcelona, Spain

    Fatos Xhafa

  2. Department of Information and Communication Engineering, Faculty of Information Engineering, Fukuoka Institute of Technology, Fukuoka-shi, Fukuoka-ken, Japan

    Leonard Barolli

  3. Faculty of Management, Comenius University in Bratislava, Bratislava, Slovakia

    Michal Greguš

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Kamal, M.B., Javaid, N., Naqvi, S.A.A., Butt, H., Saif, T., Kamal, M.D. (2019). Heuristic Min-conflicts Optimizing Technique for Load Balancing on Fog Computing. In: Xhafa, F., Barolli, L., Greguš, M. (eds) Advances in Intelligent Networking and Collaborative Systems. INCoS 2018. Lecture Notes on Data Engineering and Communications Technologies, vol 23. Springer, Cham. https://doi.org/10.1007/978-3-319-98557-2_19

Download citation

Publish with us

Policies and ethics

Search

Navigation