Cloud Computing Task Scheduling based on Improved Bird Swarm Algorithm

Xiao-xiang, Fan

doi:10.23940/ijpe.21.01.p8.8594

Cited by 4 publications

(2 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…that is, the heuristic information and the distance between cities are inversely proportional; the closer the distance between cities, the greater the heuristic information, and the ants a are more inclined to take that path. Meanwhile, the pheromone volatility coefficient is represented by  , and the volatility coefficient characterizes the speed of pheromone volatility, and after ant, a traverse of all city nodes, equation (11) represents the local pheromone update rule for all paths:…”

Section: ) () Ij T mentioning

confidence: 99%

See 1 more Smart Citation

A Study on the Impact of Cloud Computing Performance Efficiency on Task Resource Scheduling

Lin

2023

Applied Mathematics and Nonlinear Sciences

View full text Add to dashboard Cite

In this paper, the inertia weighting strategy of the particle swarm is improved by using the properties of periodicity and fixed upper and lower bounds of sinusoidal function to model the task scheduling problem in cloud computing as a mathematical problem, and the improved particle swarm algorithm is discretized, and the improved discrete particle swarm algorithm is applied to task scheduling by corresponding encoding method. The task scheduling algorithm (PSOACO) that fuses the fast convergence and small computational power of the particle swarm algorithm with the global exploration capability of the ant colony algorithm for scheduling tasks is proposed. Two test cases, PageRank and wordcount, are selected to measure the performance of the PSO-ACO algorithm. In the performance comparison running the PageRank test case, the PSO-ACO algorithm obtains a performance speedup ratio of 3.8 times that of the native Domino when 50,000 pages are added. In the execution time comparison for the wordcount test case with an additional data set, the PSO-ACO algorithm is nearly 2.8 times faster than the native Domino when adding 1GB of data. Thus, the fusion algorithm reduces the task completion time and achieves a balance between the algorithm’s computational effort and the scheduling’s convergence performance.

show abstract

Section: ) () Ij T mentioning

confidence: 99%

“…Suppose the resources allocated to task execution are not reasonable. In that case, it may cause the task execution time and execution cost to become larger, which not only cannot meet the user's demand but also may cause the waste of resources, so how to make reasonable scheduling of tasks is a key of research [10][11][12].…”

Section: Introductionmentioning

confidence: 99%