Application of Petri nets and ant colony algorithm for solving routing problem on CDN

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (19): 31-35.

• 博士论坛 • Previous Articles Next Articles

Application of Petri nets and ant colony algorithm for solving routing problem on CDN

YE Jian-hong^1,2,SUN Shi-xin¹,ZHANG Yun-sheng¹,ZHOU Yi-min¹

1.School of Computer Science and Engineering，University of Electronic Science and Technology of China，Chengdu 610054，China
2.Department of Mathematics and Computer Sciences，Eindhoven University of Technology，P.O.Box 513，NL-5600 MB Eindhoven，The Netherlands

Received:2008-03-06 Revised:2008-04-24 Online:2008-07-01 Published:2008-07-01
Contact: YE Jian-hong

Petri网与蚁群算法在CDN网络路由中的应用

叶剑虹^1,2,孙世新¹,张运生¹,周益民¹

1.电子科技大学计算机科学与工程学院，成都 610054
2.艾因霍芬科技大学数学与计算机学院，荷兰艾因霍芬 P.O.Box 513，NL-5600 MB

通讯作者: 叶剑虹

Abstract

Abstract: Content Delivery Network（CDN），helps to efficiently deliver the content from content providers to a large community of geographical distributed clients，calling for more effective routing algorithm with higher quality of QoS.This paper presents a new algorithm joint with the ant colony algorithm and Petri nets，used to solve the routing in stability of connected graph topology，considering with delay，delay jitter，bandwidth，packet loss and the least cost constraint.Simulation results show that this algorithm is reasonable and effective.

Key words: structured network, QoS, routing algorithm, ant colony algorithm, Petri nets

摘要： CDN让用户以最快的速度从最近的地方获得所需的信息，它对QoS路由提出了更高的要求，单纯的采用蚁群算法或是依靠Petri网模型中变迁发生寻径的方法都不能较好的解决CDN路由问题。基于稳定的CDN网络构建图状拓扑结构，提出了一种将Petri网与蚁群算法相结合，考虑多个路由限制的优化QoS路由算法。实验仿真表明，该算法能有效地求解CDN网络中的路由问题。

关键词: 网络结构, 服务质量, 路由算法, 蚁群算法, Petri网

YE Jian-hong^1,2,SUN Shi-xin¹,ZHANG Yun-sheng¹,ZHOU Yi-min¹. Application of Petri nets and ant colony algorithm for solving routing problem on CDN[J]. Computer Engineering and Applications, 2008, 44(19): 31-35.

叶剑虹^1,2,孙世新¹,张运生¹,周益民¹. Petri网与蚁群算法在CDN网络路由中的应用[J]. 计算机工程与应用, 2008, 44(19): 31-35.

[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 Xiaoguang, YANG Peibei. Design and Effect Analysis of Digital Transformation of Shipping Logistics Enterprises [J]. Computer Engineering and Applications, 2021, 57(21): 241-247.
[6]	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.
[7]	LI Erchao, QI Kuankuan. Improved Bidirectional Ant Colony Algorithm Mobile Robot Path Planning [J]. Computer Engineering and Applications, 2021, 57(18): 281-288.
[8]	LIU Jinghua, TAI Xianqing, MA Zhijie, CHEN Dapeng. Study on User Requirement-Based Dynamic QoS Service Selection Method [J]. Computer Engineering and Applications, 2021, 57(17): 106-115.
[9]	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.
[10]	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.
[11]	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.
[12]	LU Wenxing, WANG Hupo, WANG Binyou. Research on Tourist Diversion in Scenic Spots Based on Timed Petri Net [J]. Computer Engineering and Applications, 2020, 56(8): 241-248.
[13]	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.
[14]	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.
[15]	XU Chuanglai, HU Jiankun, HUANG Youfang. Robust Optimization of Express Delivery Network with Uncertain Demand [J]. Computer Engineering and Applications, 2020, 56(3): 272-278.

Application of Petri nets and ant colony algorithm for solving routing problem on CDN

Petri网与蚁群算法在CDN网络路由中的应用

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics