Broker-placement in latency-aware peer-to-peer networks

In large peer-to-peer (P2P) overlay networks, nodes usually share resources to support all kinds of applications. In such networks, a subset of the nodes may assume the role of broker in order to act as intermediaries for finding the shared resources. When some notion of distance between nodes such as the internode latency is defined, a brokers may be responsible for maintaining information about resources shared by a group of nodes that are close to each other, with the set of nodes assigned to a broker being determined by the broker's location. In this paper we present a broker-placement algorithm that finds a suitable location for a new broker when some broker is overloaded in such a way that some of the nodes are reassigned from the overloaded to the new broker. With latency as a metric, an overlay network can be embedded in an Euclidean space Rd, and our algorithm amounts to an optimization problem of selecting a suitable region in Rd for broker placement, where a region rep...

• Type: Journal
• Year: 2008
• Where: CN
• Authors: Pawel Garbacki, Dick H. J. Epema, Maarten van Steen
• Keywords: Algorithm, Broker-placement Algorithm, CN 2008, Resource