Cluster Computing

, Volume 22, Supplement 1, pp 1639–1653 | Cite as

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

  • Ahmad M. ManasrahEmail author
  • Ala’a Aldomi
  • B. B. Gupta


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.


Cloud computing Fog computing Datacenters selection Service broker policy Differential evolution algorithm Optimization problems Simulation and modeling 


  1. 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)Google Scholar
  2. 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, BerlinGoogle Scholar
  3. 3.
    Shen, H.: RIAL: resource intensity aware load balancing in clouds. IEEE Trans. Cloud Comput. PP(99), 1–1 (2017)Google Scholar
  4. 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. 5.
    Zhang, J., Huang, H., Wang, X.: Resource provision algorithms in cloud computing: a survey. J. Netw. Comput. Appl. 64, 23–42 (2016)Google Scholar
  6. 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–49Google Scholar
  7. 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–881Google Scholar
  8. 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. 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. 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. 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. 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. 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)Google Scholar
  14. 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. 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. 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)Google Scholar
  17. 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–452Google Scholar
  18. 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. 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)Google Scholar
  20. 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. 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. 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. 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. 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–2895Google Scholar
  25. 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. 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)Google Scholar
  27. 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)Google Scholar
  28. 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. 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–69Google Scholar
  30. 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

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2017

Authors and Affiliations

  1. 1.Network and Information Security DepartmentYarmouk UniversityIrbidJordan
  2. 2.Computer Sciences DepartmentYarmouk UniversityIrbidJordan
  3. 3.National Institute of Technology KurukshetraKurukshetraIndia

Personalised recommendations