Performance of multihop communications using logical topologies on optical torus networks

We consider multihop communications on optical torus networks with time-division multiplexing where logical topologies are realized on top of the physical network to improve the communication performance. The logical topologies reduce the number of intermediate hops at the cost of a larger multiplexing degree. On the one hand, the larger multiplexing degree increases the packet communication time between hops. On the other hand, reducing the number of intermediate hops reduces the time spent at intermediate hops. We study the trade-off between the multiplexing degree and the number of intermediate hops. Specifically, we study four logical topologies ranging from the most dense logical all-to-all connections to the simplest logical torus topology on top of physical torus networks. We develop an analytical model that models the maximum throughput and the average packet delay of the multihop networks, verify the model through simulations, and study the performance and the impact of system parameters on the performance for these four topologies.

[1]  B. Mukherjee,et al.  WDM-based local lightwave networks. I. Single-hop systems , 1992, IEEE Network.

[2]  David R. O'Hallaron,et al.  An architecture for optimal all-to-all personalized communication , 1994, SPAA '94.

[3]  Ezhan Karasan,et al.  Performance of WDM transport networks , 1998, IEEE J. Sel. Areas Commun..

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

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

[6]  C. Qiao,et al.  Reconfiguration With Time Division Multiplexed MINs for Multiprocessor Communications , 1994 .

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

[8]  Vincent W. S. Chan,et al.  All-Optical Network Consortium - Ultrafast TDM Networks (Invited Paper) , 1996, IEEE J. Sel. Areas Commun..

[9]  Kumar N. Sivarajan,et al.  Design of logical topologies: A linear formulation for wavelength routed optical networks with no wavelength changers , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[10]  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.

[11]  I. Chlamtac,et al.  Lightnets: Topologies for High-speed Optical Networks , 1993 .

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

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

[14]  Kumar N. Sivarajan,et al.  Design of Logical Topologies for Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[15]  Paul R. Prucnal,et al.  TDM 100Gbit/s packet switching in an optical shufflenet , 1997 .

[16]  Marco Ajmone Marsan,et al.  Topologies for wavelength-routing all-optical networks , 1993, TNET.

[17]  R. Melhem,et al.  Optimal routing and channel assignments for hypercube communication on optical mesh-like processor arrays , 1998, Proceedings. Fifth International Conference on Massively Parallel Processing (Cat. No.98EX182).

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

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

[20]  George N. Rouskas,et al.  A Survey of Virtual Topology Design Algorithms for Wavelength Routed Optical Networks , 1999 .

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

[22]  Rami G. Melhem,et al.  Distributed Path Reservation Algorithms for Multiplexed All-Optical Interconnection Networks , 1999, IEEE Trans. Computers.

[23]  Jean-François P. Labourdette Traffic Optimization and Reconfiguration Management of Multiwavelength Multihop Broadcast Lightwave Networks , 1998, Comput. Networks.

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

[25]  Paul E. Green,et al.  Optical Networking Update (Invited Paper) , 1996, IEEE J. Sel. Areas Commun..