ANT colony optimization for sonet ring loading problem

International Journal of Innovative Computing, Information and Control

Volumn 4, Issue 7, 2008, Pages 1617-1626

  Kim, Sung Soo ^a   Kim, Il Hwan ^b   Mani, V ^c   Kim, Hyung Jun ^a  

^a Department of Industrial Engineering ^*  (South Korea)

^b Kangwon National University   (South Korea)

^c INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Ant colony optimization; Load balancing; Routing; SONET ring

Indexed keywords

EID: 63649156383     PISSN: 13494198     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (21)

1. S. Cosares and I. Saniee, An optimization problem related to balancing loads on SONET rings, Telecommunication Systems, vol.3, no.2, pp.165-181, 1994.
2. P. Harshavardhana, P. K. Joshi and R. Nagarajan, A note on weight-based load balancing on Sonet rings, Telecommunication Systems, vol.6, no.1, pp.237-239, 1996.
3. C. C. Shyur Y. M. Wu and C. H. Chen, A capacity comparison for SONET self-healing ring networks, Proc. of the IEEE Global Telecommunication Conference, Houston, USA, vol.3, pp. 1574-1578, 1993.
4. C. Y. Lee and S. G. Chang, Balancing loads on sonet rings with integer demand splitting, Computers and Operations Research, vol.24, no.3, pp.221-229, 1997.
5. M. R. Chang and S. Y. Chang, A heuristic method for self-healing ring design in a single-homing cluster, Telecommunication Systems, vol.14, no.1-4, pp.175-195, 2000.
6. J. C. Smith, Algorithms for distribution telecommunication traffic on a multiple-ring SONET based network, European Journal of Operational Research, vol.154, no.3, pp.659-672, 2004.
7. N. Karunanithi and T. Carpenter, Sonet ring sizing with genetic algorithms, Computers and Operations Research, vol.24, no.6, pp.581-591, 1997.
8. Y. S. Myung, H. G. Kim and D. W. Tcha, Optimal load balancing on sonet bi-directional rings, Operations Research, vol.45, no.1, pp.148-152, 1997.
9. H. S. Lee, U. G. Joo, H. H. Lee and W. W. Kim, Optimal time slot assignment algorithm for combined unicast and multicast packets, ETRI Journal, vol.24, no.2, pp.172-175, 2002.
10. K. S. Cho, U.G. Joo, H. S. Lee, B. T. Kim and W. D. Lee, Efficient load balancing algorithms for a resilient packet ring, ETRI Journal, vol.27, no.1, pp.110-113, 2005.
11. M. Dorigo, V. Maniezzo and A. Colorni, The ant system: Optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man, and Cybernetics, vol.B.26, no.1, 29-41, 1996.
12. E. Bonabeau, M. Dorigo and G. Theraulez, Swarm Intelligence: Prom Natural to Artificial Intelligence, Oxford University Press, Inc: New York, USA, 1999.
13. M. Dorigo and T. Stutzle, The ant colony optimization metaheuristic: Algorithms, applications, and advances, In F. Glover, and G. Kochenberger (eds.), Handbook of Metaheuristics, Kluwer Academic Publishers, Norwell, MA, USA, pp.251-258, 2002.
14. P. Tarasewich and P. R. McMullen, Swarm Intelligence: Power in numbers, Communications of the ACM, vol.45, no.8, pp.62-67, 2002.
15. M. Dorigo, G. Di Caro and L. M. Gambardella, Ant algorithms for discrete optimization, Artificial Life, vol.5, no.2, pp.137-172, 1999.
16. J. Levine and F. Ducatelle, Ant colony optimization and local search for bin packing and cutting stock problems, Journal of the Operational Research Society, vol.55, no.7, pp.705-716, 2004.
17. R. Subrata and A. Y. Zomaya, A comparison of three artificial life techniques for reporting cell planning in mobile computing, IEEE Trans. Parallel and Distributed Systems, vol.14, no.2, pp.142-153, 2003.
18. B. Bullnheimer, R. Hartl and C. Strauss, An improved ant system algorithm for the vehicle routing problem, Annals of Operations Research, vol.89, pp.319-328, 1999.
19. K.-W. Kim, M. Gen and M.-H. Kim, Adaptive genetic algorithms for multi-resource constrained project scheduling problem with multiple modes, International Journal of Innovative Computing, Information and Control, vol.2, no.1, pp.41-49, 2006.
20. N. Iwasaki and K. Yasuda, Adaptive particle swarm optimization using velocity feed back, International Journal of Innovative Computing, Information and Control, vol.1, no.3, pp.369-380, 2006.
21. T. Furusho, T. Nishi and M. Konishi, Distributed optimization method for simultaneous production scheduling and transportation routing in semiconductor fabrication bays, Int. J. of Innovative Computing, Information and Control, vol.4, no.3, pp.559-578, 2008.