• randomized load balancing strategies with churn resilience in peer-to-peer networks

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/07/24
    • تاریخ انتشار در تی پی بین: 1392/07/24
    • تعداد بازدید: 1141
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
     the objective of load balancing in peer-to-peer (p2p) networks is to balance the workload of peer nodes in proportion to their capacity so as to eliminate performance bottlenecks. it is challenging because of the dynamic nature in overlay networks, the time-varying load characteristics, and the inherent load imbalance caused by consistent hashing functions. it is known that simple randomized load balancing schemes can balance load effectively while incurring only a small overhead in general parallel and distributed computing contexts. existing theoretical works which analyze properties of randomized load balancing schemes cannot be applied in the highly dynamic and heterogeneous p2p systems. in this paper, we characterize the behaviors of randomized load balancing schemes in a general p2p environment. we extend the supermarket model by investigating the impact of node heterogeneity and churn on load distribution in p2p networks. we prove that by using d  -way random choices schemes, the length of the longest queue in a p2p system with heterogeneous nodes and churn for d≥2 is view the mathml source with high probability, where c is a constant. our results have wide applicability and are of interest beyond the specific applications.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم