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