Distributed path reservation algorithms for multiplexed all-optical interconnection networks

IEEE Transactions on Computers

Volumn 48, Issue 12, 1999, Pages 1355-1363

  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

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DISTRIBUTED PARAMETER CONTROL SYSTEMS; NETWORK PROTOCOLS; OPTICAL COMMUNICATION; TIME DIVISION MULTIPLEXING; WAVELENGTH DIVISION MULTIPLEXING;

MULTIPLEXED ALL-OPTICAL INTERCONNECTION NETWORKS;

OPTICAL INTERCONNECTS;

EID: 0033344395     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.817397     Document Type: Article

References (21)

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 of Comm., vol. 8, pp. 948-964, Aug. 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. Dally and C. Seitz, "Deadlock-Free Message Routing in Multiprocessor Interconnection Networks," IEEE Trans. Computers, vol. 36, no. 5, May 1987.
9. P. Dowd, K. Bogineni, and K. Ali, "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 WDM Start Networks," Proc. of IEEE INFOCOM, 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 Application, vol. 1, Jan. 1988.
14. R. Ramaswami and K. Sivarajan, "Optimal Routing and Wavelength Assignment in All-Optical Networks," Proc. IEEE Infocom, vol. 2, 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, 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. C. Qiao and Y. Mei, "Wavelength Reservation under Distributed Control," Proc. IEEE/LEOS Summer Topical Meeting: Broadband Optical Networks, Aug. 1996.
18. S. Subramanian, M. Azizoglu, and A. Somani, "Connectivity and Sparse Wavelength Conversion in Wavelength-Routing Networks," Proc. INFO-COM '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.