The following network represents computers and their connections in a distributed system. The communication between computers flows through the links in any direction.
The system started presenting performance issues. After some investigation, the cause was attributed to node communication bottlenecks. By looking at the network, which one of the options presents both a reasonable bottleneck cause and a reasonable solution to it?
- Node 6 has a high clustering coefficient, which indicates a network vulnerability for failures. By removing node 6, the system communication should improve.
- Node 4 may be overloaded since many nodes depend on it to communicate with each other. By adding link (3,4), performance should improve.
- Link (3,5) may be overloaded, since it is a bridge and if removed, two connected components are created. By adding link (2,6), performance should improve.
- The network diameter is 5, as witnessed by the path {(2,1), (1,3), (3,5), (5,7), (7,8)}, which is too high. By adding link (2,8), performance should improve.
- None of the above
Original idea by: Christian Konishi
No comments:
Post a Comment