This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Topological Embedding into WDM Optical Passive Star Networks with Tunable Transmitters of Limited Tuning Range
December 1998 (vol. 47 no. 12)
pp. 1404-1413

Abstract—Wavelength Division Multiplexing (WDM) has been widely used for studying the performance of optical networks, especially those employing optical passive star couplers. Many models have been proposed for WDM on an optical passive star coupler, such as each station equipped with a single tunable transmitter and a single fixed wavelength receiver, and each station with multiple tunable transmitters and multiple tunable receivers. The current technology only allows the transceivers to be tunable in a small range, a fact ignored in previous studies. In this paper, we focus on the design of WDM optical passive star networks with tunable transmitters of limited tuning range and fixed wavelength receivers. The limited tuning range has effects on the maximum delay, the total number of wavelengths which can be used, and the topological embedding. Complete graphs, meshes, and hypercubes are the three topologies studied in this paper. The relationship between the total number of wavelengths which can be utilized and the embedded topology is established. The bound for the maximum delay is analyzed. The optimal embedding algorithms are given for the systems embedded with one of the three topologies.

[1] S. Bhattacharya, D.H. Du, and A. Pavan, "A Network Architecture for Distributed High Performance Heterogeneous Computing," Proc. Heterogeneous Computing Workshop, pp. 110-115, 1994.
[2] 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.
[3] F. Cao and A. Borchers, "Optimal Transmission Schedules for Embeddings of the de Bruijn Graphs in an Optical Passive Star Network," Proc. IEEE Fifth Int'l Conf. Computer Comm. and Networks (ICCCN '96), Oct. 1996.
[4] P.W. Dowd, "Wavelength Division Multiple Access Channel Hypercube Processor Interconnection," IEEE Trans. Computers, vol. 41, no. 10, pp. 1,223-1,241, Oct. 1992.
[5] A. Ganz and Y. Gao, "Time-Wavelength Assignment Algorithms for High Performance WDM Star Based Systems," IEEE Trans. Comm., vol. 42, nos. 2,3, 4, pp. 1,827-1,836, 1994.
[6] R.M. Gagliardi and S. Karp, Optical Communications, second ed. John Wiley and Sons, 1995.
[7] G.R. Green, Fiber Optic Networks.Englewood Cliffs, N.J.: Prentice Hall, 1993.
[8] L.D. Green, Fiber Optic Communications. CRC Press, 1993.
[9] S.-K. Lee, A.D. Oh, and H.-A. Choi, "Transmission Schedules for Hypercube Interconnection in TWDM Optical Passive Star Networks," Technical Report GWU-IIST-95-07, Dept. of Electrical Eng. and Computer Science, George Washington Univ., 1995.
[10] S.-K. Le, A.D. Oh, H. Choi, and H.-A. Choi, "Optimal Transmission Schedules in TWDM Optical Passive Star Networks," Technical Report GWU-IIST-95-03, Dept. of Electrical Eng. and Computer Science, George Washington Univ., 1995.
[11] G. Liu, K.Y. Lee, and H. Jordan, "TDM Hypercube and TWDM Mesh Optical Interconnections," Proc. IEEE GLOBECOM, pp. 1,953-1,957, 1994.
[12] A. Pavan, S. Bhattacharya, and D.H.C. Du, "Reverse Channel Augmented Multihop Lightwave Networks," Proc. IEEE Infocom,San Francisco, Mar. 1993.
[13] K.N. Sivarajan and R. Ramaswami, “Lightwave Networks based on de Bruijn Graphs,” IEEE/ACM Trans. Networking, vol. 2, pp. 70-79, Feb. 1994.
[14] S.R. Tong, "Efficient Designs for High Speed Network Architectures," PhD thesis, Univ. of Minnesota, Feb. 1994
[15] K.A. Williams and D.H.C. Du, "Efficient Embedding of a Hypercube in an Irregular WDM Network," technical report, Dept. of Computer Science, Univ. of Minnesota, 1991.
[16] K.A. Williams and D.H.C. Du, "Time and Wavelength Division Multiplexed Architectures for Optical Passive Star Networks," technical report, Dept. of Computer Science, Univ. of Minnesota, 1991.

Index Terms:
Optical network, Wavelength Division Multiplexing (WDM), tunable transceiver, topology embedding.
Citation:
Feng Cao, David H.C. Du, A. Pavan, "Topological Embedding into WDM Optical Passive Star Networks with Tunable Transmitters of Limited Tuning Range," IEEE Transactions on Computers, vol. 47, no. 12, pp. 1404-1413, Dec. 1998, doi:10.1109/12.737686
Usage of this product signifies your acceptance of the Terms of Use.