On the use of learning automata in medium access control of single-hop lightwave networks

Authors:
G. I. Papadimitriou;A. S. Pomportsis
Affiliations:
Department of Informatics, Aristotle University of Thessaloniki, Box 888, 54006 Thessaloniki, Greece;Department of Informatics, Aristotle University of Thessaloniki, Box 888, 54006 Thessaloniki, Greece
Venue:
Computer Communications
Year:
2000

Citing 17
Cited 0

Pre-allocation media access control protocols for multiple access WDM photonic networks

SIGCOMM '92 Conference proceedings on Communications architectures & protocols
On the self-similar nature of Ethernet traffic (extended version)

IEEE/ACM Transactions on Networking (TON)
WDM star networks: hybrid random access and reservation protocols with high throughput and low delay

Computer Networks and ISDN Systems
Learning automata-based receiver conflict avoidance algorithms for WDM broadcast-and-select star networks

IEEE/ACM Transactions on Networking (TON)
A quantitive comparision of iterative scheduling algoithm for input-queued switches

Computer Networks and ISDN Systems
The iSLIP scheduling algorithm for input-queued switches

IEEE/ACM Transactions on Networking (TON)
Centralized Packet Filtering protocols: a new family of MAC protocols for WDM Star Networks

Computer Communications
Developments in wavelength division multiple access networking

IEEE Communications Magazine
Gigabit local area networks: a systems perspective

IEEE Communications Magazine
Optical networking update

IEEE Journal on Selected Areas in Communications
The Rainbow-II gigabit optical network

IEEE Journal on Selected Areas in Communications
Implementation of STARNET: a WDM computer communications network

IEEE Journal on Selected Areas in Communications
Dense wavelength division multiplexing networks: principles and applications

IEEE Journal on Selected Areas in Communications
The LAMBDANET multiwavelength network: architecture, applications, and demonstrations

IEEE Journal on Selected Areas in Communications
A media-access protocol for packet-switched wavelength division multiaccess metropolitan area networks

IEEE Journal on Selected Areas in Communications
Packet Trains--Measurements and a New Model for Computer Network Traffic

IEEE Journal on Selected Areas in Communications
Low-complexity multiple access protocols for wavelength-division multiplexed photonic networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

A Self-Adaptive Protocol for WDM Passive Star Networks, which is capable of operating efficiently under bursty and correlated traffic, is introduced. According to the proposed protocol, the stations that grant permission to transmit at each time slot are selected by means of learning automata. The choice probabilities of the selected stations are updated by taking into account the network feedback information. The system which consists of the automata and the network is analyzed and it is proved that the probability that a station grants permission to transmit on a specific wavelength, asymptotically tends to be proportional to the probability that this station has one or more packets to transmit on this wavelength. Therefore, although the traffic parameters are unknown and time-variable, the bandwidth of each wavelength is allocated to the stations according to their needs. In this way, the number of idle slots is reduced, resulting in a significant increase of the network throughput. Furthermore, extensive simulation results are presented which indicate that the proposed protocol achieves a significantly higher performance than other well-known protocols.