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

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.

[1]  Chonho Lee,et al.  A survey of mobile cloud computing: architecture, applications, and approaches , 2013, Wirel. Commun. Mob. Comput..

[2]  . K.Natarajan STUDY OF MECHANICAL AND MORPHOLOGICAL PROPERTIES OF GLASS FIBER REINFORCED MODIFIED EPOXY COMPOSITES , 2014 .

[3]  Arun Kumar Yadav,et al.  Real Time Efficient Scheduling Algorithm for Load Balancing in Fog Computing Environment , 2016 .

[4]  Rajkumar Buyya,et al.  CloudAnalyst: A CloudSim-Based Visual Modeller for Analysing Cloud Computing Environments and Applications , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[5]  D. Karaboga,et al.  A Simple and Global Optimization Algorithm for Engineering Problems: Differential Evolution Algorithm , 2004 .

[6]  Rajkumar Buyya,et al.  A survey on load balancing algorithms for virtual machines placement in cloud computing , 2016, Concurr. Comput. Pract. Exp..

[7]  Haiying Shen,et al.  RIAL: Resource Intensity Aware Load balancing in clouds , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[8]  Bhavesh A. Oza,et al.  A Proposed Service Broker Strategy in CloudAnalyst for Cost-Effective Data Center Selection , 2012 .

[9]  Vivek Thapar,et al.  An Efficient Service Broker Policy for Cloud Computing Environment , 2014 .

[10]  Harsh Kumar Singh,et al.  An efficient data replication and load balancing technique for fog computing environment , 2016, 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom).

[11]  Kiran Joshi,et al.  Weight-Based Data Center Selection Algorithm in Cloud Computing Environment , 2016 .

[12]  Zhan Qiang,et al.  Fog computing dynamic load balancing mechanism based on graph repartitioning , 2016, China Communications.

[13]  Xuan Wang,et al.  Resource provision algorithms in cloud computing: A survey , 2016, J. Netw. Comput. Appl..

[14]  Sandeep Kumar,et al.  Priority based Round-Robin service broker algorithm for Cloud-Analyst , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[15]  Ammar Almomani,et al.  A Variable Service Broker Routing Policy for data center selection in cloud analyst , 2017, J. King Saud Univ. Comput. Inf. Sci..

[16]  Wei-Ping Lee,et al.  Improving the Performance of Differential Evolution Algorithm with Modified Mutation Factor , 2009 .

[17]  Pradeep Singh Rawat,et al.  Performance evaluation of cloud application with constant data center configuration and variable service broker policy using CloudSim , 2014 .

[18]  Mohamed Othman,et al.  Cost-aware service brokering and performance sentient load balancing algorithms in the cloud , 2016, J. Netw. Comput. Appl..

[19]  Deepak Kapgate,et al.  TECHNOLOGY Improved Round Robin Algorithm for Data Center Selection in Cloud Computing , 2014 .

[20]  Seo-Young Noh,et al.  Cost and performance effective data center selection system for scientific federated cloud , 2014, Peer-to-Peer Networking and Applications.

[21]  Swagatam Das,et al.  Artificial Intelligence and Evolutionary Computations in Engineering Systems , 2016 .

[22]  Mayank Dave,et al.  Security-based service broker policy for FOG computing environment , 2017, 2017 8th International Conference on Computing, Communication and Networking Technologies (ICCCNT).

[23]  Deepak Kapgate,et al.  Weighted Moving Average Forecast Model based Prediction Service Broker Algorithm for Cloud Computing , 2014 .

[24]  Shashank Yadav,et al.  An Efficient Architecture and Algorithm for Resource Provisioning in Fog Computing , 2016 .

[25]  Seo-Young Noh,et al.  Effective Data Center Selection Algorithm for a Federated Cloud , 2013 .