Publication 2001 Issue No. 3 - March Abstract - On Supporting Temporal Quality of Service in WDMA-Based Star-Coupled Optical Networks
 This Article Share Bibliographic References Add to: Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb Search Similar Articles Articles by Hung-Ying Tyan Articles by Jennifer C. Hou Articles by Bin Wang Articles by Ching-Chih Han
On Supporting Temporal Quality of Service in WDMA-Based Star-Coupled Optical Networks
March 2001 (vol. 50 no. 3)
pp. 197-214
 ASCII Text x Hung-Ying Tyan, Jennifer C. Hou, Bin Wang, Ching-Chih Han, "On Supporting Temporal Quality of Service in WDMA-Based Star-Coupled Optical Networks," IEEE Transactions on Computers, vol. 50, no. 3, pp. 197-214, March, 2001.
 BibTex x @article{ 10.1109/12.910812,author = {Hung-Ying Tyan and Jennifer C. Hou and Bin Wang and Ching-Chih Han},title = {On Supporting Temporal Quality of Service in WDMA-Based Star-Coupled Optical Networks},journal ={IEEE Transactions on Computers},volume = {50},number = {3},issn = {0018-9340},year = {2001},pages = {197-214},doi = {http://doi.ieeecomputersociety.org/10.1109/12.910812},publisher = {IEEE Computer Society},address = {Los Alamitos, CA, USA},}
 RefWorks Procite/RefMan/Endnote x TY - JOURJO - IEEE Transactions on ComputersTI - On Supporting Temporal Quality of Service in WDMA-Based Star-Coupled Optical NetworksIS - 3SN - 0018-9340SP197EP214EPD - 197-214A1 - Hung-Ying Tyan, A1 - Jennifer C. Hou, A1 - Bin Wang, A1 - Ching-Chih Han, PY - 2001KW - Temporal quality of serviceKW - slot assignmentKW - WDMA/TDMAKW - star-coupled optical networks.VL - 50JA - IEEE Transactions on ComputersER -

Abstract—In this paper, we devise a preallocation-based single-hop wavelength division multiple access (WDMA) scheme to support temporal quality of service (QoS) 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. Depending on the tunability characteristics (tunable or fixed tuned) of the transmitters/receivers, we classify the network architecture as tunable transmitter/fixed tuned receiver (TT-FR), fixed tuned transmitter/tunable receiver (FT-TR), and tunable transmitter/tunable receiver (TT-TR). We first characterize each real-time message stream $M_i$ with two parameters, the relative message deadline $D_i$ and the maximum (total) message size $C_i$ that can arrive within any time interval of length $D_i$. We then discuss a restricted case in a TT-FR (or FT-TR) system in which the message streams from a source station are assumed to be all destined for the same destination station. Under this assumption, no source/destination conflicts may occur. We propose a preallocation-based slot assignment scheme to preallocate slots to a set of isochronous message streams, $\{M_i=(C_i,D_i) \mid 1 \leq i \leq n\}$ in such a way that, in any time window of size $D_i$ slots, at least $C_i$ slots on a wavelength channel are allocated to $M_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 temporal requirement, subject to the source/destination conflict constraints. We rigorously prove the invariance properties, and the correctness, of the binary splitting scheme.

Index Terms:
Temporal quality of service, slot assignment, WDMA/TDMA, star-coupled optical networks.
Citation:
Hung-Ying Tyan, Jennifer C. Hou, Bin Wang, Ching-Chih Han, "On Supporting Temporal Quality of Service in WDMA-Based Star-Coupled Optical Networks," IEEE Transactions on Computers, vol. 50, no. 3, pp. 197-214, March 2001, doi:10.1109/12.910812