Application of Hardware Architecture of Genetic Algorithm for Optimal Packet Scheduling

被引：0
|
作者：
Tseng, Hsien-Wei [1 ]
Chuang, Ming-Hsueh [1 ]
Wu, Rong-Hou
Lee, Yang-Han [1 ]
Sheu, Shiann-Tsong [2 ]
Wang, Yung-Kuang
机构：
[1] Tamkang Univ, Dept Elect Engn, Taipei 251, Taiwan
[2] Natl Cent Univ, Dept Commun Engn, Chungli 32054, Taiwan
来源：
INTERNATIONAL JOURNAL OF FUZZY SYSTEMS | 2008年 / 10卷 / 03期
关键词：
Genetic Algorithm; Dense Wavelength Division Multiplexing; packet scheduling;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：202 / 206
页数：5
相关论文
共 50 条
  • [1] The hardware design for a genetic algorithm accelerator for packet scheduling problems
    Lee, Yang-Han
    Jan, Yih-Guang
    Chou, Yun-Hsih
    Tseng, Hsien-Wei
    Chuang, Ming-Hsueh
    Sheu, Shiann-Tsong
    Chuang, Yue-Ru
    Shen, Jei-Jung
    Fan, Chun-Chieh
    [J]. Tamkang Journal of Science and Engineering, 2008, 11 (02): : 165 - 174
  • [2] The Hardware Design for a Genetic Algorithm Accelerator for Packet Scheduling Problems
    Lee, Yang-Han
    Jan, Yih-Guang
    Chou, Yun-Hsih
    Tseng, Hsien-Wei
    Chuang, Ming-Hsueh
    Sheu, Shiann-Tsong
    Chuang, Yue-Ru
    Shen, Jei-Jung
    Fan, Chun-Chieh
    [J]. JOURNAL OF APPLIED SCIENCE AND ENGINEERING, 2008, 11 (02): : 165 - 174
  • [3] Architecture and hardware for scheduling gigabit packet streams
    Krishnamurthy, R
    Yalamanchili, S
    Schwan, K
    West, R
    [J]. HOT INTERCONNECTS 10, 2002, : 52 - 61
  • [4] Hybrid Scheduling Algorithm for Packet Switch Architecture
    Yan, Fangfang
    Lee, Tony T.
    Ye, Tong
    Hu, Weisheng
    [J]. 2014 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE, ELECTRONICS AND ELECTRICAL ENGINEERING (ISEEE), VOLS 1-3, 2014, : 345 - +
  • [5] Application of a genetic algorithm to the static scheduling of processes on a parallel architecture
    Rahoual, M
    [J]. INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-III, PROCEEDINGS, 1997, : 932 - 936
  • [6] Hardware architecture for hybrid Genetic algorithm
    Yoshikawa, Masaya
    Yamauchi, Hironori
    Teral, Hidekazu
    [J]. IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 1383 - 1386
  • [7] Application of Adaptive Genetic Algorithm in Optimal Scheduling of Aviation Materials
    Shang, Jinqiu
    [J]. JOURNAL OF APPLIED MATHEMATICS, 2022, 2022
  • [8] Application of hybrid genetic algorithm in large traffic scheduling in SDN architecture
    Feng Y.
    [J]. International Journal of Wireless and Mobile Computing, 2023, 24 (3-4) : 341 - 351
  • [9] An optimal online algorithm for packet scheduling with agreeable deadlines
    Li, Fei
    Sethuraman, Jay
    Stein, Clifford
    [J]. PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2005, : 801 - 802
  • [10] General architecture for hardware implementation of Genetic Algorithm
    Tachibana, Tatsuhiro
    Murata, Yoshihiro
    Shibata, Naoki
    Yasumoto, Keiichi
    Ito, Minoru
    [J]. FCCM 2006: 14TH ANNUAL IEEE SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES, PROCEEDINGS, 2006, : 291 - +
12345