Combination algorithm of POS and ACS for grid resource allocation

doi:10.3778/j.issn.1002-8331.2009.09.029

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (9): 102-104.DOI: 10.3778/j.issn.1002-8331.2009.09.029

• 网络、通信、安全 • Previous Articles Next Articles

Combination algorithm of POS and ACS for grid resource allocation

LIANG Zheng-you,ZHI Cheng-xiu

School of Computer and Electronic Information，Guangxi University，Nanning 530004，China

Received:2008-01-31 Revised:2008-05-08 Online:2009-03-21 Published:2009-03-21
Contact: LIANG Zheng-you

融合PSO与ACS的网格资源分配研究

梁正友,支成秀

广西大学计算机与电子信息学院，南宁 530004

通讯作者: 梁正友

Abstract

Abstract: One key problem of grid computing is resource allocation.A combination algorithm of discrete particle swarm optimization algorithm（PSO） and ant colony algorithm（ACS） for grid resource allocation is presented.Combining PSO and ACS，the proposed algorithm can effectively avoid the local optima of PSO algorithm and the blindness search of ant colony algorithm.Theories analytical and simulation experiment show the algorithm conducts good performance.

Key words: grid computing, task scheduling, resource allocation, particle swarm algorithm, ant colony algorithm

摘要： 资源分配和任务调度是网格计算的一个关键问题之一。提出一种融合离散粒子群优化算法和蚁群算法的新型算法来解决网格资源分配问题。该算法通过在粒子群算法中引入蚂蚁算法，可有效克服粒子群算法后期的局部搜索能力差和蚁群算法前期盲目搜索的缺陷。理论分析及模拟实验表明该算法具有良好的性能。

关键词: 网格计算, 任务调度, 资源分配, 粒子群算法, 蚁群算法

LIANG Zheng-you,ZHI Cheng-xiu. Combination algorithm of POS and ACS for grid resource allocation[J]. Computer Engineering and Applications, 2009, 45(9): 102-104.

梁正友,支成秀. 融合PSO与ACS的网格资源分配研究[J]. 计算机工程与应用, 2009, 45(9): 102-104.

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Adaptive Improved Ant Colony Algorithm Based on Population Similarity and Its Application [J]. Computer Engineering and Applications, 2021, 57(8): 70-77.
[3]	BU Guannan, LIU Jianhua, JIANG Lei, ZHANG Dongyang. Ant Colony Algorithm with Adaptive Grouping [J]. Computer Engineering and Applications, 2021, 57(6): 67-73.
[4]	MA Xianghua, ZHANG Qian. Research on Improved Ant Colony Algorithm in Robots Path Planning [J]. Computer Engineering and Applications, 2021, 57(5): 210-215.
[5]	WANG Xiao, TANG Lun, HE Xiaoyu, CHEN Qianbin. Multi-dimensional Resource Optimization of Service Function Chain Based on Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(4): 68-76.
[6]	ZHANG Chi, WANG Yuxin, FENG Zhen, GUO He. Energy-Efficient Task Scheduling Algorithm in Two-Layer Virtualized Cloud Architecture [J]. Computer Engineering and Applications, 2021, 57(3): 103-111.
[7]	WANG Xiaoguang, YANG Peibei. Design and Effect Analysis of Digital Transformation of Shipping Logistics Enterprises [J]. Computer Engineering and Applications, 2021, 57(21): 241-247.
[8]	ZHANG Ziran, HUANG Weihua, CHEN Yang, ZHANG Zheng, LI Ziyuan. Improved Ant Colony Path Planning Algorithm Based on Bidirectional Search [J]. Computer Engineering and Applications, 2021, 57(21): 270-277.
[9]	TIAN Zhuojing, HUANG Zhenchun, ZHANG Yinong. Review of Task Scheduling Methods in Cloud Computing Environment [J]. Computer Engineering and Applications, 2021, 57(2): 1-11.
[10]	LI Erchao, QI Kuankuan. Improved Bidirectional Ant Colony Algorithm Mobile Robot Path Planning [J]. Computer Engineering and Applications, 2021, 57(18): 281-288.
[11]	FU Zhaohui, LIU Changshi. Research on Multi-depot Vehicle Routing Problem Based on Joint Distribution Mode [J]. Computer Engineering and Applications, 2021, 57(16): 291-298.
[12]	ZHANG Suying, GUO Baoliang, CHEN Lingzhi, LIU Huixian. Path Planning of Intelligent Fire Evacuation Map Based on Bidirectional Ant Colony Algorithm [J]. Computer Engineering and Applications, 2021, 57(14): 259-266.
[13]	FU Zhaohui, LIU Changshi. Research on Open Time-Dependent Vehicle Routing Problem of Fresh Food E-commerce Distribution [J]. Computer Engineering and Applications, 2021, 57(1): 271-278.
[14]	ZHANG Songcan, PU Jiexin, SI Yanna, SUN Lifan. Survey on Application of Ant Colony Algorithm in Path Planning of Mobile Robot [J]. Computer Engineering and Applications, 2020, 56(8): 10-19.
[15]	CHEN Xi, GAO Junwei, GUAN Sheng. Path Planning for Wave Glider Based on Artificial Pathfinder Ant [J]. Computer Engineering and Applications, 2020, 56(4): 241-246.

Combination algorithm of POS and ACS for grid resource allocation

融合PSO与ACS的网格资源分配研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics