An ant algorithm for single-hop wavelength assignment in WDM mesh network
A RWA linear programming formulation was formulated and ILP solver was used along with good approximation techniques (heuristic) to solve the static RWA problem The objective was to maximize the one hop traffic, given a set of lightpath requests/traffic demand. However, the proposed heuristic has th...
| Main Author: | |
|---|---|
| Format: | Article |
| Published: |
2005
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/2377/ |
| _version_ | 1848790039272620032 |
|---|---|
| author | Chin, , TS |
| author_facet | Chin, , TS |
| author_sort | Chin, , TS |
| building | MMU Institutional Repository |
| collection | Online Access |
| description | A RWA linear programming formulation was formulated and ILP solver was used along with good approximation techniques (heuristic) to solve the static RWA problem The objective was to maximize the one hop traffic, given a set of lightpath requests/traffic demand. However, the proposed heuristic has the limitation of stagnation. Thus we applied Ant Colony Optimization (A CO) combined with heuristic algorithm to solve the assignment problem to obtain best assignment with highest objective value. The ACO based algorithm can outperform the comparison scheme and provide a better performance and more reliable than the proposed heuristic and ILP solver. The claim made in the paper for the proposed new heuristic and ACO are supported by experimental results. |
| first_indexed | 2025-11-14T18:06:16Z |
| format | Article |
| id | mmu-2377 |
| institution | Multimedia University |
| institution_category | Local University |
| last_indexed | 2025-11-14T18:06:16Z |
| publishDate | 2005 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-23772011-08-22T07:55:18Z http://shdl.mmu.edu.my/2377/ An ant algorithm for single-hop wavelength assignment in WDM mesh network Chin, , TS QA75.5-76.95 Electronic computers. Computer science A RWA linear programming formulation was formulated and ILP solver was used along with good approximation techniques (heuristic) to solve the static RWA problem The objective was to maximize the one hop traffic, given a set of lightpath requests/traffic demand. However, the proposed heuristic has the limitation of stagnation. Thus we applied Ant Colony Optimization (A CO) combined with heuristic algorithm to solve the assignment problem to obtain best assignment with highest objective value. The ACO based algorithm can outperform the comparison scheme and provide a better performance and more reliable than the proposed heuristic and ILP solver. The claim made in the paper for the proposed new heuristic and ACO are supported by experimental results. 2005 Article NonPeerReviewed Chin, , TS (2005) An ant algorithm for single-hop wavelength assignment in WDM mesh network. ICTAI 2005: 17TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS . pp. 111-117. ISSN 1082-3409 |
| spellingShingle | QA75.5-76.95 Electronic computers. Computer science Chin, , TS An ant algorithm for single-hop wavelength assignment in WDM mesh network |
| title | An ant algorithm for single-hop wavelength assignment in WDM mesh network |
| title_full | An ant algorithm for single-hop wavelength assignment in WDM mesh network |
| title_fullStr | An ant algorithm for single-hop wavelength assignment in WDM mesh network |
| title_full_unstemmed | An ant algorithm for single-hop wavelength assignment in WDM mesh network |
| title_short | An ant algorithm for single-hop wavelength assignment in WDM mesh network |
| title_sort | ant algorithm for single-hop wavelength assignment in wdm mesh network |
| topic | QA75.5-76.95 Electronic computers. Computer science |
| url | http://shdl.mmu.edu.my/2377/ |