ORIGINAL RESEARCH Virtual machine allocation to the task using an optimization method in cloud computing environment Pradeep Singh Rawat 1 • Priti Dimri 2 • Gyanendra Pal Saroha 3 Received: 3 March 2018 / Accepted: 20 August 2018 Ó Bharati Vidyapeeth’s Institute of Computer Applications and Management 2018 Abstract In the present era of computing and technology user requirements are changing frequently. Cloud com- puting model provides storage, computing and network resources as a service. Maintenance cost and operational cost is high in case of traditional computing model. End users pay for hardware, software, and platform. In cloud computing model everything is provided as a service. It includes 5 characteristics, four deployment models, and three service models. End-user satisfaction is the first pri- ority of cloud service providers who are responsible to manage the cloud resources. An efficient resource alloca- tion or resource provisioning is one of the prominent issues in a cloud computing environment. Specifically, this chal- lenging issue can be resolved using an optimization based technique. User requests are mapped on virtual machines using task allocation schemes. The virtual machine pro- vides storage, computing and network resources to the user requests coming from the cluster of computing nodes. In this research article specifically, we focused on the per- formance of proposed scheme which is based on BB-BC optimization method. Search space includes all possible schedules which uses randomly generated population, time and cost are optimization parameters. This approach is based on Big Bang Theory. It outperforms existing genetic- based task allocation algorithm with optimization criteria time and cost. Existing GA-EXE, GA-COST and proposed scheme is simulated using a similar service model. BB-BC based optimization technique provides the global best solution with increasing population size. Time and cost are used for performance evaluation of independent tasks. The motivation of research is divided into 5 sections. Sec- tions 1, 2, 3, 4 and 5 describe Introduction, Literature review, Methods and input parameters, Simulation results and discussions and Conclusions, respectively. Keywords Big Bang Á Big Crunch Á Cloud computing Á GA Á Optimization Á Resource 1 Introduction In the present era of information, communication, and technology everything is provided as a service. Technology revolution changes the traditional computing methods. Cloud computing model follows the service-oriented architecture which fulfills the requirement of consumers. This service model provides on-demand self-service, rapid elasticity, broad network access and measured service. An efficient resource management and task allocation are the prominent issues in a cloud computing environment. Resource provisioning scheme provides quality of service. Limitation of the cloud computing environment can be resolved using an efficient optimization technique. An optimization technique can be summarized to find the set of parameters x0, x1, x2, xn which minimizes an objective function f(x0, x1, xi). Objective function depends on multiple varieties e.g. cost, schedule time on tasks and response time. The objective function defined as a fitness & Pradeep Singh Rawat Pradeep_kec09@yahoo.com Priti Dimri pdimri1@gmail.com Gyanendra Pal Saroha gp.saroha@gmail.com 1 DIT University, Dehradun, India 2 Govind Ballabh Pant Engineering College Pauri, Pauri Garhwal, India 3 Maharshi Dayanand University, Rohtak, Haryana, India 123 Int. j. inf. tecnol. https://doi.org/10.1007/s41870-018-0242-9