Rearrangeable and nonblocking [w, f] -distributors

  • Authors:

  • Hung Q. Ngo;Yang Wang;Dazhen Pan

  • Affiliations:

  • Department of Computer Science and Engineering, State University of New York at Buffalo, Buffalo, NY;Department of Computer Science and Engineering, State University of New York at Buffalo, Buffalo, NY;Microsoft, Redmond, WA and Department of Computer Science and Engineering, State University of New York at Buffalo, Buffalo, NY

  • Venue:
  • IEEE/ACM Transactions on Networking (TON)
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We formulate a graph model called [w, f]-distributors which is useful in analyzing the structures and comparing the quantitative complexities and qualitative features of optical multicast cross-connects. Using the formulation we show that two strictly nonblocking multicast optical cross-connects under two different request models are equivalent topologically, even though one request model is much less restrictive than the other. We then investigate the tradeoff between the depth and the complexity of an optical multicast cross-connect using the graph model. Upper and lower complexity bounds are proved. In the process, we also give a generic recursive construction that can be used to construct optimal and near-optimal [w, f]-distributors. The recursive construction can also be used to construct cost-effective optical multicast cross-connects. Another important result that follows is the exact asymptotic behavior of the size of optimal [w, f]-connectors, the unicast version of [w, f]-distributors.