Optimize Task Allocation in Cloud Environment Based on Big-Bang Big-Crunch

Efficient resource allocation is indispensable in the current scenario of a service-oriented computing paradigm. Instance allocation to the host and the task allocation to the instance depends on the efficiency of scheduling technique. In this work, we exhibit the provisioning of tasks or cloudlets on a virtual machine. The Big-Bang Big-Crunch-cost model is proposed for efficient resource allocation. The proposed technique supports the principle of optimization method and performance is measured using makespan and resource cost. Our proposed cost-aware Big-Bang- Big-Crunch model, provides an optimal solution using the IaaS (Infrastructure as a service) model. It supports dynamic and independent task allocation on virtual machines. The proposed technique proclaims an evolution scheme that measures an objective function depends on performance metrics cost and time respectively. The input dataset defines the number of host nodes and datacenter configuration. The learning, evolution-based on BB-BC cost-aware method provides a globally optimal solution in a dynamic resource provisioning environment. Our approach effectively finds optimal simulation results than existing static, dynamic, and bio-inspired evolutionary provisioning techniques. Simulation results are exhibited that the cost-aware Big-Bang Big-Crunch method illustrates an adequate schedule of tasks on respective virtual machines. Reliability is measured using the operational cost of the resources in execution duration. Efficient resource utilization and the global optimum solution depends on the fitness function. The simulation results illustrate that our cost-aware astrology based soft computing methodology provides better results than time aware and cost-aware scheduling approaches. From simulation results, it is observed that Big-Bang Big-Crunch Cost aware proposed methodology improves average finish time by 15.23% with user requests 300, and average finish time improves by 19.18% with population size 400. The performance metric average resource cost enhancement by 30.46% with population size 400. The infrastructure cloud is considered for the performance measurement of the proposed cost-aware model which is constituted using static, dynamic, and meta-heuristic bio-inspired resource allocation techniques.

[1]  Yuehui Chen,et al.  A Task Scheduling Algorithm Based on PSO for Grid Computing , 2008 .

[2]  Arash Ghorbannia Delavar,et al.  HSGA: a hybrid heuristic algorithm for workflow scheduling in cloud systems , 2013, Cluster Computing.

[3]  Jemal H. Abawajy,et al.  An efficient meta-heuristic algorithm for grid computing , 2013, Journal of Combinatorial Optimization.

[4]  Sarbjeet Singh,et al.  A review of metaheuristic scheduling techniques in cloud computing , 2015 .

[5]  Medhat A. Tawfeek,et al.  Cloud task scheduling based on ant colony optimization , 2013, 2013 8th International Conference on Computer Engineering & Systems (ICCES).

[6]  Dick H. J. Epema,et al.  Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds , 2013, Future Gener. Comput. Syst..

[7]  Jorge Ejarque,et al.  Dynamic energy-aware scheduling for parallel task-based application in cloud computing , 2018, Future Gener. Comput. Syst..

[8]  Inderveer Chana,et al.  A Survey on Resource Scheduling in Cloud Computing: Issues and Challenges , 2016, Journal of Grid Computing.

[9]  Rajkumar Buyya,et al.  Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms , 2006, Sci. Program..

[10]  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.

[11]  Ritu Aggarwal,et al.  Resource Provisioning and Resource Allocation in Cloud Computing Environment , 2018 .

[12]  Rajkumar Buyya,et al.  A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[13]  Jianhua Gu,et al.  A New Resource Scheduling Strategy Based on Genetic Algorithm in Cloud Computing Environment , 2012, J. Comput..

[14]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[15]  Soumen Kanrar,et al.  Enhancement of job allocation in private Cloud by distributed processing , 2012, CCSEIT '12.

[16]  Shailesh Sawant,et al.  A Genetic Algorithm Scheduling Approach for Virtual Machine Resources in a Cloud Computing Environment , 2011 .

[17]  Yaoxue Zhang,et al.  Aggressive Resource Provisioning for Ensuring QoS in Virtualized Environments , 2015, IEEE Transactions on Cloud Computing.

[18]  Poonam Singh,et al.  A review of task scheduling based on meta-heuristics approach in cloud computing , 2017, Knowledge and Information Systems.

[19]  Mario Zagar,et al.  Analysis of issues with load balancing algorithms in hosted (cloud) environments , 2011, 2011 Proceedings of the 34th International Convention MIPRO.

[20]  G. Ram Mohana Reddy,et al.  An efficient cost optimized scheduling for spot instances in heterogeneous cloud environment , 2018, Future Gener. Comput. Syst..

[21]  Masri Ayob,et al.  Big Bang-Big Crunch optimization algorithm to solve the course timetabling problem , 2010, 2010 10th International Conference on Intelligent Systems Design and Applications.

[22]  Jian Xie,et al.  Independent Tasks Scheduling Based on Genetic Algorithm in Cloud Computing , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[23]  N. Mansouri,et al.  Cost-based job scheduling strategy in cloud computing environments , 2019, Distributed and Parallel Databases.

[24]  Prem Singh,et al.  A Novel Approach of Text Steganography based on null spaces , 2012 .

[25]  Satya Prakash Ghrera,et al.  Trust and deadline aware scheduling algorithm for cloud infrastructure using ant colony optimization , 2016, 2016 International Conference on Innovation and Challenges in Cyber Security (ICICCS-INBUSH).

[26]  Lin Wang,et al.  Joint Optimization of Operational Cost and Performance Interference in Cloud Data Centers , 2014, IEEE Transactions on Cloud Computing.

[27]  Kousik Dasgupta,et al.  An Ant Colony Based Load Balancing Strategy in Cloud Computing , 2014 .

[28]  Shafii Muhammad Abdulhamid,et al.  Recent advancements in resource allocation techniques for cloud computing environment: a systematic review , 2016, Cluster Computing.

[29]  Xuejie Zhang,et al.  An approach for cloud resource scheduling based on Parallel Genetic Algorithm , 2011, 2011 3rd International Conference on Computer Research and Development.

[30]  Guiyi Wei,et al.  GA-Based Task Scheduler for the Cloud Computing Systems , 2010, 2010 International Conference on Web Information Systems and Mining.

[31]  Shigen Shen,et al.  Task Scheduling Optimization in Cloud Computing Based on Heuristic Algorithm , 2012, J. Networks.

[32]  Atul Mishra,et al.  A Comparative Study of Load Balancing Algorithms in Cloud Computing Environment , 2014, ArXiv.

[33]  Juebo Wu,et al.  Dynamic Load Balancing Strategy for Cloud Computing with Ant Colony Optimization , 2015, Future Internet.

[34]  Xin Lu,et al.  A load-adapative cloud resource scheduling model based on ant colony algorithm , 2011, 2011 IEEE International Conference on Cloud Computing and Intelligence Systems.

[35]  Fatos Xhafa,et al.  Genetic algorithm based schedulers for grid computing systems , 2007 .

[36]  Bingsheng He,et al.  Towards Efficient Resource Allocation for Heterogeneous Workloads in IaaS Clouds , 2018, IEEE Transactions on Cloud Computing.

[37]  Dongrui Fan,et al.  An Evolutionary Technique for Performance-Energy-Temperature Optimized Scheduling of Parallel Tasks on Multi-Core Processors , 2016, IEEE Transactions on Parallel and Distributed Systems.

[38]  G. P. Saroha,et al.  Performance evaluation of social networking application with different Load balancing policy across virtual machine in a single Data Center using CloudAnalyst , 2012, 2012 2nd IEEE International Conference on Parallel, Distributed and Grid Computing.

[39]  Punit Gupta,et al.  A survey on elastic resource allocation algorithm for cloud infrastructure , 2016, 2016 International Conference on Innovation and Challenges in Cyber Security (ICICCS-INBUSH).

[40]  K. Chandrasekaran,et al.  A Novel Family Genetic Approach for Virtual Machine Allocation , 2015 .

[41]  B. Kruekaew,et al.  Virtual Machine Scheduling Management on Cloud Computing Using Artificial Bee Colony , 2014 .

[42]  Z. Beheshti.  A review of population-based meta-heuristic algorithm , 2013, SOCO 2013.

[43]  Kishor S. Trivedi,et al.  Effective Modeling Approach for IaaS Data Center Performance Analysis under Heterogeneous Workload , 2018, IEEE Transactions on Cloud Computing.

[44]  Punit Gupta,et al.  Power aware resource virtual machine allocation policy for cloud infrastructure , 2015, 2015 Third International Conference on Image Information Processing (ICIIP).

[45]  Yong Lu,et al.  An effective task scheduling algorithm based on dynamic energy management and efficient resource utilization in green cloud computing environment , 2017, Cluster Computing.

[46]  Shrisha Rao,et al.  A Combinatorial Auction Mechanism for Multiple Resource Procurement in Cloud Computing , 2018, IEEE Transactions on Cloud Computing.

[47]  C.-w. Chiang,et al.  Ant colony optimisation for task matching and scheduling , 2006 .

[48]  Mohammad S. Obaidat,et al.  An adaptive task allocation technique for green cloud computing , 2017, The Journal of Supercomputing.

[49]  Chu-Sing Yang,et al.  A hybrid meta-heuristic algorithm for VM scheduling with load balancing in cloud computing , 2015, Neural Computing and Applications.

[50]  Pradeep Singh Rawat,et al.  A Load Balancing Analysis of Cloud Base Application with different Service Broker Policies , 2016 .

[51]  R. Varatharajan,et al.  Competent resource provisioning and distribution techniques for cloud computing environment , 2017, Cluster Computing.

[52]  Keqin Li,et al.  Adaptive Workflow Scheduling on Cloud Computing Platforms with IterativeOrdinal Optimization , 2015, IEEE Transactions on Cloud Computing.

[53]  Marko Beko,et al.  Elephant Herding Optimization for Energy-Based Localization. , 2018 .

[54]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[55]  Liew Chee Sun,et al.  Dynamic Pricing Scheme for Resource Allocation in Multi-Cloud Environment , 2017 .

[56]  Ibrahim Eksin,et al.  A new optimization method: Big Bang-Big Crunch , 2006, Adv. Eng. Softw..