This Article 
 Bibliographic References 
 Add to: 
Distributed Path Reservation Algorithms for Multiplexed All-Optical Interconnection Networks
December 1999 (vol. 48 no. 12)
pp. 1355-1363

Abstract—In this paper, we study distributed path reservation protocols for multiplexed all-optical interconnection networks. The path reservation protocols negotiate the reservation and establishment of connections that arrive dynamically to the network. These protocols can be applied to both wavelength division multiplexing (WDM) and time division multiplexing (TDM) networks. Two classes of protocols are discussed: forward reservation protocols and backward reservation protocols. Simulations of multiplexed two-dimensional torus interconnection networks are used to evaluate and compare the performance of the protocols and to study the impact of system parameters, such as the multiplexing degree and the network size, speed, and load, on both network throughput and communication delay. The simulation results show that, in most cases, the backward reservation schemes provide better performance than their forward reservation counterparts.

[1] H.R. As, “Media Access Techniques: The Evolution towards Terabit/s LANs and MANs,” Computer Networks and ISDN Systems, vol. 26, pp. 603-656, 1994.
[2] A.S. Acampora and M.J. Karol, “An Overview of Lightwave Packet Network,” IEEE Network Magazine, vol. 3, no. 1, pp. 29-41, 1989.
[3] R. Ballart and Y. Ching, “SONET: Now It's the Standard Optical Network,” IEEE Comm. Magazine, vol. 26, no. 3, pp. 8-15, 1989.
[4] R.A. Barry and P.A. Humblet, “Models of Blocking Probability in All-Optical Networks with and without Wavelength Changers,” Proc. IEEE Infocom, pp. 402-412, Apr. 1995.
[5] J. Brassil, A.K. Choudhury, and N.F. Maxemchuk, “The Manhattan Street Network: A High Performance, Highly Reliable Metropolitan Area Network,” Computer Networks and ISDN Systems, vol. 26, nos. 6-8, pp. 841-858, 1994.
[6] 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.
[7] I. Chlamtac, A. Ganz, and G. Karmi, “Lightpath Communications: An Approach to High Bandwidth Optical WAN's,” IEEE Trans. Comm., vol. 40, no. 7, July 1992.
[8] W.J. Dally and C.L. Seitz, “Deadlock-Free Message Routing in Multiprocessor Interconnection Networks,” IEEE Trans. Computers, Vol. C-36, No. 5, May 1987, pp. 547-553.
[9] P. Dowd, K. Bogineni, K.A. Aly, and J. Perreault, "Hierarchical Scalable Photonic Architectures for High Performance Processor Interconnection," IEEE Trans. Computers, vol. 42, no. 9, pp. 1,105-1,120, Sept. 1993.
[10] A. Ganz and Y. Gao, "A Time-Wavelength Assignment Algorithm for a WDM Star Network," Proc. IEEE InfoCom, pp. 2,144-2,150, 1992.
[11] H.S. Hinton, “Photonic Switching Using Directional Couplers,” IEEE Comm. Magazine, vol. 25, no. 5, pp. 16-26, 1987.
[12] R. Melhem, “Time-Multiplexing Optical Interconnection Network; Why Does it Pay Off?” Proc. 1995 ICPP Workshop Challenges for Parallel Processing, pp. 30-35, 1995.
[13] S. Nugent, "The iPSC/2 Direct-Connect Communications Technology," Proc. Third Conf. Hypercube Concurrent Computers and Applications, pp. 51-60, Jan. 1998.
[14] R. Ramaswami and K. Sivarajan, "Optimal Routing and Wavelength Assignment in All-Optical Networks," Proc. IEEE Infocom, pp. 970-979, June 1994.
[15] C. Qiao and R. Melhem, "Reconfiguration with Time Division Multiplexed MIN's for Multiprocessor Communications," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 4, pp. 337-351, Apr. 1994.
[16] C. Qiao and R. Melhem, “Reducing Communication Latency with Path Multiplexing in Optically Interconnected Multiprocessor Systems,” Proc. Int'l Symp. High Performance Computer Architecture, 1995.
[17] R.S. Pressman, "Web Engineering," Software Engineering: A Practitioner's Perspective, 5th ed., McGraw-Hill, New York, 2000, pp. 769-798.
[18] S. Subramanian, M. Azizoglu, and A. Somani, “Connectivity and Sparse Wavelength Conversion in Wavelength-Routing Networks,” Proc. INFOCOM '96, 1996.
[19] R.E. Wagner, R.C. Alferness, A.A.M. Saleh, and M.S. Goodman, “MONET: Multiwavelength Optical Networking,” IEEE/OSA J. Lightwave Technology, vol. 14, no. 6, pp. 1,349-1,355, 1996.
[20] X. Yuan, “Dynamic and Compiled Communication in Optical Time-Division Multiplexed Point-to-Point Networks,” PhD dissertation, Dept. of Computer Science, Univ. of Pittsburgh, 1998.
[21] X. Yuan, R. Gupta, and R. Melhem, “Does Time-Division Multiplexing Close the Gap between Memory and Optical Communication Speeds,” Proc. Workshop Parallel Computing, Routing, and Comm. (PCRCW 97), Atlanta, Ga., June 1997.

Index Terms:
Optical interconnection networks, routing protocols, mesh-like networks, path reservation, wavelength-division multiplexing, time-division multiplexing, distributed control.
Xin Yuan, Rami Melhem, Rajiv Gupta, "Distributed Path Reservation Algorithms for Multiplexed All-Optical Interconnection Networks," IEEE Transactions on Computers, vol. 48, no. 12, pp. 1355-1363, Dec. 1999, doi:10.1109/12.817397
Usage of this product signifies your acceptance of the Terms of Use.