The Community for Technology Leaders
2013 IEEE 34th Real-Time Systems Symposium (1996)
Washington D.C.
Dec. 4, 1996 to Dec. 6, 1996
ISSN: 1052-8725
ISBN: 0-8186-7689-2
pp: 175
Hung-Ying Tyan , Dept. of Electr. Eng., Ohio State Univ., Columbus, OH, USA
Chao-Ju Hou , Dept. of Electr. Eng., Ohio State Univ., Columbus, OH, USA
Bin Wang , Dept. of Electr. Eng., Ohio State Univ., Columbus, OH, USA
Ching-Chih Han , Dept. of Electr. Eng., Ohio State Univ., Columbus, OH, USA
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 D/sub i/ and maximum (total) message size C/sub i/ that can arrive within any time interval of length D/sub i/. 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, {M/sub i/=(C/sub i/, D/sub i/))|1/spl les/i/spl les/n}, so that in any time window of size D/sub i/ slots, at least C/sub i/ slots on a wavelength channel are allocated to M/sub i/ 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.
INDEX TERMS
wavelength division multiplexing; WDMA based star coupled optical networks; preallocation based single hop wavelength division multiple access; time constrained communication; star coupled broadcast and select network architecture; star coupler; wavelength channels; time division multiplexing; transceiver configurations; real time message stream; relative message deadline; maximum message size; TT-FR system; source/destination conflicts; preallocation based slot assignment scheme; isochronous message streams; wavelength channel; slot assignment; binary splitting scheme
CITATION
Hung-Ying Tyan, Chao-Ju Hou, Bin Wang, Ching-Chih Han, "On supporting time-constrained communications in WDMA-based star-coupled optical networks", 2013 IEEE 34th Real-Time Systems Symposium, vol. 00, no. , pp. 175, 1996, doi:10.1109/REAL.1996.563714
86 ms
(Ver 3.3 (11022016))