Title :
DTCAP-a distributed tunable-channel access protocol for multi-channel photonic dual bus networks
Author :
Huang, Nen-Fu ; Sheu, Shiann-Tsong
Author_Institution :
Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
Abstract :
In a multi-channel photonic dual bus network, each unidirectional bus contains a number of channels (wavelengths) and the bus headend periodically generates fixed length slots on each of the channels. Generally, one channel called the control channel is used to carry signals and the others are data channels. Each station is equipped with one-fixed-transmitter and one fixed-receiver which are permanently tuned to the dedicated control channel, and n tunable-transmitters and m tunable-receivers are tunable over the entire wavelength range. For non-overlapping traffic in the network, the maximum network throughput will be achieved by applying the wavelength reusing concept. Given a set of serving traffic, a set of new traffic requests, and c data channels (wavelengths), the wavelength/receiver assignment problem ((n, m, c)-WRAP) is to assign a transmission wavelength and a receiver for each request such that the network throughput is maximized and the number of assigned wavelengths is minimized. In this paper, we prove that the (n, m, c)-WRAP is NP-hard. An efficient distributed tunable-channel access protocol (DTCAP) is proposed for the (1, m, c)-WRAP. Based on the DTCAP, three different schemes are proposed for assigning the wavelength/receiver. The performance of the three proposed schemes on the DTCAP are evaluated and compared by simulation. Simulation results demonstrate that for a limited number of wavelengths and receivers, the proposed schemes substantially improve the network throughput and access delay under general traffic demands
Keywords :
access protocols; computational complexity; metropolitan area networks; multi-access systems; optical fibre LAN; optical receivers; telecommunication traffic; wavelength division multiplexing; DTCAP; LAN; MAC protocol; MAN; NP-hard problem; WDM; access delay; control channel; data channels; distributed tunable-channel access protocol; maximum network throughput; multi-channel photonic dual bus networks; one fixed-receiver; one-fixed-transmitter; performance; receivers; simulation; traffic requests; transmission wavelength; unidirectional bus; wavelength reusing concept; wavelength/receiver assignment problem; Access protocols; Communication system traffic control; High speed optical techniques; Optical fiber networks; Optical fibers; Optical filters; Optical receivers; Photonics; Throughput; Wavelength division multiplexing;
Conference_Titel :
INFOCOM '95. Fourteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Bringing Information to People. Proceedings. IEEE
Conference_Location :
Boston, MA
Print_ISBN :
0-8186-6990-X
DOI :
10.1109/INFCOM.1995.515963