Recent Developments in Optical Multistage Networks

Part of the Network Theory and Applications book series (NETA, volume 6)


Fiber optic communication offers a combination of high speed, decreasing switching time, low error probability, and gigabit transmission capacity. It has been extensively used in wide-area networks and has received much attention in distributed processing community as well. Recent progress in electro-optic technologies has made optical communication a promising networking choice to meet the increasing demands for high channel bandwidth and low communication latency by high-performance computing/communication applications [10], [21]. Тhe unique characteristics of optical interconnects have significant implications on architectural freedom and constraints as well as system configuration and complexity. It is expected that optical technology will drastically change the landscape of interconnection schemes.


Time Slot Control Word Schedule Length Conflict Graph Crosstalk Signal 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    D. P. Agrawal, “Graph theoretical analysis and design of multistage interconnection networks,” IEEE Transactions on Computers, Vol.32, No. 7, pp. 637–648, Sept. 1983.CrossRefGoogle Scholar
  2. [2]
    W. Choy, R. Thompson, and G. Berglan, “Detection and location of crosstalk faults in a class of optical switching networks,” IEEE/OSA J. Lightwave Technology, to appear.Google Scholar
  3. [3]
    T. E. Denehy and Y. Pan, “Multicasting on Optical Multistage Interconnection Networks,” Proceedings of the 11th International Conference on Parallel and Distributed Computing and Systems, Boston, MA, Nov. 3–6, 1999, pp.101–106.Google Scholar
  4. [4]
    I. Gazit and M. Malek, “On the number of permutations performable by extra-stage multistage interconnection networks,” IEEE Transactions on Computers, Vol. 38, No. 2, 1989, pp. 297–302.zbMATHCrossRefGoogle Scholar
  5. [5]
    Q.-P. Gu and S. Peng, “Wavelengths requirement for permutation routing in all-optical multistage interconnection networks,” Proceedings of the 2000 International Parallel and Distributed Processing Symposium, Мау 1–5, 2000, Cancun, Мexico, pp. 761–768.Google Scholar
  6. [6]
    Q.-P. Gu and S. Peng, “Efficient protocols for permutation routing on all-optical multistage interconnection networks,” 2000 International Confer-ence on Parallel Processing, Тoronto, Canada, pp. 513–520, August 2000.Google Scholar
  7. [7]
    Н. Нinton, “A non-blocking optical interconnection network using direc-tional couplers,” Proc. IEEE Global Тelecom. Conference, pp. 885–889, Nov. 1984.Google Scholar
  8. [8]
    I. Нwang and S. Lee, Diagnosing crosstalk faults in a class of dilated blocking optical multistage interconnection networks,” Information Sciences, Vol. 124, No. 1–4, pp. 59–91, Мау 2000.CrossRefGoogle Scholar
  9. [9]
    J. Lanfant, “Parallel permutations of data: a benes network control al-gorithm for frequently used permutations,” IEEE Тransactions on Computers, Vol. 27, No. 7, pp. 637–647, 1978.CrossRefGoogle Scholar
  10. [10]
    K. Li, Yi Pan, and S.Q. Zheng, Parallel Computing Using Optical Inter, Кluwer Academic Publishers, Вoston, USA, 1998.CrossRefGoogle Scholar
  11. [11]
    М. Listanti and R. Sabella, “Optical Networking Solutions for Next-Generation Internet Networks,” Special issue in /EEE Communications Мagazine, Vol. 38, No. 9, Sept. 2000.Google Scholar
  12. [12]
    K. Padmanabhan and A. N. Netravali, “Dilated networks for photonic switching,” IEEE Тrans. Communications, vol. 35, no. 12, pp. 1357–1365, Dec. 1987.CrossRefGoogle Scholar
  13. [13]
    C. Qiao, “A two-level process for diagnosing crosstalk in photonic dilated Вenes network,” Journal of Parallel and Distributed Computing, vol. 41, no. 1, pp. 53–66, 1997.CrossRefGoogle Scholar
  14. [14]
    C. Qiao, R. Мelhem, D. Chiarulli and S. Levitan, “A time domain approach for avoiding crosstalk in optical blocking multistage interconnection networks,” J. Lightwave Тechnology, vol. 12. no. 10, pp. 1854–1862, Oct. 1994.CrossRefGoogle Scholar
  15. [15]
    C. Qiao and R. Melhem, “Reconfiguration with time-division multiplexed MINs for multiprocessor communications”, IEEE Trans. on Parallel and Distributed Systems, vol. 5. no. 4, pp. 337–352, 1994.CrossRefGoogle Scholar
  16. [16]
    C. Qiao, “A Universal Analytic Model for Photonic Banyan Networks,” IEEE Trans. on Communications, Vol. 46, No. 10, pp. 1381–1389, 1998 (a preliminary version appeared in Proc. of IEEE Infocom, pp. 822–829, 1996).Google Scholar
  17. [17]
    C. Qiao and L. Zhou, “Scheduling switching element disjoint connections in stage-controlled photonic banyan networks”, IEEE Trans. on Communications, Vol. 47, No. 1, pp. 139–148, 1999 (a preliminary version appeared in Proc. of ICCCN, pp. 232–237, 1996).Google Scholar
  18. [18]
    X. Shen, F. Yang, and Y. Pan, “Equivalent Permutation Capabilities between Time Division Optical Omega Network and Non-optical Extra Stage Omega Network,” Proceedings of 1999 IEEE International Performance, Computing, and Communications Conference, Phoenix/Scottsdale, Arizona, USA, pp. 356–361, February, 1999.Google Scholar
  19. [19]
    R.A. Thompson, “The dilated slipped banyan switching network architecture for use in an all-optical local-area network,” J. Lightwave Technology, vol. 9. no. 12, pp. 1780–1787, Dec. 1991.CrossRefGoogle Scholar
  20. [20]
    R.A. Thomspon and P.P. Giordano, “An experimental photonic time-slot interchanger using optical fibers as reentrant delay-line memories,” J. Lightwave Technology, vol. LT-5, no. 1, pp. 154–162, Jan. 1987.CrossRefGoogle Scholar
  21. [21]
    C. Tocci and H.J. CaulfieldOptical Interconnection - Foundations and Applications, Artech House Publishers, 1994.Google Scholar
  22. [22]
    A. Varma and C.S. Raghavendra, Interconnection Networks for Multiprocessors and Multicomputers: Theory and Practice, IEEE Computer Society Press, 1994.Google Scholar
  23. [23]
    Y. Yang and G.M. Masson, “Broadcast ring sandwich networks,” IEEE Trans. Computers, vol. C-44, no. 10, pp. 1169–1180, 1995.CrossRefGoogle Scholar
  24. [24]
    Y. Yang, J. Wang and Y. Pan, “Permutation capability of optical multistage interconnection networks,” Proceedings of the First Merged IEEE International Parallel Processing Symposium & Symposium on Parallel and Distributed Processing (IPPS/SPDP ‘88), Orlando, FL, March 1998, pp. 125–1зз (Also appeared in Journal of Parallel and Distributed Computing, Vol. 60, No. 1, pp. 72–91, Jan. 2000).Google Scholar

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  1. 1.Department of Computer ScienceGeorgia State UniversityAtlantaUSA
  2. 2.Department of Computer Science and EngineeringSUNY at BuffaloBuffaloUSA
  3. 3.Department of Electrical and Computer EngineeringSUNY at Stony BrookStony BrookUSA
  4. 4.Department of Computer Science and EngineeringFlorida Atlantic UniversityBoca RatonUSA

Personalised recommendations