Distributed path reservation algorithms for multiplexed all-optical interconnection networks

In this paper, we study distributed path reservation protocols for multiplexed all-optical interconnection networks. In such networks, a path for a connection is reserved such that transmitted data remains in the optical domain until it reaches its destination. The path reservation protocols negotiate the reservation and establishment of connections that arrive dynamically to the network. They can be applied to both wavelength division multiplexing (WDM) and time division multiplexing (TDM), which are two techniques that allow the large optical bandwidth to be shared among multiple connections. Two classes of protocols are discussed: forward reservation protocols and backward reservation protocols. Simulations of multiplexed 2-dimensional torus interconnection networks are used to evaluate and compare the performance of the protocols, and to study the impact of system parameters on both network throughput and communication delay. The simulation results show that the backward reservation schemes provide better performance than their forward reservation counterparts.

[1]  Aura Ganz,et al.  A time-wavelength assignment algorithm for a WDM star network , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[2]  A.S. Acampora,et al.  An overview of lightwave packet networks , 1989, IEEE Network.

[3]  Rami G. Melhem,et al.  Reducing communication latency with path multiplexing: in optically interconnected multiprocessor systems , 1995, Proceedings of 1995 1st IEEE Symposium on High Performance Computer Architecture.

[4]  Charles A. Brackett,et al.  Dense Wavelength Division Multiplexing Networks: Principles and Applications , 1990, IEEE J. Sel. Areas Commun..

[5]  Kumar N. Sivarajan,et al.  Optimal routing and wavelength assignment in all-optical networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[6]  Rami Melhem.  Time-Multiplexing Optical Interconnection Networks; Why Does it Pay Off? , 1995 .

[7]  S. F. Nugent,et al.  The iPSC/2 direct-connect communications technology , 1988, C3P.

[8]  Kumar N. Sivarajan,et al.  Routing and wavelength assignment in all-optical networks , 1995, TNET.

[9]  Rami G. Melhem,et al.  Reconfiguration with Time Division Multiplexed MIN's for Multiprocessor , 1994, IEEE Trans. Parallel Distributed Syst..

[10]  Richard E. Wagner,et al.  MONET: multiwavelength optical networking , 1996 .

[11]  Rami G. Melhem,et al.  Does Time-Division Multiplexing Close the Gap between Memory and Optical Communication Speeds? , 1997, PCRCW.

[12]  Imrich Chlamtac,et al.  Lightpath communications: an approach to high bandwidth optical WAN's , 1992, IEEE Trans. Commun..

[13]  Nicholas F. Maxemchuk,et al.  The Manhattan Street Network: A High Performance, Highly Reliable Metropolitan Area Network , 1994, Comput. Networks ISDN Syst..

[14]  William J. Dally,et al.  Deadlock-Free Message Routing in Multiprocessor Interconnection Networks , 1987, IEEE Transactions on Computers.

[15]  Rami G. Melhem,et al.  Reducing Communication Latency with Path Multiplexing in Optically Interconnected Multiprocessor Systems , 1997, IEEE Trans. Parallel Distributed Syst..

[16]  Xin Yuan,et al.  Dynamic and compiled communication in optical time-division-multiplexed point-to-point networks , 1998 .

[17]  Harmen R. van As,et al.  Media Access Techniques: The Evolution Towards Terabit/s LANs and MANs , 1994, Comput. Networks ISDN Syst..

[18]  R. Ballart,et al.  SONET: now it's the standard optical network , 1989, IEEE Communications Magazine.

[19]  Kalyani Bogineni,et al.  Hierarchical Scalable Photonic Architectures for High-Performance Processor Interconnection , 1993, IEEE Trans. Computers.

[20]  P. Humblet,et al.  Models of blocking probability in all-optical networks with and without wavelength changers , 1995, Proceedings of INFOCOM'95.

[21]  H. S. Hinton,et al.  Photonic switching using directional couplers , 1987, IEEE Communications Magazine.

[22]  Chunming Qiao,et al.  Wavelength reservation under distributed control , 1996, Digest IEEE/Leos 1996 Summer Topical Meeting. Advanced Applications of Lasers in Materials and Processing.

[23]  Suresh Subramaniam,et al.  Connectivity and sparse wavelength conversion in wavelength-routing networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.