Performance of Multi-hop Communications Using Logical Topologies on Optical Torus Networks

Journal of Parallel and Distributed Computing

Volumn 61, Issue 6, 2001, Pages 748-766

  Yuan, Xin ^a   Melhem, Rami ^b   Gupta, Rajiv ^c  

^a Florida State University   (United States)

^b University of Pittsburgh   (United States)

^c University of Arizona   (United States)

Author keywords

Multi hop communication; Optical network; Performance evaluation; Single hop communication; Time division multiplexing

Indexed keywords

EID: 0012398161     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.2000.1711     Document Type: Article

References (23)

1. Barry R. A., Chan V. W. S., Hall K. L., Kintzer E. S., Moores J. D., Rauschenbach K. A., Swanson E. A., Adams L. E., Doerr C. R., Finn S. G., Haus H. A., Ippen E. P., Wong W. S., Haner M. All-optical network consortium - Ultrafast TDM networks. IEEE J. Selected Areas Comm. 14:June 1996.
2. Chlamtac I., Ganz A., Karmi G. Lightpath communications: An approach to high bandwidth optical WAN's. IEEE Trans. Comm. 40:July 1992;1171-1182.
3. Chlamtac I., Ganz A., Karmi G. Lightnets: Topologies for high-speed optical networks. J. Lightware Technol. 11:May/June 1993;951-961.
4. Dowd P., Bogineni K., Ali K. Hierarchical scalable phonic architectures for high-performance processor interconnection. IEEE Trans. Comput. 42:1993;1105-1120.
5. Dutta R., Rouskas G. N. A survey of virtual topology design algorithms for wavelength routed optical networks. Opt. Network Mag. 1:January 2000;73-89.
6. Graan P. E. Optical networking update. IEEE J. Selected Areas Comm. 14:June 1996;764-779.
7. Hinrichs S., Kosak C., O'Hallaron D. R., Stricker T., Take R. An architecture for optimal all-to-all personalized communication. 6th Annual ACM Symposium on Parallel Algorithms and Architectures. 1994;. p. 310-319.
8. Scott Hinton H. Photonic switching using directional couplers. IEEE Comm. Mag. 25:1987;16-26.
9. Karasan E., Ayanoglu E. Performance of WDM transport networks. IEEE J. Selected Areas Comm. 16:September 1998;1081-1096.
10. Krishnaswamy R. M., Sivarajan K. N. Design of logical topologies: A linear formulation for wavelength routed optical networks with no wavelength changers. Proc. of IEEE INFOCOM. 1998;. p. 919-927.
11. Labourdette J. F. P. Traffic optimization and reconfiguration management of multiwavelength multihop broadcast lightwave networks. Comput. Networks ISDN Syst. 30:May 1998;981-998.
12. Marsan M. A., Bianco A., Leonardi E., Neri F. Topologies for wavelength-routing all-optical networks. IEEE/ACM Trans. Networking. 1:October 1993;534-546.
13. Mukherjee B. WDM-based local lightwave networks part I: Single-hop systems. IEEE Network. 6:May 1992;12-27.
14. Mukherjee B. WDM-based local lightwave networks part II: Multi-hop systems. IEEE Network. 6:July 1992;20-33.
15. Qiao C., Melhem R. Reconfiguration with time division multiplexed MIN's for multiprocessor communications. IEEE Trans. Parallel Distrib. Syst. 5:April 1994;337-352.
16. Qiao C., Mei Y. Wavelength reservation under distributed control. Proc. of IEEE/LEOS Summer Topical Meeting: Broadband Optical Networks. PaperTuB5. August 1996.
17. Qiao C., Melhem R. Reducing communication latency with path multiplexing in optically interconnected multiprocessor systems. Proc. of the International Symposium on High Performance Computer Architecture. Jan. 1995;. p. 34-43.
18. Ramaswami R., Sivarajan K. N. Routing and wavelength assignment in all-optical networks. Proc. IEEE INFOCOM '94. 1994;. p. 970-979.
19. Ramaswami R., Sivarajan K. N. Design of logical topologies for wavelength-routed optical networks. IEEE J. Selected Areas Comm. 14:June 1996;840-851.
20. Subramanian S., Azizoglu M., Somani A. Connectivity and sparse wavelength conversion in wavelength-routing networks. Proc. of INFOCOM '96. 1996;. p. 148-155.
21. Yu B. Y., Runser R., Toliver P., Deng K.-L., Zhou D., Chang T., Sea S. W., Kang K., Glesk I., Prucnal P. R. TDM 100Gbits/s packet switching in an optical ShuffleNet. Hot Interconnects Symposium. August 1997;. p. 21-23.
22. Yuan X., Melhem R., Gupta R. Distributed path reservation algorithms for multiplexed all-optical interconnection networks. IEEE Trans. Computers. 48:December 1999;1355-1363.
23. Yuan X., Melhem R. Optimal routing and channel assignments for hypercube communication on optical mesh-like processor arrays. Fifth International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI '98). June 1998.