Evolutionary approach for message scheduling in optical Omega networks

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review

2 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationProceedings - 5th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2002
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages9-17
ISBN (Print)0769515126, 9780769515120
Publication statusPublished - 2002

Conference

Title5th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2002
PlaceChina
CityBeijing
Period23 - 25 October 2002

Abstract

Optimal routing in optical Omega network is an NP-hard problem and traditional heuristics have only limited success in solving small to midsize routing problems. In this paper, we explore the possibility of using genetic algorithm (GA) to optimize a routing solution on optical Omega networks, and determine the impact of various factors, specifically the impact of crossover probability, mutation probability, and population size on GA's performance. We use different operators and parameters of GA to test their impact on the performance of the algorithm and obtain a good range for each parameter. To compare the performance of the GA to other existing heuristic routing algorithms, many cases are tested and the results are analyzed. The results indicate that the genetic algorithm can reduce the number of passes to send messages on an optical Omega network without crosswalk.

Citation Format(s)

Evolutionary approach for message scheduling in optical Omega networks. / Pan, Yi; Ji, Chunyan; Lin, Xiaola; Jia, Xiaohua.

Proceedings - 5th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2002. Institute of Electrical and Electronics Engineers Inc., 2002. p. 9-17 1173545.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)peer-review