DocumentCode
297541
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
fYear
1995
fDate
2-6 Apr 1995
Firstpage
908
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;
fLanguage
English
Publisher
ieee
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
ISSN
0743-166X
Print_ISBN
0-8186-6990-X
Type
conf
DOI
10.1109/INFCOM.1995.515963
Filename
515963
Link To Document