Application of Hardware Architecture of Genetic Algorithm for Optimal Packet Scheduling

10.30000/IJFS.200809.0009

Hsien-Wei Tseng；Ming-Hsueh Chuang；Rong-Hou Wu；Yang-Han Lee；Shiann-Tsong Sheu；Yung-Kuang Wang

Genetic Algorithm ； Dense Wavelength Division Multiplexing ； packet scheduling

International Journal of Fuzzy Systems

10卷3期（2008 / 09 / 01）

202 - 206

英文

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.