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

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2723, Issue , 2003, Pages 681-692

  Sheu, Shiann Tsong ^a   Chuang, Yue Ru ^a   Chen, Yu Hung ^a   Lai, Eugene ^a  

^a TAMKANG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CALCULATIONS; COMPUTATIONAL COMPLEXITY; DENSE WAVELENGTH DIVISION MULTIPLEXING; EVOLUTIONARY ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; HIGH SPEED NETWORKS; IONIZATION OF GASES; OPTICAL FIBERS; OPTIMIZATION; SCHEDULING; SPEED; SWITCHING NETWORKS; WAVELENGTH DIVISION MULTIPLEXING;

GENETIC ALGORITHM (GAS); MULTI-CHANNEL NETWORK; NEAR-OPTIMAL SOLUTIONS; NETWORK THROUGHPUT; OPTIMIZATION SOLUTION; PACKET SCHEDULING; SPEED REQUIREMENT; VARIABLE LENGTH PACKET;

GENETIC ALGORITHMS;

EID: 35248829218     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45105-6_83     Document Type: Article

References (12)

1. Charles A. Brackett: Dense Wavelength Division Multiplexing Networks: Principles and Applications. IEEE J. Select. Areas Communication, Vol. 8, No. 6, pp. 948-964, August (1990).
2. Paul Green: Progress in Optical Networking. IEEE Communications magazine, Vol. 39, No. 1, pp. 54-61, January (2001).
3. F. Jia, B. Mukherjee, J. Iness: Scheduling Variable-length Messages in A Singlehop Multichannel Local Lightwave Network. IEEE/ACM Trans. Networking, Vol. 3, pp. 477-487, August (1995).
4. J. H. Lee, C. K. Un: Dynamic Scheduling Protocol for Variable-sized Messages in A WDM-based Local Network. J. Lightwave Technol., pp. 1595-1600, July (1996).
5. Babak Hamidzadeh, Ma Maode, Mounir Hamdi: Efficient Sequencing Techniques for Variable-Length Messages in WDM Network. J. Lightwave Tech., Vol. 17, pp. 1309-1319, August (1999).
6. Sengupta S., Ramamurthy R.: From Network Design to Dynamic Provisioning and Restoration in Optical Cross-connect Mesh Networks: an Architectural and Algorithmic Overview. IEEE Network, Vol. 15, Issue 4, pp. 46-54, July-Aug (2001).
7. Edwin S.H. Hou, Nirwan Ansari, Hong Ren: A Genetic Algorithm for Multiprocessor Scheduling. IEEE Transaction on Parallel and Distributed Systems, Vol. 5, No. 2, February (1994).
8. Mitsuo Gen, Runwei Cheng: Genetic Algorithms and Engineering Design. Wiley Interscience Publication, (1997).
9. J. S.R. Jang, C. T. Sun, E. Mizutani: Neuro-Fuzzy Soft Computing. Prentice-Hall International, Inc., Chapter 7.
10. D. E. Goldberg: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA, (1989).
11. Shiann-Tsong Sheu, Yue-Ru Chuang, Yu-Jie Cheng, Hsuen-Wen Tseng: A Novel Optical IP Router Architecture for WDM Networks. In Proceedings of IEEE ICOIN-15, pp. 335-340, (2001).
12. Shiann-Tsong Sheu, Yue-Ru Chuang: Fast Convergent Genetic Algorithm for Scheduling Variable-Length Packets in High-speed Multi-Channel Optical Networks. Submitted to IEEE Transaction on Evolutionary Computation, (2002).