Issue:Generalized net model of algorithm for non-conflict switch in packet communication node

shortcut

http://ifigenia.org/wiki/issue:iwgn-2004-19-24

Title of paper: Generalized net model of algorithm for non-conflict switch in packet communication node Author(s): Tasho Tashev Institute of information technology - B.A.S, Akad.G.Bonchev Str. Bl. 2, 1113 Sofia, Bulgaria ttashev@iit.bas.bg Presented at: Fifth International Workshop on Generalized Nets, Sofia, 10 November 2004 Published in: Conference proceedings, pages 19—24 Download:  PDF (26  Kb, Info) Abstract: In time-multiplex communication systems, crossbar packet switches route traffic from the input to output where a message packet is transmitted from the source to the destination. The randomly incoming traffic must be controlled and scheduled to eliminate conflict at the crossbar switch where the conflict is that two of more users may simultaneously access to a single output. The goal of the traffic-scheduling for the time-multiplex crossbar switches is not only to maximize the throughput of packet through a crossbar switch but also to minimize packet blocking probability and packet waiting time. The researchers presented the technique utilized in the algorithm is a systematic method of finding distinct representatives from the row sets of a traffic matrix, algorithm based on a cellular automation and neural network. We consider that the Generalized nets (GN) may be used for modelling of such tasks because of us possibilities to model as the structure of the investigated object, as the dynamics of the flowing in it processes. The GN are contemporary development, suggesting detail reflection of the structure and time relation in parallel processes. In this paper we shall use GN apparatus for construction of model of algorithm for non-conflict switched, allowing zero blocking probability. Keywords: Generalized nets, Communication system References: Rose C. Rapid optimal scheduling for time-multiplex swiches using a cellular automaton. IEEE Trans Commun., 1989, Vol. 37, pp.500-509. Takefuji Y. and K.C.Lee. An artifical hysteresis binary neuron : a model suppressing the oscillatory behaviors of neural dynamics. Biol.Sybernetics, 1991, Vol.64, pp.353-356. Atanassov K., Generalized Nets. World Scientific, Sing., N.J., London, 1991. Atanassov K., Generalized Nets and Systems Theory. Acad. Press “Prof.M.Drinov”, Sofia, Bulgaria, 1997. Kolchakov K., H. Daskalova, Comparative analyses of approaches for non-conflict scheduling in TDMA radio networks, Proc. of Int. Scientific Conf. “Communication, Electronic and Computer Systems 2000”, May 2000, Sofia, Bulgaria. Vol.1, pp.200-205. Citations: The list of publications, citing this article may be empty or incomplete. If you can provide relevant data, please, write on the talk page.