Evaluation and Analysis of Bio-Inspired Optimization Techniques for Bill Estimation in Fog Computing

In light of constant developments in the realm of Information Communication and Technologies, large-scale busi-nesses and Internet service providers have realized the limitation of data storage capacity available to them. This led organizations to cloud computing, a concept of sharing of resources among different service providers by renting these resources through service level agreements. Fog computing is an extension to cloud computing architecture in which resources are brought closer to the consumers. Fog computing, being a distinct from cloud computing as it provides storage services along with computing resources. To use these services, the organizations have to pay according to their usage. In this paper, two nature-inspired algorithms, i.e. Pigeon Inspired Optimization (PIO) and Binary Bat Algorithm (BBA) are compared to regulate the effective management of resources so that the cost of resources can be curtailed and billing can be achieved by calculating utilized resources under the service level agreement. PIO and BBA are used to evaluate energy utilization by cloudlets or edge nodes that can be used subsequently for approximating the utilization and bill through a Time of Use pricing scheme. We appraise above-mentioned techniques to evaluate their performance concerning the bill estimation based on the usage of fog servers. With respect to the utilization of resources and reduction in the bill, simulation results have revealed that the BBA gives pointedly better results than PIO.

[1]  Eui-nam Huh,et al.  Broker as a Service (BaaS) Pricing and Resource Estimation Model , 2014, 2014 IEEE 6th International Conference on Cloud Computing Technology and Science.

[2]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[3]  Mohammad Hossein Yaghmaee,et al.  Power Consumption Scheduling for Future Connected Smart Homes Using Bi-Level Cost-Wise Optimization Approach , 2016, SocInfo 2016.

[4]  S. Jayalekshmi,et al.  Cost effective load balancing based on honey bee behaviour in cloud environment , 2014, 2014 First International Conference on Computational Systems and Communications (ICCSC).

[5]  Sachin Kumar Verma,et al.  Cost based resource allocation strategy for the cloud computing environment , 2017, 2017 8th International Conference on Computing, Communication and Networking Technologies (ICCCNT).

[6]  Sarbjeet Singh,et al.  Deadline and cost based workflow scheduling in hybrid cloud , 2013, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[7]  Min Chen,et al.  Cost adaptive workflow scheduling in cloud computing , 2014, ICUIMC '14.

[8]  Min Chen,et al.  A Science Gateway Cloud With Cost-Adaptive VM Management for Computational Science and Applications , 2017, IEEE Systems Journal.

[9]  Nadeem Javaid,et al.  Pigeon Inspired Optimization and Enhanced Differential Evolution Using Time of Use Tariff in Smart Grid , 2017, INCoS.

[10]  Jeongho Kwak,et al.  Dual-side dynamic controls for cost minimization in mobile cloud computing systems , 2015, 2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).

[11]  Min Chen,et al.  VM Placement via Resource Brokers in a Cloud Datacenter , 2017 .

[12]  Xin-She Yang,et al.  Binary bat algorithm , 2013, Neural Computing and Applications.

[13]  Giacomo Verticale,et al.  Enabling Privacy in a Distributed Game-Theoretical Scheduling System for Domestic Appliances , 2017, IEEE Transactions on Smart Grid.

[14]  Weifa Liang,et al.  Throughput maximization for online request admissions in mobile cloudlets , 2013, 38th Annual IEEE Conference on Local Computer Networks.

[15]  Rabha W. Ibrahim,et al.  A mathematical model of cloud computing in the economic fractional dynamic system , 2016 .

[16]  Ji Li,et al.  DRL-cloud: Deep reinforcement learning-based resource provisioning and task scheduling for cloud service providers , 2018, 2018 23rd Asia and South Pacific Design Automation Conference (ASP-DAC).

[17]  Raja Lavanya,et al.  Fog Computing and Its Role in the Internet of Things , 2019, Advances in Computer and Electrical Engineering.

[18]  Ji Li,et al.  Negotiation-based task scheduling to minimize user’s electricity bills under dynamic energy prices , 2014, 2014 IEEE Online Conference on Green Communications (OnlineGreenComm).

[19]  Jeongho Kwak,et al.  Dual-Side Optimization for Cost-Delay Tradeoff in Mobile Edge Computing , 2017, IEEE Transactions on Vehicular Technology.

[20]  Himani,et al.  Cost-Deadline Based Task Scheduling in Cloud Computing , 2015, 2015 Second International Conference on Advances in Computing and Communication Engineering.

[21]  Yonghua Song,et al.  Optimal Cloud Computing Resource Allocation for Demand Side Management in Smart Grid , 2017, IEEE Transactions on Smart Grid.

[22]  Sakshi Kaushal,et al.  Genetic algorithm-based cost minimization pricing model for on-demand IaaS cloud service , 2018, The Journal of Supercomputing.

[23]  Xu Han,et al.  Cost Aware Service Placement and Load Dispatching in Mobile Cloud Systems , 2016, IEEE Transactions on Computers.

[24]  Ji Li,et al.  Negotiation-based task scheduling and storage control algorithm to minimize user's electric bills under dynamic prices , 2015, The 20th Asia and South Pacific Design Automation Conference.

[25]  George Pavlou,et al.  Cost-Efficient NFV-Enabled Mobile Edge-Cloud for Low Latency Mobile Applications , 2018, IEEE Transactions on Network and Service Management.

[26]  Inderveer Chana,et al.  Q-aware: Quality of service based cloud resource provisioning , 2015, Comput. Electr. Eng..

[27]  Harsh K. Verma,et al.  Simulation modeling of cloud computing for smart grid using CloudSim , 2017 .

[28]  Amit Sinhal,et al.  Resource optimization and cost reduction by dynamic virtual machine provisioning in cloud , 2013, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[29]  Shaolei Ren,et al.  Dynamic Scheduling and Pricing in Wireless Cloud Computing , 2014, IEEE Transactions on Mobile Computing.

[30]  P. Jayarekha,et al.  Load Balancing with Optimal Cost Scheduling Algorithm , 2014, 2014 International Conference on Computation of Power, Energy, Information and Communication (ICCPEIC).

[31]  Eui-nam Huh,et al.  A cost- and performance-effective approach for task scheduling based on collaboration between cloud and fog computing , 2017, Int. J. Distributed Sens. Networks.

[32]  Adel Nadjaran Toosi,et al.  Auto-scaling web applications in clouds: A cost-aware approach , 2017, J. Netw. Comput. Appl..

[33]  Nadeem Javaid,et al.  Pigeon Inspired Optimization and Enhanced Differential Evolution in Smart Grid Using Critical Peak Pricing , 2017, INCoS.

[34]  Xin-She Yang,et al.  Bat algorithm: literature review and applications , 2013, Int. J. Bio Inspired Comput..

[35]  Zongpeng Li,et al.  Dynamic pricing and profit maximization for the cloud with geo-distributed data centers , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[36]  Haibin Duan,et al.  Pigeon-inspired optimization: a new swarm intelligence optimizer for air robot path planning , 2014, Int. J. Intell. Comput. Cybern..