Home >

news Help

Publication Information


Title
Japanese:構造化オーバレイでの一括フォワーディング 
English:Collective Forwarding on Structured Overlays 
Author
Japanese: 首藤一幸.  
English: Kazuyuki Shudo.  
Language Japanese 
Journal/Book name
Japanese:情報処理学会論文誌 コンピューティングシステム (ACS) 
English:IPSJ Transactions on Advanced Computing Systems 
Volume, Number, Page Vol. 2    No. 3    pp. 39-46
Published date Sept. 2009 
Publisher
Japanese:情報処理学会 
English:IPSJ 
Conference name
Japanese: 
English: 
Conference site
Japanese: 
English: 
Abstract This paper presents collective forwarding, a technique to alleviate an underlay network such as an IP network and improve efficiency of message delivery on structured overlays. The technique improves communication throughput, reduces loads of nodes on an overlay, and reduces the number of communications on an underlay by bundling a number of delivery requests on an overlay. It shows its performance in case that an overlay delivers a large number of messages, for example we put or get many items on a DHT. It reduced the number of transmissions to 34% ∼ 12% and the time to get items to 13.0% ∼ 9.7% by bundling each 10 get requests on a DHT with 1,000 nodes.

©2007 Tokyo Institute of Technology All rights reserved.