Efficient Load Balancing for a Resilient Packet Ring Using Artificial Bee Colony

被引：0

作者：

Bernardino, Anabela Moreira ^{[1
]}

Bernardino, Eugenia Moreira ^{[1
]}

Manuel Sanchez-Perez, Juan ^{[2
]}

Antonio Gomez-Pulido, Juan ^{[2
]}

Angel Vega-Rodriguez, Miguel ^{[2
]}

机构：

[1] Polytech Inst Leiria, Sch Technol & Management, Dept Comp Sci, P-2411901 Leiria, Portugal

[2] Univ Extremadura, Polytech Sch, Dept Technol Comp & Commun, Badajoz 10071, Spain

来源：

APPLICATIONS OF EVOLUTIONARY COMPUTATION, PT II, PROCEEDINGS | 2010年 / 6025卷

关键词：

Optical Networks; Optimisation Algorithms; Artificial Bee Colony; Weighted Ring Arc-Loading Problem; OPTIMIZATION; ALGORITHMS;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Resilient Packet Ring (RPR), also known as IEEE 802.17, is a standard designed for optimising the transport of data traffic over optical fiber ring networks. The Weighted Ring Arc-Loading Problem (WRALP) is a NP-complete problem that arises in engineering and planning of the RPR systems. Specifically, for a given set of non-split and uni-directional point-to-point demands (weights), the objective is to find the routing for each demand (i.e., assignment of the demand to either clockwise or counter-clockwise ring) so that the maximum arc load will be minimised. This paper suggests an efficient traffic loading algorithm- Artificial Bee Colony (ABC). We compare our results with the ones obtained by the standard Genetic Algorithm, Tabu Search Algorithm and Particle Swarm Optimisation, used in literature. Simulation results verify the effectiveness of the ABC algorithm.

引用

页码：61 / +

页数：2

共 50 条

[41] Energy Efficient Coverage Using Artificial Bee Colony Optimization in Wireless Sensor Networks
Roselin, I.
Latha, P.
[J]. JOURNAL OF SCIENTIFIC & INDUSTRIAL RESEARCH, 2016, 75 (01): : 19 - 27
[42] USING AN EFFICIENT ARTIFICIAL BEE COLONY ALGORITHM FOR PROTEIN STRUCTURE PREDICTION ON LATTICE MODELS
Lin, Cheng-Jian
Su, Shih-Chieh
[J]. INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2012, 8 (3B): : 2049 - 2064
[43] Multiobjective optimization using weighted sum Artificial Bee Colony algorithm for Load Frequency Control
Naidu, K.
Mokhlis, H.
Bakar, A. H. A.
[J]. INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2014, 55 : 657 - 667
[44] An efficient and robust artificial bee colony algorithm for numerical optimization
Xiang, Wan-li
An, Mei-qing
[J]. COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (05) : 1256 - 1265
[45] An efficient packet scheduler for modern network processors: Guarantee load balancing and packet ordering
Zhang, XiaoMing
Sun, ZhiGang
Zhang, MinXuan
[J]. HPSR: 2006 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2006, : 87 - +
[46] Solution to Economic Emission Load Dispatch Problem Using Modified Artificial Bee Colony Algorithm
Jadhav, H. T.
Raj, Shubham
Roy, Ranjit
[J]. 2013 3RD INTERNATIONAL CONFERENCE ON ELECTRIC POWER AND ENERGY CONVERSION SYSTEMS (EPECS), 2013,
[47] Generalized Load Modeling Based on the Improved Artificial Bee Colony Algorithm
Yi, Jiangwen
Zhu, Jianquan
[J]. 2015 5TH INTERNATIONAL CONFERENCE ON ELECTRIC UTILITY DEREGULATION AND RESTRUCTURING AND POWER TECHNOLOGIES (DRPT 2015), 2015, : 352 - 357
[48] Multi-Objective Task Scheduling Optimization for Load Balancing in Cloud Computing Environment Using Hybrid Artificial Bee Colony Algorithm With Reinforcement Learning
Kruekaew, Boonhatai
Kimpan, Warangkhana
[J]. IEEE ACCESS, 2022, 10 : 17803 - 17818
[49] Efficient Load Balancing using Improved Central Load Balancing Technique
Kaur, Simranjit
Sharma, Tejinder
[J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON INVENTIVE SYSTEMS AND CONTROL (ICISC 2018), 2018, : 1 - 5
[50] Study on fairness of MAC protocol using in resilient packet ring
Tao, Ying
Wu, Chong-Qing
Liu, Xue
Zhang, Guang-Si
Zhang, Yong
[J]. Tiedao Xuebao/Journal of the China Railway Society, 2002, 24 (06):

← 1 2 3 4 5 →