Skip to main content
SpringerLink
Log in

An optimized service broker routing policy based on differential evolution algorithm in fog/cloud environment

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

A cloud service provider (CP) offers computing resources with their own interface type and pricing policies besides other services such as storage on a pay-per-use model. Client’s requests should be processed in an appropriate CP datacenters in a trade-off relation between price and performance. The appropriate choice of a CP datacenters is the responsibility of the cloud-based service broker routing policy which acts as an intermediate between the users and the CP’s datacenters. However, due to the distribution nature of the CP’s datacenters, these datacenters can be overloaded with the increasing number of users and their requests being served at the same time if the datacenters are unwisely chosen. Therefore, choosing the appropriate datacenter is significant to the overall performance of the cloud computing systems. This paper aims to propose an optimized service broker routing policy based on different parameters that aims to achieve minimum processing time, minimum response time and minimum cost through employing a searching algorithm to search for the optimal solution from a possible solution space. A simulation-based deployment of the proposed algorithm along with a comparison study with other known algorithms form the field, confirms the ability of the proposed algorithm to minimize the load on service provider datacenters with minimum processing time, response time and overall cost.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. Naha, R.K., Othman, M.: Cost-aware service brokering and performance sentient load balancing algorithms in the cloud. J. Netw. Comput. Appl. 75(1), 47–57 (2016)

    Article  Google Scholar 

  2. Arya, D., Dave, M.: Priority based service broker policy for fog computing environment. In: Singh, D., Raman, B., Kumar, A., Lingras, L. (eds.) First International Conference on Advanced Informatics for Computing Research-ICAICR 2017, Jalandhar, India 2017, pp. 84–93. Springer, Berlin

  3. Shen, H.: RIAL: resource intensity aware load balancing in clouds. IEEE Trans. Cloud Comput. PP(99), 1–1 (2017)

    Google Scholar 

  4. Manasrah, A.M., Smadi, T., ALmomani, A.: A Variable Service Broker Routing Policy for data center selection in cloud analyst. J. King Saud Univ. Comput. Inf. Sci. 29(3), 365–377 (2017)

    Google Scholar 

  5. Zhang, J., Huang, H., Wang, X.: Resource provision algorithms in cloud computing: a survey. J. Netw. Comput. Appl. 64, 23–42 (2016)

    Article  Google Scholar 

  6. Radi, M.: Weighted round robin policy for service brokers in a cloud environment. In: The International Arab Conference on Information Technology (ACIT2014), Nizwa, Oman 2014, pp. 45–49

  7. Mishra, R.K., Kumar, S., Naik, B.S.: Priority based Round-Robin service broker algorithm for Cloud-Analyst. In: Advance Computing Conference (IACC), 2014 IEEE International, Gurgaon, India 2014, pp. 878–881

  8. Kapgate, D.: Improved round robin algorithm for data center selection in cloud computing. Int. J. Eng. Sci. Res. Technol. 3(2), 686–691 (2014)

    Google Scholar 

  9. Sharma, V., Rathi, R., Bola, S.K.: Round-Robin data center selection in single region for service proximity service broker in CloudAnalyst. International Journal of Computers & Technology 4(2a1), 254–260 (2013)

    Google Scholar 

  10. Jaikar, A., Kim, G.-R., Noh, S.-Y.: Effective data center selection algorithm for a federated cloud. Adv. Sci. Technol. Lett. 35, 66–69 (2013)

    Google Scholar 

  11. Kishor, K., Thapar, V.: An efficient service broker policy for cloud computing environment. Int. J. Comput. Sci. Trends Technol. 2(4), 104–109 (2014)

    Google Scholar 

  12. Ahmed, A.S.: Enhanced proximity-based routing policy for service brokering in cloud computing. Int. J. Eng. Res. Appl. India 2(2), 1453–1455 (2012)

    Google Scholar 

  13. Xu, M., Tian, W., Buyya, R.: A survey on load balancing algorithms for virtual machines placement in cloud computing. Concurr. Comput. 29(12), 1–22 (2017)

    Article  Google Scholar 

  14. Limbani, D., Oza, B.: A proposed service broker strategy in cloudanalyst for cost-effective data center selection. Int. J. Eng. Res. Appl. 2(1), 793–797 (2012)

    Google Scholar 

  15. Chudasama, D., Trivedi, N., Sinha, R.: Cost effective selection of data center by proximity-based routing policy for service brokering in cloud environment. Int. J. Comput. Technol. Appl. 3(6), 2057–2059 (2012)

    Google Scholar 

  16. Dinh, H.T., Lee, C., Niyato, D., Wang, P.: A survey of mobile cloud computing: architecture, applications, and approaches. Wirel. Commun. Mob. Comput. 13(18), 1587–1611 (2013)

    Article  Google Scholar 

  17. Wickremasinghe, B., Calheiros, R., Buyya, R.: Cloudanalyst: A cloudsim-based visual modeller for analysing cloud computing environments and applications. In: 2010 24th IEEE International Conference on Advanced Information Networking and Applications (AINA), Perth, WA, Australia 2010, pp. 446–452

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

    Google Scholar 

  19. Semwal, A., Rawat, P.: Performance evaluation of cloud application with constant data center configuration and variable service broker policy using CloudSim. Int. J. Enhanc. Res. Sci. Technol. Eng. 3(1), 1–5 (2014)

    Article  Google Scholar 

  20. Kapgate, D.: Weighted moving average forecast model based prediction service broker algorithm for cloud computing. Int. J. Comput. Sci. Mob. Comput. 3(2), 71–79 (2014)

    Google Scholar 

  21. Rekha, P., Dakshayini, M.: Service broker routing polices in cloud environment: a survey. Int. J. Adv. Eng. Technol. 6(6), 2717–2723 (2014)

    Google Scholar 

  22. Bhavani, B., Guruprasad, H.: A comparative study on resource allocation policies in cloud computing environment. Compusoft 3(6), 893–899 (2014)

    Google Scholar 

  23. Nandwani, S., Achhra, M., Shah, R., Tamrakar, A., Joshi, K., Raksha, S.: Weight-based data center selection algorithm in cloud computing environment. In: Dash, S., Bhaskar, M., Panigrahi, B., Das, S. (eds.) Artificial Intelligence and Evolutionary Computations in Engineering Systems. Advances in Intelligent Systems and Computing, vol. 394, pp. 515–525. Springer, New Delhi (2016)

    Google Scholar 

  24. Verma, S., Yadav, A.K., Motwani, D., Raw, R., Singh, H.K.: An efficient data replication and load balancing technique for fog computing environment. In: 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom), New Delhi, India 2016, pp. 2888–2895

  25. Verma, M., Bhardwaj, N., Yadav, A.K.: Real time efficient scheduling algorithm for load balancing in fog computing environment. Int. J. Inf. Technol. Comput. Sci. 8(4), 1–10 (2016)

    Google Scholar 

  26. Ningning, S., Chao, G., Xingshuo, A., Qiang, Z.: Fog computing dynamic load balancing mechanism based on graph repartitioning. China Commun. 13(3), 156–164 (2016)

    Article  Google Scholar 

  27. Jaikar, A., Noh, S.-Y.: Cost and performance effective data center selection system for scientific federated cloud. Peer-to-Peer Netw. Appl. 8(5), 896–902 (2015)

    Article  Google Scholar 

  28. Agarwal, S., Yadav, S., Yadav, A.K.: An efficient architecture and algorithm for resource provisioning in fog computing. Int. J. Inf. Eng. Electron. Bus. 8(1), 48–61 (2016)

    Google Scholar 

  29. Chien, C.-W., Hsu, Z.-R., Lee, W.-P.: Improving the performance of differential evolution algorithm with modified mutation factor. In: Proceedings of International Conference on Machine Learning and Computing (ICMLC 2009), Singapore 2009, pp. 64–69

  30. Karaboğa, D., Ökdem, S.: A simple and global optimization algorithm for engineering problems: differential evolution algorithm. Turk. J. Electr. Eng. Comput. Sci. 12(1), 53–60 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Network and Information Security Department, Yarmouk University, Irbid, 21163, Jordan

    Ahmad M. Manasrah

  2. Computer Sciences Department, Yarmouk University, Irbid, 21163, Jordan

    Ala’a Aldomi

  3. National Institute of Technology Kurukshetra, Kurukshetra, India

    B. B. Gupta

Authors
  1. Ahmad M. Manasrah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ala’a Aldomi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. B. B. Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmad M. Manasrah.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Manasrah, A.M., Aldomi, A. & Gupta, B.B. An optimized service broker routing policy based on differential evolution algorithm in fog/cloud environment. Cluster Comput 22 (Suppl 1), 1639–1653 (2019). https://doi.org/10.1007/s10586-017-1559-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-1559-z

Keywords

Search

Navigation