Assessing the Impact of Node Churn to Random Walk-Based Overlay Construction

この論文にアクセスする

この論文をさがす

著者

    • KIM Kyungbaek
    • the Department of Computer Science, University of California

抄録

Distributed systems desire to construct a random overlay graph for robustness, efficient information dissemination and load balancing. A random walk-based overlay construction is a promising alternative to generate an ideal random scale free overlay in distributed systems. However, a simple random walk-based overlay construction can be affected by node churn. Especially, the number of edges increases and the degree distribution is skewed. This inappropriate distortion can be exploited by malicious nodes. In this paper, we propose a modified random walk-based overlay construction supported by a logistic/trial based decision function to compensate the impact of node churn. Through event-driven simulations, we show that the decision function helps an overlay maintain the proper degree distribution, low diameter and low clustering coefficient with shorter random walks.

収録刊行物

  • IEICE transactions on information and systems

    IEICE transactions on information and systems 94(9), 1830-1833, 2011-09-01

    The Institute of Electronics, Information and Communication Engineers

参考文献:  12件中 1-12件 を表示

各種コード

  • NII論文ID(NAID)
    10030193033
  • NII書誌ID(NCID)
    AA10826272
  • 本文言語コード
    ENG
  • 資料種別
    SHO
  • ISSN
    09168532
  • データ提供元
    CJP書誌  J-STAGE 
ページトップへ