Provided by: International Journal of Soft Computing and Engineering (IJSCE)
Date Added: May 2013
In recent years, structured Peer-To-Peer (P2P) has gained an important role in the design of large-scale distributed systems. However, due to their strict data placement rules, they are often prone to three main load imbalances, i.e., range, data, and execution skew. Further imbalance may result due to non-uniform distribution of objects in the identifier space and a high degree of heterogeneity in object loads and node capacities. A node's load may vary greatly over time since the system can be expected to experience continuous insertions and deletions of objects, skewed object arrival patterns, and continuous arrival and departure of nodes. A virtual server looks like a single peer to the underlying DHT, but each physical node can be responsible for more than one virtual server.