Application of hardware architecture of Genetic Algorithm for optimal packet scheduling

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

Application of hardware architecture of Genetic Algorithm for optimal packet scheduling

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

Department of Communication Engineering

Research output: Contribution to journal › Article › peer-review

4 Scopus citations

Abstract

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.

Original language	English
Pages (from-to)	202-206
Number of pages	5
Journal	International Journal of Fuzzy Systems
Volume	10
Issue number	3
State	Published - Sep 2008

Keywords

Dense wavelength division multiplexing
Genetic algorithm
Packet scheduling

Cite this

@article{ac3b5b8bb1354cc1a3e0bfff9cce94bf,

title = "Application of hardware architecture of Genetic Algorithm for optimal packet scheduling",

abstract = "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.",

keywords = "Dense wavelength division multiplexing, Genetic algorithm, Packet scheduling",

author = "Tseng, {Hsien Wei} and Chuang, {Ming Hsueh} and Wu, {Rong Hou} and Lee, {Yang Han} and Sheu, {Shiann Tsong} and Wang, {Yung Kuang}",

year = "2008",

month = sep,

language = "???core.languages.en_GB???",

volume = "10",

pages = "202--206",

journal = "International Journal of Fuzzy Systems",

issn = "1562-2479",

number = "3",

}

TY - JOUR

T1 - Application of hardware architecture of Genetic Algorithm for optimal packet scheduling

AU - Tseng, Hsien Wei

AU - Chuang, Ming Hsueh

AU - Wu, Rong Hou

AU - Lee, Yang Han

AU - Sheu, Shiann Tsong

AU - Wang, Yung Kuang

PY - 2008/9

Y1 - 2008/9

N2 - 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.

AB - 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.

KW - Dense wavelength division multiplexing

KW - Genetic algorithm

KW - Packet scheduling

UR - http://www.scopus.com/inward/record.url?scp=52649165684&partnerID=8YFLogxK

M3 - 期刊論文

AN - SCOPUS:52649165684

SN - 1562-2479

VL - 10

SP - 202

EP - 206

JO - International Journal of Fuzzy Systems

JF - International Journal of Fuzzy Systems

IS - 3

ER -

Application of hardware architecture of Genetic Algorithm for optimal packet scheduling

Abstract

Keywords

Fingerprint

Cite this