A New Balanced Particle Swarm Optimisation for Load Scheduling in Cloud Computing

2018 ◽  
Vol 17 (01) ◽  
pp. 1850009 ◽  
Author(s):  
Divya Chaudhary ◽  
Bijendra Kumar

The cloud computing is an augmentative and progressive paradigm that supports a huge amount of characteristics. It demands the optimal allocation of resources to the tasks present in the virtual machines (VMs) system using load scheduling algorithms. The basic objective of load scheduling is to avoid system overloading and thereby achieve higher throughput by maximising VM utilisation along with cost stabilisation. The first come first serve and min–min approaches allocate the load in a static manner and resources are left underutilised. The particle swarm optimisation obtains the motivation from the social behaviour of the flock of birds. It analyses various approaches for load scheduling. The paper proposes an improved balanced load scheduling approach based on particle swarm optimisation (BPSO) to minimise total transfer time and total cost stabilisation. The proposed BPSO approach is compared with the existing approaches used for load scheduling in cloudlets. The efficiency in terms of the transfer time and cost of the proposed algorithm is showcased with the help of simulation results. As evident from the results, the proposed algorithm reduces transfer time and cost than the prevalent algorithms thereby making a system with stable cost.

2020 ◽  
Vol 10 (18) ◽  
pp. 6538
Author(s):  
Ahmed Abdelaziz ◽  
Maria Anastasiadou ◽  
Mauro Castelli

Cloud computing has a significant role in healthcare services, especially in medical applications. In cloud computing, the best choice of virtual machines (Virtual_Ms) has an essential role in the quality improvement of cloud computing by minimising the execution time of medical queries from stakeholders and maximising utilisation of medicinal resources. Besides, the best choice of Virtual_Ms assists the stakeholders to reduce the total execution time of medical requests through turnaround time and maximise CPU utilisation and waiting time. For that, this paper introduces an optimisation model for medical applications using two distinct intelligent algorithms: genetic algorithm (GA) and parallel particle swarm optimisation (PPSO). In addition, a set of experiments was conducted to provide a competitive study between those two algorithms regarding the execution time, the data processing speed, and the system efficiency. The PPSO algorithm was implemented using the MATLAB tool. The results showed that the PPSO algorithm gives accurate outcomes better than the GA in terms of the execution time of medical queries and efficiency by 3.02% and 37.7%, respectively. Also, the PPSO algorithm has been implemented on the CloudSim package. The results displayed that the PPSO algorithm gives accurate outcomes better than default CloudSim in terms of final implementation time of medicinal queries by 33.3%. Finally, the proposed model outperformed the state-of-the-art methods in the literature review by a range from 13% to 67%.


2019 ◽  
Vol 20 (1) ◽  
pp. 71-82
Author(s):  
Arvinda Kushwaha ◽  
Mohd Amjad

Integration of wireless sensor network into cloud computing is a growing paradigm that supports a massive amount of applications in cloud computing, optimization of resources required in the machines. This integration requires the optimization of resources to efficiently complete the different tasks in the devices at cloud platform. This optimization can be done using load scheduling algorithms. These algorithms reduce overload and achieve higher throughput by maximizing the machine utilization concerning cost stabilization. There are lots of methods like First Come First Serve, Min-Min, Particle Swarm Optimization (PSO) for optimizing the load but we use Particle Swarm Optimization as it obtains the motivation from the social behavior of the flock of birds and analyses various approaches for load scheduling. In this paper, we propose the load scheduling algorithm based on PSO in wireless sensor networks for cloud computing to minimize total transfer time and cost stabilization. The proposed method is compared with the existing approaches used for load scheduling in Cloudlets. It is clear from the simulation results that the proposed method is more efficient because it minimizes the transfer time and cost than the conventional algorithms thereby making a system for cost stable.  


Author(s):  
Huafeng Yu

Abstract Cloud computing, as a new computing mode in recent years, has been pursued by many users who have computational requirements, and the service quality of cloud computing depends largely on the efficiency of resource scheduling. In this study, an improved particle swarm optimization (IPSO) algorithm was proposed to improve the efficiency of resource scheduling, and simulation experiments were carried out on the IPSO algorithm and the traditional particle swarm optimization using CloudSim simulation platform. The phenomenon of premature appeared with the increase of the number of iterations, and the globally optimal solution was not found. The IPSO algorithm was more efficient in exploring the globally optimal solution, and the phenomenon of premature did not appear. As the number of tasks increased, the operation time of both algorithms increased, but the IPSO algorithm increased more slowly. The IPSO algorithm had more advantages when there were a large amount of tasks. Virtual machines in the two algorithms had different loads, and the load of the virtual machine in the IPSO algorithm was more balanced.


Symmetry ◽  
2018 ◽  
Vol 10 (12) ◽  
pp. 756
Author(s):  
Ming-Hua Lin ◽  
Jung-Fa Tsai ◽  
Yi-Chung Hu ◽  
Tzu-Hsuan Su

Virtualization is one of the core technologies used in cloud computing to provide services on demand for end users over the Internet. Most current research allocates virtual machines to physical machines based on CPU utilization. However, for many applications that require communication between services running on different servers, communication costs influence the overall performance. Therefore, this study focuses on the optimal allocation of virtual machines across multiple geographically dispersed data centers, with the objective of minimizing communication costs. The original problem can be constructed as a quadratic assignment problem that is a classical NP-hard combinatorial optimization problem. This study adopts an efficient deterministic optimization approach to reformulate the original problem as a mixed-integer linear program that may be solved to obtain a globally optimal solution. Since the required bandwidth matrix and communication cost matrix are symmetric, the mathematical model of virtual machine placement can be simplified. Several numerical examples drawn from the literature are solved to demonstrate the computational efficiency of the proposed method for determining the optimal virtual machine allocation in cloud computing.


Resource allocation policies play a key role in determining the performance of cloud. Service providers in cloud computing have to provide services to many users simultaneously. So the job of allocating cloudlets to appropriate virtual machines is becoming one of the challenging issues of cloud computing. Many algorithms have been proposed to allocate cloudlets to the virtual machines. Here in our paper, we have represented cloudlet allocation problem as job assignment problem and we have proposed Hungarian algorithm based solution for allocating cloudlets to virtual machines. The main objective is to minimize total execution time of cloudlets. Proposed algorithm is implemented in Cloudsim-3.03 simulator. We have done comparative analysis of the simulation results of proposed algorithm with the existing First Come First Serve (FCFS) scheduling policy and Min-Min scheduling algorithm. Proposed algorithm performs better than the above mentioned algorithms in terms of total execution time and makespan time (finishing time of last cloudlet)


Author(s):  
Wellington Francisco de Silva ◽  
Roberta Spolon ◽  
Renata Spolon Lobato ◽  
Aleardo Manacero Junior ◽  
Marcos Antonio Cavenaghi Humber

Sign in / Sign up

Export Citation Format

Share Document