DocumentCode :
3112440
Title :
On supporting time-constrained communications in WDMA-based star-coupled optical networks
Author :
Tyan, Hung-ying ; Hou, Chao-Ju ; Wang, Bin ; Han, Ching-Chih
Author_Institution :
Dept. of Electr. Eng., Ohio State Univ., Columbus, OH, USA
fYear :
1996
fDate :
4-6 Dec 1996
Firstpage :
175
Lastpage :
184
Abstract :
We devise a preallocation based single hop wavelength division multiple access (WDMA) scheme to support time constrained communication in star coupled optical networks. We consider a star coupled broadcast and select network architecture in which N stations are connected to a star coupler with W different wavelength channels. Each of the W wavelength channels is slotted and shared by the N stations by means of time division multiplexing. Networks with different transceiver configurations, i.e., TT-FR, FT-TR, and TT-TR systems, are investigated. We characterize each real time message stream M, with two parameters, relative message deadline Di and maximum (total) message size Ci that can arrive within any time interval of length Di . We then discuss a restricted case in a TT-FR system in which the message streams from a source station are assumed to be all going to the same destination station. Under this assumption, no source/destination conflicts may occur. We propose a preallocation based slot assignment scheme to allocate slots to a set of isochronous message streams, {Mi=(Ci, Di))|1⩽i⩽n}, so that in any time window of size Di slots, at least Ci slots on a wavelength channel are allocated to Mi for all i. With the solution derived in the restricted case as a basis, we then consider slot assignment in a (general) TT-TR system, and propose a binary splitting scheme to assign each message stream sufficient and well spaced slots to fulfill its timing requirement, subject to source/destination conflict constraints. We rigorously prove the invariant properties and the correctness of the binary splitting scheme
Keywords :
message passing; optical computing; real-time systems; resource allocation; time division multiple access; wavelength division multiplexing; TT-FR system; WDMA based star coupled optical networks; binary splitting scheme; isochronous message streams; maximum message size; preallocation based single hop wavelength division multiple access; preallocation based slot assignment scheme; real time message stream; relative message deadline; slot assignment; source/destination conflicts; star coupled broadcast and select network architecture; star coupler; time constrained communication; time division multiplexing; transceiver configurations; wavelength channel; wavelength channels; Broadcasting; Intelligent networks; Laser tuning; Network topology; Optical coupling; Optical fiber networks; Optical receivers; Optical transmitters; Timing; Tunable circuits and devices;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Real-Time Systems Symposium, 1996., 17th IEEE
Conference_Location :
Los Alamitos, CA
ISSN :
1052-8725
Print_ISBN :
0-8186-7689-2
Type :
conf
DOI :
10.1109/REAL.1996.563714
Filename :
563714
Link To Document :
بازگشت