大学サイト   学部サイト   学科サイト   EnglishPages
 
旧尾家・塚本研究室です.尾家祐二 現・九州工業大学学長の情報は こちら.
   
研究業績


A generalized diffusion-based file replication scheme for load balancing in P2P file-sharing networks
著者
  Masanori Takaoka, Masato Uchida, Kei Ohnishi, and Yuji Oie
 
雑誌名/会議名
  International Journal of Grid and Utility Computing. (accepted for publication) 2012 年
 
アブストラクト
  We propose a generalized diffusion-based le replication scheme for load balancing in unstructured peer-to-peer (P2P) le-sharing networks. The generalized method is derived by replacing the replication probability used in the fundamental method of our previous study with a new expression. In the previous paper’s expression, the replication probability of a peer is de ned to be proportional to the difference between its own load and the average load of its neighbour peers. We show here that the replication probability of a peer can instead be expressed as a simple average of the ones used in two other fundamental methods; one de ned to be negatively proportional to its own load and one de ned to be proportional to the average load of its neighbour peers. This new expression enables us to derive a generalized method that includes the above three methods as special cases. The results of mathematical analyses and simulation experiments show that (i) the generalized method can control the trade-off between search and load balancing performances and it has a physical analogy to diffusion phenomena, and (ii) the role of high- and medium-degree peers to achieve a good balance in the trade-off in the generalized method is different from the existing generalized method from our previous study that was derived in a different way.
 
キーワード
  ptop
 
記述言語
  English
 
 

web_admin [ at ] infonet.cse.kyutech.ac.jp /  Copyright (c) 2016 Oie & Tsukamoto Laboratory, All Right Reserved.