Abstract | ||
---|---|---|
Double homing is effective especially for disasters; and for it to succeed on telecommunications networks, two disjoint paths are assigned between two pairs; but assigning such disjoint paths is not easy because telecommunications networks are large and complicated systems. We previously proposed a method to overcome this difficulty by partitioning a network into subnetworks that never share any common equipment. However, we had no way to check whether a network can be successfully partitioned or not, except for an approximation method. This paper proposes two new exact methods to check the partitionability of networks. One finds all the solutions, and the other performs factoring with reductions. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1109/ICT-DM.2015.7402057 | 2015 2nd International Conference on Information and Communication Technologies for Disaster Management (ICT-DM) |
Keywords | Field | DocType |
telecommunications networks,reliability,graph theory,partitioning,factoring algorithm | Approximation algorithm,Telecommunications network,Disjoint sets,Algorithm design,Computer science,Theoretical computer science,Telecommunication network reliability,Factoring,Distributed computing | Conference |
ISSN | Citations | PageRank |
2469-8822 | 0 | 0.34 |
References | Authors | |
0 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Takuya Omura | 1 | 0 | 0.34 |
Hayashi, M. | 2 | 7 | 3.61 |