Multihoming in computer networks: a topology-design approach

Multihoming in networks, i.e. attaching a subscriber to more than a single access point in the network, is a mechanism used to improve performance. The authors take the topological design view and address the problem of finding optimal multihoming configurations for several topological design criteria. They analyze the problem and demonstrate that except for dual homing, multihoming is algorithmically complex. Optimal algorithms based on maximum matching in graphs and 0-1 integer programming are given for all cases.<>