This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On Supporting Temporal Quality of Service in WDMA-Based Star-Coupled Optical Networks
March 2001 (vol. 50 no. 3)
pp. 197-214

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.

[1] G. Agrawal,B. Chen,W. Zhao,, and S. Davari,“Guaranteeing synchronous message deadlines with the timed token mediumaccess control protocol,” IEEE Trans. Computers, vol. 43, no. 3, pp. 327-339, Mar. 1994.
[2] C.M. Aras, J.F. Kurose, D.S. Reeves, and H. Schulzrinne, “Real-Time Communication in Packet-Switched Networks,” Proc. IEEE, vol. 82, no. 1, pp. 122-139, Jan. 1994.
[3] K. Bogineni, K.M. Sivalingam, and P.W. Dowd, “Low-Complexity Multiple Access Protocols for Wavelength-Division Multiplexed Photonic Networks,” IEEE J. Selected Areas in Comm., vol. 11, no. 4, pp. 590-603, May 1993.
[4] M.S. Borella and B. Mukherjee, “Efficient Scheduling of Nonuniform Packet Traffic in a WDM/TDM Local Lightwave Network with Arbitrary Transceiver Tuning Latencies,” IEEE Proc. INFOCOM '95, vol. 2, pp. 129-137, Apr. 1995.
[5] C.A. Brackett, "Dense Wavelength Division Multiplexing Networks: Principles and Applications," IEEE J. Selected Areas in Comm., vol. 8, no. 6, pp. 948-964, 1990.
[6] M.Y. Chan and F. Chin, “Schedulers for Larger Classes of Pinwheel Instances,” Algorithmica, vol. 9, pp. 425-462, 1993.
[7] R.L. Cruz, A Calculus for Network Delay, Part I: Network Elements in Isolation IEEE Trans. Information Theory, vol. 37, pp. 114-131, Jan. 1991.
[8] R.L. Cruz, "A Calculus for Network Delay, Part II: Network Analysis," IEEE Trans. Information Theory, vol. 37, no. 1, pp. 132-141, Jan. 1991.
[9] A. Elsaadany, M. Singhal, and M.T. Liu, “Priority Communication Schemes on Local Area Networks for Multimedia Traffic,” Proc. 19th Conf. Local Computer Networks, pp. 372-379, Oct. 1994.
[10] S.J. Golestani, “Congestion-Free Communication in High-Speed Packet Networks,” IEEE Trans. Comm., vol. 39, no. 12, pp. 1,802-1,812, 1991.
[11] S. Jamaloddin Golestani, “A Framing Strategy for Congestion Management,” IEEE J. Selected Areas in Comm., vol. 9, no. 7, pp. 1065-1077, Sept. 1991.
[12] C.-C. Han, C.-J. Hou, and K.G. Shin, “On Slot Allocation for Time-Contrained Messages in Dual-Bus Networks,” IEEE Trans. Computers, vol. 46, no. 7, pp. 756-767, July 1997.
[13] C.-C. Han and K.-J. Lin, “Scheduling Distance-Contrained Real-Time Tasks,” Proc. IEEE 13th Real-Time Systems Symp., pp. 300-308, Dec. 1992.
[14] C.-C. Han and K.G. Shin, “Scheduling MPEG-Compressed Video Streams with Firm Deadline Constraints,” Proc. Third ACM Int'l Multimedia Conf. and Exhibition, pp. 411-422, Nov. 1995.
[15] C.-C. Han, H.y. Tyan, “A Better Polynomial-Time Schedulability Test for Real-Time Fixed-Priority Scheduling Algorithms,” Proc. IEEE Real-Time Systems Symp., pp. 36-45, Dec. 1997.
[16] P.A. Humblet, R. Ramaswami, and K.N. Sivarajan, “An Efficient Communication Protocol for High-Speed Packet-Switched Multichannel Networks,” IEEE J. Selected Areas in Comm., vol. 11, no. 4, pp. 568-578, 1993.
[17] H.B. Jeon and C.-K. Un, “Contention-Based Reservation Protocols in Multiwavelength Optical Networks with a Passive Star Topology,” IEEE Trans. Comm., vol. 43, no. 11, pp. 2794-2802, Nov. 1995.
[18] F. Jia, B. Mukherjee, and J. Iness, “Scheduling Variable-Length Messages in a Single-Hop Multichannel Local Lightwave Networks,” IEEE/ACM Trans. Networking, vol. 3, no. 4, pp. 477-489, Aug. 1995.
[19] C.-S. Li, M.-S. Chen, and F.F.-K. Tong, “POSMAC: A Medium Access Protocol for Packet-Switched Passive Optical Networks Using WDMA,” J. Lightwave Technology, vol. 11, nos. 5/6, pp. 1066-1077, May/June 1993.
[20] C.L. Liu and J.W. Layland, “Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment,” J. ACM, vol. 20, no. 1, pp. 40-61, 1973.
[21] J.C. Lu and L. Kleinrock, “A Wavelength Division Multiple Access Protocol for High-Speed Local Area Networks with a Passive Star Topology,” Performance Evaluation, vol. 16, pp. 223-239, 1992.
[22] N. Malcolm and W. Zhao, “The Timed-Token Protocol for Real-Time Communications,” Computers, vol. 27, no. 1, pp. 35-41, Jan. 1994.
[23] B. Mukherjee, “WDM-Based Local Lightwave Networks Part I: Single Hop Systems,” IEEE Network, vol. 6, pp. 12-27, May 1992.
[24] B. Mukherjee, “WDM-Based Local Lightwave Networks Part II: Multihop Systems,” IEEE Network, vol. 6, pp. 20-32, July 1992.
[25] G.N. Rouskas and M.H. Ammar, “Analysis and Optimization of Transmission Schedules for Single-Hop WDM Networks,” IEEE/ACM Trans. Networking, vol. 3, no. 2, pp. 211-221, Apr. 1995.
[26] G.N.M. Sudhakar, N.D. Georganas, and M. Kavehrad, “Slotted Aloha and Reservation Aloha Protocol for Very High-Speed Optical Fiber Local Area Networks Using Passive Star Topology,” J. Lightwave Technology, vol. 9, no. 10, pp. 1411-1422, Oct. 1991.
[27] B. Wang and C.-J. Hou, “Transformation of a TT-TR Schedule to a TT-FR Schedule in Preallocation-Based WDMA/TDMA Protocols,” technical report, Dept. of Electrical Eng., Ohio State Univ., May 1998.
[28] B. Wang, C.-J. Hou, and C.-C. Han, “On Dynamically Establishing and Terminating Isochronous Message Streams in WDMA-Based Lightwave Networks,” Proc. IEEE INFOCOM '97: The Conf. Computer Comm., Apr. 1997. An enhanced version has been conditionally accepted for publication in J. High Speed Networks.
[29] K.A. Williams, T.Q. Dam, and D.H.C. Du, “A Media-Access Protocol for Time- and Wavelength-Division Multiplexed Passive Star Networks,” IEEE J. Selected Areas in Comm., vol. 11, no. 4, pp. 560-566, May 1993.
[30] A. Yan, A. Ganz, and C.M. Krishna, "A Distributed Adaptive Protocol Providing Real-Time Services on WDM Based LANs," Proc. INFOCOM '96,San Francisco, Mar. 1996.

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
Usage of this product signifies your acceptance of the Terms of Use.