A Genetic Algorithm Based Scheduling of an Input Queued Switch

作者:D Raghupathikumar; K Bommanna Raja
来源:International Journal of Soft Computing, 2012.
DOI:10.3923/ijscomp.2011.175.182

摘要

This study is concerned with a genetic algorithm based scheduling an input-queued switch. This study uses binary encoding of real parameter vectors as chromosomes as genes and as alleles. In this study we investigate that a scheduling of IQ with GA researchers obtain feasible solutions. Initial population is generated by permutation method and fitness was calculated by weighted sum of the packet arrivals. The tournament method of parent s selection and single point crossover point is adopted. It is tested with 4x4 input queued switch. The result shows that the GA has been successfully applied to scheduling of IQ switches. Experimental results are also shown that GA based scheduling of an IQ switches have better performance in throughput and low latency.

  • 出版日期2012

全文