loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Seyed H. Roosta, University of South Carolina Spartanburg
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.