Dynamic networking refinement in distributed systems

摘要

Networking forms an essential part of distributed systems and reliable point-to-point communication is one of the main utilization of distributed networking systems. We discuss new techniques for improving networking in distributed systems under a sequence of operations, such as inserting and deleting a link between two nodes. As a result, by simply alternating the insertion and deletion of a link, we can generate a sequence of operations that at each step changes the number of components. It is shown how to rest at any time whether two nodes belong to the same sub-network, and how to insert and delete a link in O(m/sup 2/3/) time in the worst case, where m is the current number of links in the network.