Application of Hardware Architecture of Genetic Algorithm for Optimal Packet Scheduling

作者：Tseng Hsien Wei^*; Chuang Ming Hsueh; Wu Rong Hou; Lee Yang Han; Sheu Shiann Tsong; Wang Yung Kuang

来源：International Journal of Fuzzy Systems, 2008, 10(3): 202-206.

• Genetic Algorithm
• Dense Wavelength Division Multiplexing
• packet scheduling

In Dense Wavelength Division Multiplexing (DWDM) technologies, the optimal packet scheduling issue is commonly encountered in multiple channel networks. NP-hard problems deal with finding a way to rearrange packets from multiple channels into a finite and rare channel. Genetic Algorithm (GA) is one of the most efficient ways to solve these issues. We hope to find a better solution to our task through the GA characteristics of multiprocessor searching and survival of the fittest. Therefore, a modified and achievable hardware architecture of GA is presented in this paper. This architecture can increase both the speed of packet scheduling and the efficiency of DWDM in Optical Communication Networks.

• 出版日期2008-9
• 单位中央民族大学