zbMATH — the first resource for mathematics

Isarithmic flow control using learning automata. (English) Zbl 0716.68011
Summary: The main objective of flow control in a store-and forward packet switched network is a good tradeoff between throughput and delay. The isarithmic method is an algorithm for network access level flow control, that allows packets enter the subnet only if a free “permit” exis at the source- node.
A learning automaton is situated at each exit-node, attempting to make an optimal decision for the distribution of permits. We assume a network with Virtual circuits (VC) and we analyze the performance of the “Isarithmic-Learning” algorithm.
An Event driven simulator has been derived for the comparison of “Isarithmic-learning” algorithm with “Isarithmic-Random” algorithm (random distribution of permits).
68M10 Network design and communication in computer systems
68T05 Learning and adaptive systems in artificial intelligence
Full Text: Link EuDML
[1] A. S. Tanenbaum: Computer Networks. Prentice-Hall, Englewood Cliffs, N. J. 1981. · Zbl 0825.68147
[2] D. Bertsekas, R. Gallager: Data Networks. Prentice-Hall, Englewood Cliffs, N. J. 1987. · Zbl 0734.68006
[3] A. V. Vasilakos, S. A. Koubias: On routing and performance comparison of techniques for packet-switched networks using learning automata. Proc. IEEE International Conference on Circuits and Systems, Espoo, Finland, June 1988.
[4] Narendra, M. Thathachar: Larrning automata: a survey. IEEE Trans. Systems Man Cybernet. 4 (1974), 323-334. · Zbl 0279.68067 · doi:10.1109/TSMC.1974.5408453
[5] G. Thaker, J. Cain: Interactions between routing and flow control algorithms. IEEE Trans. Comm. 34(1986), 269-277.
[6] M. Gerla, L. Kleinrock: Flow control: a comparative survey. IEEE Trans. Comm. 28 (1981), 553-574.
[7] A. V. Vasilakos, S. A. Koubias: The use of learning algorithms in data network routing: a methodology. Proc. IFIP TC 6/TC 8 International Symposium, Network Information Processing Systems, Sofia, Bulgaria, May 1988.
[8] H. Kobayashi: Modelling and Analysis: An Introduction to System Performance Evaluation Methodology. Addison-Wesley, Reading, Mass. 1981.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.