A Genetic Algorithm based Scheduling of an Input Queued Switch

This paper is concerned with a Genetic Algorithm based scheduling an Input-Queued Switch. This paper uses binary encoding of real parameter vectors as chromosomes, as genes and as alleles. In this paper we investigate that a scheduling of IQ with GA we 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 4 X 4 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.

[1]  Bostjan Murovec,et al.  A repairing technique for the local search of the job-shop problem , 2004, Eur. J. Oper. Res..

[2]  Nick McKeown,et al.  Scheduling algorithms for input-queued cell switches , 1996 .

[3]  Devavrat Shah,et al.  Fair scheduling in input-queued switches under inadmissible traffic , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[4]  George Varghese,et al.  Efficient fair queueing using deficit round-robin , 1996, TNET.

[5]  Leandros Tassiulas,et al.  Linear complexity algorithms for maximum throughput in radio networks and input queued switches , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[6]  M.C. Gomes *,et al.  Optimal scheduling for flexible job shop operation , 2005 .

[7]  Ge Nong,et al.  Analysis of non-blocking ATM switches with multiple input queues , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[8]  Sung-Mo Kang,et al.  Matrix unit cell scheduler (MUCS) for input-buffered ATM switches , 1998, IEEE Communications Letters.

[9]  Yaohui Jin,et al.  A Genetic Algorithm of High-Throughput and Low-Jitter Scheduling for Input-Queued Switches , 2005, ICNC.

[10]  Marco Ajmone Marsan,et al.  RPA: a flexible scheduling algorithm for input buffered switches , 1999, IEEE Trans. Commun..

[11]  Goutam Chakraborty,et al.  Genetic algorithm for broadcast scheduling in packet radio networks , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[12]  Thomas E. Anderson,et al.  High-speed switch scheduling for local-area networks , 1993, TOCS.

[13]  Panayotis Antoniadis,et al.  FIRM: a class of distributed scheduling algorithms for high-speed ATM switches with multiple input queues , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[14]  Nick McKeown,et al.  The iSLIP scheduling algorithm for input-queued switches , 1999, TNET.