White Papers

Load Balancing in Structured P2P Systems

Overview Most P2P systems that provide a DHT abstraction distribute objects among "Peer nodes" by choosing random identifiers for the objects. This could result in an O(log N) imbalance. Besides, P2P systems can be highly heterogeneous, i.e. they may consist of peers that range from old desktops behind modem lines to powerful servers connected to the Internet through high-bandwidth lines. This paper addresses the problem of load balancing in such P2P systems. It explores the space of designing load-balancing algorithms that uses the notion of "Virtual servers". It presents three schemes that differ primarily in the amount of information used to decide how to re-arrange load.

Download White Paper

By downloading you agree to our Terms and Conditions. These include information regarding use of your personal data.

Publisher
University of California
File Format
PDF
Date Published
Jul 10, 2008
Format
White Papers
Topics
Load Balancing, Network Design

Similiar White Papers

Half-Pipe Anchoring: An Efficient Mechanism for TCP Connection Handoff

Half-Pipe Anchoring: An Efficient Mechanism for TCP Connection Handoff

This paper presents the design and implementation of Split-Stack, a novel and efficient mechanism for handing off TCP co

Publisher: IBM  |  Tags: ip, server

Random Choices for Churn Resilient Load Balancing in Peer-to-Peer Networks

Random Choices for Churn Resilient Load Balancing in Peer-to-Peer Networks

Peer-to-peer (P2P) networks based on consistent hashing functions have an inherent load uneven distribution problem. Thi

Publisher: Wayne State University  |  Tags: network

LOBS: Load Balancing for Similarity Peer-to-Peer Structures

LOBS: Load Balancing for Similarity Peer-to-Peer Structures

The real-life experience with the similarity search shows that this task is both difficult and very expensive in terms o

Publisher: Masaryk University  |  Tags: data, peer-to-peer

How to Cut Overhead Costs Right Now

How to Cut Overhead Costs Right Now

Giving remote workers easy and secure access to your network with virtual private network (VPN) technology can result in

Publisher: Cisco Systems  |  Tags: network, vpn

Evolution of Application Acceleration: Load Balancing to Application Delivery

Evolution of Application Acceleration: Load Balancing to Application Delivery

Web applications are redefining the way many businesses operate. Behind the scenes, the architecture that supports these

Publisher: Crescendo Networks  |  Tags: applications, data

University of California White Papers

Stateless Load Balancing Over Multiple MPLS Paths

Stateless Load Balancing Over Multiple MPLS Paths

The paper proposes a flow-independent approach to balance the load coming from several multimedia applications (i.e., IP

Publisher: University of California  |  Tags: applications, ip, mpls, network

Escape From the Computer Lab: Education in Mobile Wireless Networks

Escape From the Computer Lab: Education in Mobile Wireless Networks

As mobile wireless network technology becomes widespread, the importance of education about this new form of communicati

Publisher: University of California  |  Tags: computing, mobile wireless, mobility, network, portable devices, university of california

Parallel Spectral Clustering Algorithm for Large-Scale Community Data Mining

Parallel Spectral Clustering Algorithm for Large-Scale Community Data Mining

The spectral clustering algorithm has been shown to be very effective in finding clusters of non-linear boundaries. Unfo

Publisher: University of California

Directed Diffusion for Wireless Sensor Networking

Directed Diffusion for Wireless Sensor Networking

Advances in processor, memory and radio technology will enable small and cheap nodes capable of sensing, communication a

Publisher: University of California  |  Tags: data, network

Mesh Topology Construction for Interconnected Wireless LANs

Mesh Topology Construction for Interconnected Wireless LANs

The 802.11s working group has been formed recently to recommend an Extended Service Set (ESS) that enables wider area co

Publisher: University of California  |  Tags: network