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.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10586-017-1559-z/MediaObjects/10586_2017_1559_Fig1_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10586-017-1559-z/MediaObjects/10586_2017_1559_Fig2_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10586-017-1559-z/MediaObjects/10586_2017_1559_Fig3_HTML.gif)
Similar content being viewed by others
References
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)
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
Shen, H.: RIAL: resource intensity aware load balancing in clouds. IEEE Trans. Cloud Comput. PP(99), 1–1 (2017)
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)
Zhang, J., Huang, H., Wang, X.: Resource provision algorithms in cloud computing: a survey. J. Netw. Comput. Appl. 64, 23–42 (2016)
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
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
Kapgate, D.: Improved round robin algorithm for data center selection in cloud computing. Int. J. Eng. Sci. Res. Technol. 3(2), 686–691 (2014)
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)
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)
Kishor, K., Thapar, V.: An efficient service broker policy for cloud computing environment. Int. J. Comput. Sci. Trends Technol. 2(4), 104–109 (2014)
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)
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)
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)
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)
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)
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
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)
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)
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)
Rekha, P., Dakshayini, M.: Service broker routing polices in cloud environment: a survey. Int. J. Adv. Eng. Technol. 6(6), 2717–2723 (2014)
Bhavani, B., Guruprasad, H.: A comparative study on resource allocation policies in cloud computing environment. Compusoft 3(6), 893–899 (2014)
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)
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
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)
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)
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)
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)
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
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)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-017-1559-z