11th IEEE International Conference on Network Protocols (ICNP'03) Distributed, Self-Stabilizing Placement of Replicated Resources in Emerging Networks Atlanta, Georgia November 04-November 07 ISBN: 0-7695-2024-3
Emerging large scale distributed networking systems, such as P2P file sharing systems, sensor networks, and ad hoc wireless networks, require replication of content, functionality, or configuration to enact or optimize communication tasks. The placement of these replicated resources can significantly impact performance. We present a novel self-stabilizing, fully distributed, asynchronous, scalable protocol that can be used to place replicated resources such that each node is "close" to some copy of any object. We describe our protocol in the context of a graph with colored nodes, where a node?s color indicates the replica/task that it is assigned. Our combination of theoretical results and simulation prove stabilization of the protocol, and evaluate its performance in the context of convergence time, message transmissions, and color distance. Our results show that the protocol generates colorings that are close to the optimal under a set of metrics, making such a protocol ideal for emerging networking systems.
Citation:
Bong-Jun Ko, "Distributed, Self-Stabilizing Placement of Replicated Resources in Emerging Networks," icnp, pp.6, 11th IEEE International Conference on Network Protocols (ICNP'03), 2003 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||