loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2006 International Symposium on Applications and the Internet (SAINT'06)
Efficient Flooding Control Suitable for Multiple Requests
Phoenix, Arizona
January 23-January 27
ISBN: 0-7695-2508-3
Takahisa Okazaki, Osaka University
Hideo Kamada, Osaka University
Kazuhiko Kinoshita, Osaka University
Hideki Tode, Osaka University
Koso Murakami, Osaka University
Flooding algorithm is a fundamental control mechanism to notify all the nodes of some information, to get desired information from all the nodes, or to reserve a route, and so on. Flooding algorithm has merits of robustness and optimality to solutions. However, flooding algorithm has problems which increase the processing time until finishing the flooding control, and cause congestion in the network. To solve these problems, we have proposed an efficient flooding algorithm based on a biotic growth process of primitive creatures like molds or microbes. However, this algorithm has a problem which increases the processing time in a heavily loaded network. In this paper, we extend this flooding algorithm based on a biotic propagation, by using priority queuing and aggregation mechanism of returned information.
Citation:
Takahisa Okazaki, Hideo Kamada, Kazuhiko Kinoshita, Hideki Tode, Koso Murakami, "Efficient Flooding Control Suitable for Multiple Requests," saint, pp.71-76, 2006 International Symposium on Applications and the Internet (SAINT'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.