An optimization solution for packet scheduling: a pipeline-based genetic algorithm accelerator

Authors:
Shiann-Tsong Sheu;Yue-Ru Chuang;Yu-Hung Chen;Eugene Lai
Affiliations:
Department of Electrical Engineering, Tamkang University, Tamsui, Taipei, Taiwan, R.O.C.;Department of Electrical Engineering, Tamkang University, Tamsui, Taipei, Taiwan, R.O.C.;Department of Electrical Engineering, Tamkang University, Tamsui, Taipei, Taiwan, R.O.C.;Department of Electrical Engineering, Tamkang University, Tamsui, Taipei, Taiwan, R.O.C.
Venue:
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Year:
2003

Citing 7
Cited 3

Scheduling variable-length messages in a single-hop multichannel local lightwave network

IEEE/ACM Transactions on Networking (TON)
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms

Genetic Algorithms
A Genetic Algorithm for Multiprocessor Scheduling

IEEE Transactions on Parallel and Distributed Systems
A Novel Optical IP Router Architecture for WDM Networks

ICOIN '01 Proceedings of the The 15th International Conference on Information Networking
Progress in optical networking

IEEE Communications Magazine
From network design to dynamic provisioning and restoration in optical cross-connect mesh networks: an architectural and algorithmic overview

IEEE Network: The Magazine of Global Internetworking

A Pipeline-Based Genetic Algorithm Accelerator for Time-Critical Processes in Real-Time Systems

IEEE Transactions on Computers
Computational intelligence in photonics technology and optical networks: A survey and future perspectives

Information Sciences: an International Journal
Design of FFT subchannelization scheduling in OFDMA system

ISC '07 Proceedings of the 10th IASTED International Conference on Intelligent Systems and Control

Quantified Score

Hi-index	0.00

Visualization

Abstract

The dense wavelength division multiplexing (DWDM) technique has been developed to provide a tremendous number of wavelengths/ channels in an optical fiber. In the multi-channel networks, it has been a challenge to effectively schedule a given number of wavelengths and variable-length packets into different wavelengths in order to achieve a maximal network throughput. This optimization process has been considered as difficult as the job scheduling in multiprocessor scenario, which is well known as a NP-hard problem. In current research, a heuristic method, genetic algorithms (GAs), is often employed to obtain the near-optimal solution because of its convergent property. Unfortunately, the convergent speed of conventional GAs cannot meet the speed requirement in high-speed networks. In this paper, we propose a novel hyper-generation GAs (HG-GA) concept to approach the fast convergence. By the HG-GA, a pipelined mechanism can be adopted to speed up the chromosome generating process. Due to the fast convergent property of HG-GA, which becomes possible to provide an efficient scheduler for switching variable-length packets in high-speed and multi-channel optical networks.