Submit your research to the International Journal "Notes on Intuitionistic Fuzzy Sets". Contact us at

Call for Papers for the 25th Jubilee Edition of the International Conference on Intuitionistic Fuzzy Sets is now open!
Conference: 9–10 September 2022 • Deadline for submission: 30 May 2022.

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

From Ifigenia, the wiki for intuitionistic fuzzy sets and generalized nets
Jump to navigation Jump to search
Title of paper: Generalized net model of algorithm for non-conflict switch in packet communication node
Tasho Tashev
Institute of information technology - B.A.S, Akad.G.Bonchev Str. Bl. 2, 1113 Sofia, Bulgaria
Presented at: Fifth International Workshop on Generalized Nets, Sofia, 10 November 2004
Published in: Conference proceedings, pages 19—24
Download: Download-icon.png 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
  1. Rose C. Rapid optimal scheduling for time-multiplex swiches using a cellular automaton. IEEE Trans Commun., 1989, Vol. 37, pp.500-509.
  2. 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.
  3. Atanassov K., Generalized Nets. World Scientific, Sing., N.J., London, 1991.
  4. Atanassov K., Generalized Nets and Systems Theory. Acad. Press “Prof.M.Drinov”, Sofia, Bulgaria, 1997.
  5. 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.

The list of publications, citing this article may be empty or incomplete. If you can provide relevant data, please, write on the talk page.