Third International Conference on Peer-to-Peer Computing (P2P'03) Dynamic Networking Refinement in Distributed Systems Link?ping, Sweden September 01-September 03 ISBN: 0-7695-2023-5
Networking forms an essential part of distributed systems and reliable point-to-point communication is one of the main utilization of distributed networking systems. In this paper, 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(m2/3) time in the worst case, where m is the current number of links in the network.
Citation:
Seyed H. Roosta, "Dynamic Networking Refinement in Distributed Systems," p2p, pp.74, Third International Conference on Peer-to-Peer Computing (P2P'03), 2003 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||