Routing permutations on baseline networks with node-disjoint paths

  title={Routing permutations on baseline networks with node-disjoint paths},
  author={Yuanyuan Yang and Jianchao Wang},
  journal={IEEE Transactions on Parallel and Distributed Systems},
Permutation is a frequently-used communication pattern in parallel and distributed computing systems and telecommunication networks. Node-disjoint routing has important applications in guided wave optical interconnects where the optical "crosstalk" between messages passing the same switch should be avoided. In this paper, we consider routing arbitrary permutations on an optical baseline network (or reverse baseline network) with node-disjoint paths. We first prove the equivalence between the… CONTINUE READING
7 Citations
21 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 21 references

Introductory Combinatorics

  • K. P. Bogart
  • third ed. Harcourt Academic Press
  • 2000

Similar Papers

Loading similar papers…