Abstract
Vertically stacked optical banyan (VSOB) is an attractive architect-ture for constructing banyan-based optical switches. Blocking analysis is an effective approach to studying network performance and finding a graceful compromise among hardware cost, blocking probability and crosstalk tolerance; however, little has been done on analyzing the blocking behavior of VSOB networks under crosstalk constraint. In this paper, we study the overall blocking behavior of a VSOB network under various degree of crosstalk, where an upper bound on the blocking probability of the network is developed. The upper bound depicts accurately the overall performance behavior of a VSOB network as verified by extensive simulation results and it agrees with the strictly nonblocking condition of the network. The derived upper bound is significant because it reveals the inherent relationship between blocking probability and network hardware cost, by which a desirable tradeoff can be made between them under various degree of crosstalk constraint. Also, the upper bound shows how crosstalk adds a new dimension to the theory of switching systems. In particular, our bound provides network developers an effective tool to estimate the maximum blocking probability of a VSOB network in which different routing algorithms can be applied with a guaranteed performance in terms of blocking probability and hardware cost. An important conclusion drawn from our work is that the hardware cost of VSOB networks can be reduced dramatically without introducing significantly high blocking probability considering the crosstalk.
Chapter PDF
Similar content being viewed by others
Keywords
References
Jacobaeus, C.: A Study on Congestion in Link Systems. Ericsson Technics 51(3) (1950)
Kruskal, C., Snir, M.: The Performance of Multistage Interconnection Networks for Multiprocessors. IEEE Trans. Commun. COM-32, 1091–1098 (1983)
Lee, C.Y.: Analysis of Switching Networks. The Bell System Technical J. 34(6), 1287–1315 (1955)
Yu, C., Jiang, X., Horiguchi, S.: Performance Modeling for Vertically Stacked Optical Banyan Networks with Extra Stage. International Journal of Computational Science and Engineering (IJCSE) 2(1-2), 81–87 (2006)
Yu, C., Jiang, X., Horiguchi, S., Guo, M.: Overall Blocking Behavior Analysis of General Banyan-based Optical Switching Networks. IEEE Transactions on Parallel and Distributed Systems 17(9), 1037–1047 (2006)
Thomson Leighton, F.: Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes. Morgan Kaufmann, San Francisco (1992)
Maier, G., Pattavina, A.: Design of Photonic Rearrangeable Networks with Zero First-Order Switching-Element-Crosstalk. IEEE Trans. Commun. 49(7), 1268–1279 (2001)
Goke, G.R., Lipovski, G.J.: Banyan Networks for Partitioning Multiprocessor Systems. In: Proc. 1st Annu. Symp. Comp. Arch., pp. 21–28 (1973)
Hinton, H.S.: An Introduction to photonic Switching Fabrics. Plenum, New York (1993)
Patel, J.: Performance of Processor-memory Interconnections for Multiprocessors. IEEE Trans. Comput. C-30, 771–780 (1981)
Vaez, M.M., Lea, C.T.: Strictly Nonblocking Directional-Coupler-Based Switching Networks under Crosstalk Constraint. IEEE Trans. Commun. 48(2), 316–323 (2000)
Vaez, M.M., Lea, C.T.: Wide-Sense Nonblocking Banyan-Type Switching Systems Based on Directional Couplers. IEEE J. Select. Areas Commun. 16, 1327–1332 (1998)
Ramaswami, R., Sivarajan, K.N.: Optical Networks. Morgan Kaufmann, San Francisco, ISBN: 1-55860-655-6
Chinni, V.R., et al.: Crosstalk in a Lossy Directional Coupler Switch. J. Lightwave Technol. 13(7), 1530–1535 (1995)
Jiang, X., Shen, H., Khandker, M., Horiguchi, S.: Blocking Behaviors of Crosstalk-free Optical Banyan Networks on Vertical Stacking. IEEE/ACM Trans. Networking 11(6), 982–993 (2003)
Jiang, X., Shen, H., Horiguchi, S.: Blocking Probability of Vertically Stacked Optical Banyan Networks Under Random Routing. In: Xiaohong Jiang, H. (ed.) Proc. of GLOBECOM 2003, December 1-5, 2003, San Francisco, USA (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
Yu, C., Inoguchi, Y., Horiguchi, S. (2007). Overall Blocking Behavior Analysis on Banyan-Based Optical Switching Networks Under Crosstalk Constraint. In: Li, K., Jesshope, C., Jin, H., Gaudiot, JL. (eds) Network and Parallel Computing. NPC 2007. Lecture Notes in Computer Science, vol 4672. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74784-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-74784-0_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74783-3
Online ISBN: 978-3-540-74784-0
eBook Packages: Computer ScienceComputer Science (R0)