Request Load Balancing for Highly Skewed Traffic in P2P Networks

Request balancing is an important issue in P2P networks, as requests or accesses are typically not distributed evenly among the items. Some of the items may account for a large ratio of the overall requests, e.g., in case of extremely popular videos. In this paper, we present a combination of two approaches to overcome an uneven request distribution even if there is highly skewed traffic. These approaches, in combination with a new local routing scheme on the skewCCC network, are able to balance a skewCCC network by a factor of O(logN) faster than commonly used load balancing schemes.