Learning-automata-based TDMA protocols for broadcast communication systems with bursty traffic

• Published in: IEEE communications letters Vol. 4; no. 3; pp. 107 - 109
• Main Authors: Papadimitriou, G.I., Pomportsis, A.S.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01-03-2000; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Access methods and protocols, osi model; Applied sciences; Asymptotic properties; Automation; Bandwidth; Broadcasting; Bursty traffic; Communication system traffic; Exact sciences and technology; Feedback; Learning; Learning automata; Networks; Permission; Protocol (computers); Protocols; Stations; Telecommunication traffic; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; Time division multiple access; Traffic control; Performance evaluation; Waveform; System architecture; Access time; Automaton; Asymptotic behavior; Teletraffic; Time division multiple access; Experimental result; Telecommunication network; Broadcasting; Numerical simulation; Access protocol; Learning algorithm; System analysis; Traffic congestion; Comparative study
• ISSN: 1089-7798; 1558-2558
• DOI: 10.1109/4234.831040

A learning automata-based time-division multiple-access protocol for broadcast networks, which is capable of operating efficiently under bursty traffic conditions, is introduced. According to the proposed protocol, the station which grants permission to transmit at each time slot is selected by means of learning automata. The learning automata update the choice probability of each station according to the network feedback information in such a way that it asymptotically tends to be proportional to the probability that this station is ready. In this manner, the number of idle slots is minimized and the network performance is significantly improved. Furthermore, the portion of the bandwidth assigned to each station is dynamically adapted to the station's needs.