Performance of a neural net scheduler used in packet switching interconnection networks

An analysis of an interconnection network for packet switching controlled by a neural network is presented. The interconnection network is a crossbar switch of size N which maintains N queues at each of the inputs. The neural net controller is of the Hopfield type, and performance evaluation is done under realistic input traffic assumptions. In order to investigate the influence of the random characteristics of the packet traffic on the neural net performance, the offered packet streams are modeled by means of batch inputs, where the inter-arrival time and the packet length can be arbitrarily chosen. The incoming traffic indicating source-destination packet stream is symmetrically distributed over the crosspoints of the interconnection network. Simulation results for various system parameters are presented with respect to the performance measures, such as switch throughput and transfer delay. The performance of the neural net as switch fabric controller is compared to conventional control schemes, where the issue of scheduling fairness is addressed.<<ETX>>

[1]  H. T. Nguyen,et al.  A neural network implementation of an input access scheme in a high-speed packet switch , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[2]  H. T. Nguyen,et al.  A neural network controller for a high-speed packet switch , 1990, SBT/IEEE International Symposium on Telecommunications.

[3]  J J Hopfield,et al.  Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Dieter Jungnickel,et al.  Graphen, Netzwerke und Algorithmen , 1987 .

[5]  Samuel P. Morgan,et al.  Input Versus Output Queueing on a Space-Division Packet Switch , 1987, IEEE Trans. Commun..

[6]  Mahesan Niranjan,et al.  A theoretical investigation into the performance of the Hopfield model , 1990, IEEE Trans. Neural Networks.

[7]  A. Marrakchi,et al.  A neural net arbitrator for large crossbar packet-switches , 1989 .

[8]  Hamid Ahmadi,et al.  A survey of modern high-performance switching techniques , 1989, IEEE J. Sel. Areas Commun..

[9]  John J. Hopfield,et al.  Simple 'neural' optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit , 1986 .

[10]  Gene A. Tagliarini,et al.  Optimization Using Neural Networks , 1991, IEEE Trans. Computers.