Efficient load balancing for a resilient packet ring using artificial bee colony

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6025 LNCS, Issue PART 2, 2010, Pages 61-70

  Bernardino, Anabela Moreira ^a   Bernardino, Eugénia Moreira ^a   Sánchez Pérez, Juan Manuel ^b   Gómez Pulido, Juan Antonio ^b   Vega Rodríguez, Miguel Angel ^b  

^a POLYTECHNIC INSTITUTE OF LEIRIA   (Portugal)

^b UNIVERSITY OF EXTREMADURA   (Spain)

Author keywords

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

Indexed keywords

BALANCING; CLOCKS; COMPUTATIONAL COMPLEXITY; FIBER OPTIC NETWORKS; GENETIC ALGORITHMS; OPTICAL FIBERS; PARTICLE SWARM OPTIMIZATION (PSO); TABU SEARCH; TRAFFIC SURVEYS;

ARTIFICIAL BEE COLONIES; ARTIFICIAL BEE COLONIES (ABC); LOADING PROBLEM; OPTICAL FIBER RING NETWORK; OPTIMISATIONS; PARTICLE SWARM OPTIMISATION; STANDARD GENETIC ALGORITHM; TABU SEARCH ALGORITHMS;

IEEE STANDARDS;

EID: 77952354494     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12242-2_7     Document Type: Conference Paper

References (21)

1. RPR Alliance: A Summary and Overview of the IEEE 802.17 Resilient Packet Ring Standard (2004)
2. Cosares, S., Saniee, I.: An optimization problem related to balancing loads on SONET rings. Telecommunication Systems 3(2), 165-181 (1994)
3. Dell'Amico, M., Labbé, M., Maffioli, F.: Exact solution of the SONET Ring Loading Problem. Oper. Res. Lett. 25(3), 119-129 (1999)
4. Schrijver, A., Seymour, P., Winkler, P.: The ring loading problem. SIAM Journal of Discrete Mathematics 11, 1-14 (1998)
5. Myung, Y.S., Kim, H.G.: On the ring loading problem with demand splitting. Operations Research Letters 32(2), 167-173 (2004)
6. Wang, B.F.: Linear time algorithms for the ring loading problem with demand splitting. Journal of Algorithms 54(1), 45-57 (2005)
7. Kubat, P., Smith, J.M.: Balancing traffic flows in resilient packet rings. In: Girard, A., et al. (eds.) Performance evaluation and planning methods for the next generation internet, vol.6, pp. 125-140. Springer, Heidelberg (2005), GERAD 25th Anniversary
8. Cho, K.S., Joo, U.G., Lee, H.S., Kim, B.T., Lee, W.D.: Efficient Load Balancing Algorithms for a Resilient Packet Ring. ETRI Journal 27(1), 110-113 (2005)
9. Yuan, J., Zhou, S.: Polynomial Time Solvability of the Weighted Ring Arc-Loading Problem With Integer Splitting. Journal of Interconnection Networks 5(2), 193-200 (2004)
10. Bernardino, A.M., Bernardino, E.M., Sánchez-Pérez, J.M., Vega-Rodríguez, M.A., Gómez-Pulido, J.A.: Solving the non-split weighted ring arc-loading problem in a Resilient Packet Ring using Particle Swarm Optimization. In: International Conference in Evolutionary Computation (2009)
11. Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)
12. Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical Report TR06, Erciyes University, Engineering Faculty, Computer Engineering Department (2005)
13. Basturk, B., Karaboga, D.: An artificial bee colony (ABC) algorithm for numeric function optimization. In: IEEE Swarm Intelligence Symposium (2006)
14. Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm. Journal of Global Optimization 39(3), 459-471 (2007)
15. Karaboga, D., Basturk, B.: Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems. In: Melin, P., Castillo, O., Aguilar, L.T., Kacprzyk, J., Pedrycz, W. (eds.) IFSA 2007. LNCS (LNAI), vol.4529, pp. 789-798. Springer, Heidelberg (2007) (Pubitemid 350270033)
16. Karaboga, D., Basturk, B.: On the performance of artificial bee colony (ABC) algorithm. Applied Soft Computing 8(1), 687-697 (2008)
17. Karaboga, D., Akay, B.: A comparative study of artificial bee colony algorithm. Applied Mathematics and Computation (2009)
18. Karaboga, D., Akay, B.: Artificial Bee Colony (ABC), Harmony Search and Bees Algorithms on Numerical Optimization. In: Innovative Production Machines and Systems Virtual Conference (2009)
19. Artificial Bee Colony Algorithm Website, http://mf.erciyes.edu.tr/abc/
20. Bernardino, A.M., Bernardino, E.M., Sánchez-Pérez, J.M., Vega-Rodríguez, M.A., Gómez-Pulido, J.A.: Solving the weighted ring edge-loading problem without demand splitting using a Hybrid Differential Evolution Algorithm. In: The 34th IEEE Conference on Local Computer Networks. IEEE Press, Los Alamitos (2009)
21. Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Springer, Berlin (2003)