Some graph partitioning problems and algorithms related to routing in large computer networks

Abstract

We a.ddress the problrm of routing in large roinptit,rr rtrt,works in this paper. The network control orcrhratl o r Ihc a.mount of resoiirres conslimed by ciirrently rmployrd rout,ing algorithms grows a.s bhe nctwirk sizr inrrcnsrs i i n d at sonic point may necessita.tt dividing the nct,wcirk int,o smallrr pieces or clusters. Thr nct,work performancc in… (More)
DOI: 10.1109/ICDCS.1989.37966

1 Figure or Table

Topics

  • Presentations referencing similar topics