Scheduling switching element (SE) disjoint connections in stage-controlled photonic banyans

IEEE Transactions on Communications

Volumn 47, Issue 1, 1999, Pages 139-148

  Qiao, Chunming ^a,c   Zhou, Luying ^b  

^a IEEE   (Singapore)

^b the State University of New York   (United States)

^c INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

Banyans; Cross connects; Probability analysis; Scheduling algorithms; Stage control; Switch disjoint connection

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONTROL; SCHEDULING; STAGES;

BANYANS; STAGE CONTROL; SWITCH-DISJOINT CONNECTION;

SWITCHING;

EID: 0032663431     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.747821     Document Type: Article

References (24)

1. R. Alferness, L. Buhl, S. Korotky, and R. Tucker, "High-speed A/3-reversal directional coupler switch," in Photonic Switching, OSA Tech. Dig., 1987, vol. 13, pp. 77-78.
2. H. Hinton, "A nonblocking optical interconnection network using directional couplers," in Proc. IEEE Globecom, 1984, pp. 885-889.
3. S. Korotky etal, "An experimental synchronized optical network using a high-speed time-multiplexed Ti : LiNbOs switch," in Proc. Optical Fiber Communication Conf., 1989.
4. R. Spanke, "Architectures for large nonblocking optical switches," IEEE J. Quantum Elec., vol. QE-22, pp. 885-889, Aug. 1986.
5. V. Chan, "All-optical networks," Scientific American, pp. 72-76, Sept. 1993.
6. L. Thylen, G. Karlsson, and O. Nilsson, "Switching technologies for future guided wave optical networks: Potentials and limitations of photonics and electronics," IEEE Commun. Mag., vol. 34, no. 2, 1996.
7. T. Andersen, S. Owicki, J. Saxe, and C. Thacker, "High-speed switch scheduling for local area networks," in Proc. 5th Int. Conf. Architectural Support for Program Languages and Operating Systems, Oct. 1992, pp. 98-110.
8. M. Chen and N. Georganas, "A fast algorithm for multichannel/port traffic scheduling," in Proc. IEEE Supercomm/ICC, 1994, pp. 96-100.
9. N. McKeown, P. Varaiya, and J. Walrand, "Scheduling cells in an input-queue switch," IEE Electron. Lett., pp. 2174-2175, Dec. 1993.
10. H. Obara, S. Okamoto, and Y. Hamazumi, "Input and output queueing ATM switch architecture with spatial and temporal slot reservation control," IEE Electron. Lett., pp. 22-24, Jan. 1992.
11. D. Lawrie, "Access and alignment of data in an array processor," IEEE Trans. Comput., vol. C-24, pp. 1145-1155, Dec. 1975.
12. C.-L. Wu and T. Y. Feng, "On a class of multistage interconnection networks," IEEE Trans. Comput., vol. C-29, pp. 694-702, Aug. 1980.
13. K. Batcher, "The flip network in staran," in Proc. Int. Conf. Parallel Processing, 1976, pp. 65-71.
14. C. Qiao and R. Melhem, "Reconfiguration with time-division multiplexed MIN's for multiprocessor communications," IEEE Trans. Parallel, Distributed Syst., vol. 5, no. 4, pp. 337-352, 1994.
15. C. Qiao, R. Melhem, D. Chiarulli, and S. Levitan, "Dynamic reconfiguration of optically interconnected networks with time division multiplexing," J. Parallel, Distributed Computing, vol. 22, pp. 268-278, Aug. 1994.
16. H. Shing and L. Ni, "A conflict-free memory design for multiprocessor," in Proc. Supercomputing, Nov. 1991, pp. 46-55.
17. R. Thompson, R. Anderson, J. Camlet, and P. Giordano, "Experimental modular switching system with a time-multiplexed photonic center stage," in Photonic Switching, OSA Tech. Dig., Mar. 1989, pp. 212-218.
18. R. Thompson, "The dilated slipped banyan switching network architecture for use in an all-optical local area network," IEEE/OSA J. Lightwave Technol, vol. 9, pp. 1780-1787, Dec. 1991.
19. C. Qiao, R. Melhem, D. Chiarulli, and S. Levitan, "A time domain approach for avoiding crosstalk in optical blocking Multistage Interconnection Networks," IEEE/OSA J. Lightwave Technol., vol. 12, no. 10, pp. 1854-1862, 1994.
20. K. Padmanabhan and A. Netravali, "Dilated network for photonic switching," IEEE Trans. Commun., vol. COM-35, pp. 1357-1365, Dec. 1987.
21. R. Bernhard and D. Rosenkrantz, "The complexity of routing through an Omega network," in Proc. 25th Annual Allerton Conf. Communication, Control and Computing, Sept. 1987, pp. 1027-1036.
22. T. Murphy, C. Kemmerer, and D. Moser, "A 16 X 16 Ti : LiNbO3 dilated Benes photonic switch module," in Photonic Switching, OSA Tech. Dig., Mar. 1991, pp. PDP7-PDP9.
23. J. Watson et ai, "A low-voltage 8 X 8 Ti : LiNbO3 switch with a dilated Benes architecture," J. Lightwave Technol., vol. 8, no. 5, pp. 794-800, 1990.
24. C. Qiao, "A universal analytic model for photonic banyan networks," IEEE Trans. Commun, vol. 46, pp. 1381-1389, Oct. 1998.