This paper studies the design of regular virtual topologies to facilitate optical packet switching in networks with arbitrary physical topologies. The regular virtual topology problem is intractable, hence heuristics must be employed to find (near) optimal solutions expeditiously. Numerous optimisation heuristics are compared in this paper in terms of the quality of the final solution yielded and the efficiency associated with obtaining these solutions. The comparison is conducted for numerous unique randomly generated physical topologies, allowing generic conclusions to be drawn. The heuristics are meritocratically ordered and suggestions made regarding the choice of optimisation heuristic.
|Name||International Federation for Information Processing|
|Conference||6th Working Conference on Optical Network Design and Modelling (ONDM 2002), |
|Period||4/02/02 → 6/02/02|
- regular virtual topology design heuristics
- optical packet switching
- artificial intelligence
- combinatorial optimisation