Dynamic networking refinement in distributed systems

Author

Roosta, Seyed H.

Author_Institution

Univ. of South Carolina Spartanburg, SC, USA

fYear

2003

fDate

1-3 Sept. 2003

Firstpage

74

Lastpage

81

Abstract

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²3/) time in the worst case, where m is the current number of links in the network.

Keywords

computational complexity; data structures; distributed processing; distributed networking systems; dynamic networking refinement; link deletion; link insertion; point-to-point communication; subnetwork; Communication networks; Communication system control; Data structures; Hardware; Intelligent networks; Military computing; Network servers; Partitioning algorithms; Peer to peer computing; Telecommunication network reliability;

fLanguage

English

Publisher

ieee

Conference_Titel

Peer-to-Peer Computing, 2003. (P2P 2003). Proceedings. Third International Conference on

Print_ISBN

0-7695-2023-5

Type

conf

DOI

10.1109/PTP.2003.1231506

Filename

1231506