Modified Ant Colony Optimization for Workflow Scheduling in Cloud Enviornment

2015 ◽  
Vol 14 (10) ◽  
pp. 6176-6183
Author(s):  
S.J. Mohana ◽  
Dr.M. Saroja ◽  
Dr.M. Venkatachalam
Keyword(s):  
Cloud Computing ◽  
Ant Colony Optimization ◽  
Heuristic Algorithms ◽  
Ant Colony ◽  
Workflow Scheduling ◽  
Ant Colony Optimization Algorithm ◽  
Computing Environment ◽  
Shared Resources ◽  
Cloud Computing Environment ◽  
Computing Model

Cloud computing is a type of parallel and distributed system consisting of a collection of interconnected and virtual computers. This technological trend has enabled the realization of a new computing model called cloud computing, in which shared resources, information,software & other devices are provided according to client requirement at specific time, are provided as general utilities that can be leased and released by users through the Internet in an on-demand fashion.Cloud workflow scheduling is an NP-hard optimization problem, and many meta-heuristic algorithms have been proposed to solve it.Allocation of resources to a large number of workflows in a cloud computing environment presents more difficulty than in network computational environments.A good task scheduler should adapt its scheduling strategy to the changing environment and the types of tasks. In this work, modified ant colony optimization for cloud task scheduling is proposed. The goal of modification is to enhance the performance of the basic ant colony optimization algorithm and optimize the task execution time in view of minimizing the makespan of a given tasks set.

Computing Resource Allocation for Enterprise Information Management Based on Cloud Platform Ant Colony Optimization Algorithm

2013 ◽  
Vol 791-793 ◽  
pp. 1232-1237 ◽  
Author(s):  
Ying Liang ◽  
Qiu Peng Rui ◽  
Jie Xu
Keyword(s):  
Cloud Computing ◽  
Response Time ◽  
Ant Colony Optimization ◽  
Information Management ◽  
Ant Colony ◽  
Ant Colony Optimization Algorithm ◽  
Enterprise Information ◽  
Cloud Computing Environment ◽  
Set Up

The paper allocated a method to optimize the management pattern under cloud computing environment according to the current situation of Enterprise Information Management. The method used Ant Colony Optimization (ACO) as basic foundation to satisfy the property of Cloud Computing. CloudSim was also set up as the simulation to imitate the cloud environment and the test of computing. The algorithm prognosticated the capability of the potential available resource node when being allocated and analyzed the usage of bandwidth, the quality of networks and the response time. This algorithm met the needs of limitation of resource with better performance and has shorter response time.

An Energy-Aware Task Scheduling in the Cloud Computing Using a Hybrid Cultural and Ant Colony Optimization Algorithm

2017 ◽  
Vol 7 (4) ◽  
pp. 20-40 ◽  
Author(s):  
Poopak Azad ◽  
Nima Jafari Navimipour
Keyword(s):  
Cloud Computing ◽  
Energy Consumption ◽  
Ant Colony Optimization ◽  
Task Scheduling ◽  
Optimization Algorithm ◽  
Heterogeneous Computing ◽  
Heuristic Algorithms ◽  
Ant Colony ◽  
Ant Colony Optimization Algorithm ◽  
Energy Aware

In a cloud environment, computing resources are available to users, and they pay only for the used resources. Task scheduling is considered as the most important issue in cloud computing which affects time and energy consumption. Task scheduling algorithms may use different procedures to distribute precedence to subtasks which produce different makespan in a heterogeneous computing system. Also, energy consumption can be different for each resource that is assigned to a task. Many heuristic algorithms have been proposed to solve task scheduling as an NP-hard problem. Most of these studies have been used to minimize the makespan. Both makespan and energy consumption are considered in this paper and a task scheduling method using a combination of cultural and ant colony optimization algorithm is presented in order to optimize these purposes. The basic idea of the proposed method is to use the advantages of both algorithms while avoiding the disadvantages. The experimental results using C# language in cloud azure environment show that the proposed algorithm outperforms previous algorithms in terms of energy consumption and makespan.

Workflow Scheduling for Scientific Application in Homogeneous Cloud Environment

2017 ◽  
Vol 7 (7) ◽  
pp. 137
Author(s):  
. Monika ◽  
Pardeep Kumar ◽  
Sanjay Tyagi
Keyword(s):  
Cloud Computing ◽  
Big Data ◽  
Large Data ◽  
Workflow Scheduling ◽  
Cloud Environment ◽  
Computing Environment ◽  
Scientific Application ◽  
Cloud Computing Environment ◽  
Flow Of Information

In Cloud computing environment QoS i.e. Quality-of-Service and cost is the key element that to be take care of. As, today in the era of big data, the data must be handled properly while satisfying the request. In such case, while handling request of large data or for scientific applications request, flow of information must be sustained. In this paper, a brief introduction of workflow scheduling is given and also a detailed survey of various scheduling algorithms is performed using various parameter.

scholarly journals Optimized Resource Allocation Algorithm for Crowd-Creation Space Computing Based on Cloud Computing Environment

2021 ◽  
pp. 08-25
Author(s):  
Mustafa El .. ◽  
◽  
◽  
Aaras Y Y.Kraidi
Keyword(s):  
Resource Allocation ◽  
Cloud Computing ◽  
Simulated Annealing ◽  
Task Allocation ◽  
Ant Colony Algorithm ◽  
Simulated Annealing Algorithm ◽  
Ant Colony ◽  
Computing Environment ◽  
Cloud Computing Environment ◽  
Resource Allocation Algorithm

The crowd-creation space is a manifestation of the development of innovation theory to a certain stage. With the creation of the crowd-creation space, the problem of optimizing the resource allocation of the crowd-creation space has become a research hotspot. The emergence of cloud computing provides a new idea for solving the problem of resource allocation. Common cloud computing resource allocation algorithms include genetic algorithms, simulated annealing algorithms, and ant colony algorithms. These algorithms have their obvious shortcomings, which are not conducive to solving the problem of optimal resource allocation for crowd-creation space computing. Based on this, this paper proposes an In the cloud computing environment, the algorithm for optimizing resource allocation for crowd-creation space computing adopts a combination of genetic algorithm and ant colony algorithm and optimizes it by citing some mechanisms of simulated annealing algorithm. The algorithm in this paper is an improved genetic ant colony algorithm (HGAACO). In this paper, the feasibility of the algorithm is verified through experiments. The experimental results show that with 20 tasks, the ant colony algorithm task allocation time is 93ms, the genetic ant colony algorithm time is 90ms, and the improved algorithm task allocation time proposed in this paper is 74ms, obviously superior. The algorithm proposed in this paper has a certain reference value for solving the creative space computing optimization resource allocation.

Sign in / Sign up

Export Citation Format

Share Document