
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

LowerBound on Blocking Probability of a Class of CrosstalkFree Optical CrossConnects (OXCs)
Chen YU Xiaohong JIANG Susumu HORIGUCHI
Publication
IEICE TRANSACTIONS on Information and Systems
Vol.E89D
No.2
pp.719727 Publication Date: 2006/02/01
Online ISSN: 17451361
DOI: 10.1093/ietisy/e89d.2.719
Print ISSN: 09168532 Type of Manuscript: Special Section PAPER (Special Section on Parallel/Distributed Computing and Networking) Category: Network Protocols, Topology and Fault Tolerance Keyword: OXCs, banyan networks, blocking probability, horizontal expansion and vertical stacking, crosstalk,
Full Text: PDF>>
Summary:
A combination of horizontal expansion and vertical stacking of optical Banyan (HVOB) is the general architecture for building Banyanbased optical crossconnects (OXCs), and the intrinsic crosstalk problem of optical signals is a major constraint in designing OXCs. In this paper, we analyze the blocking behavior of HVOB networks and develop the lower bound on blocking probability of a HVOB network that is free of firstorder crosstalk in switching elements. The proposed lowerbound is significant because it provides network designers an effective tool to estimate the minimum blocking probability they can expect from a HVOB architecture regardless what kind of routing strategy to be adopted. Our lower bound can accurately depict the overall blocking behavior in terms of the minimum blocking probability in a HVOB network, as verified by extensive simulation based on a network simulator with both random routing and packing routing strategies. Surprisingly, the simulated and theoretical results show that our lower bound can be used to efficiently estimate the blocking probability of HVOB networks applying packing strategy. Thus, our analytical model can guide network designers to find the tradeoff among the number of planes (stacked copies), the number of SEs, the number of stages and blocking probability in a HVOB network applying packing strategy.

