Presentation | 2005-07-15 Efficient Flooding Control Suitable for Multiple Requests Takahisa OKAZAKI, Hideo KAMADA, Kazuhiko KINOSHITA, Hideki TODE, Koso MURAKAMI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Flooding algorithm is a fundamental control mechanism to notify all the nodes of same information, to get the 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 efficient flooding algorithm based on a biotic growth process of primitive creatures like molds or microbes. In high load network, however this algorithm has a problem which increases processing time. In this paper, we extend this flooding algorithm besed on a biotic propagation, and propose efficient flooding algorithm which uses priority queuing and redundant message aggregation mechanism. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | flooding / priority queuing / aggregation mechanism / congestion avoidance |
Paper # | IN2005-59 |
Date of Issue |
Conference Information | |
Committee | IN |
---|---|
Conference Date | 2005/7/7(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Networks (IN) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Efficient Flooding Control Suitable for Multiple Requests |
Sub Title (in English) | |
Keyword(1) | flooding |
Keyword(2) | priority queuing |
Keyword(3) | aggregation mechanism |
Keyword(4) | congestion avoidance |
1st Author's Name | Takahisa OKAZAKI |
1st Author's Affiliation | Department of Information Networking, Graduate School of Information Science and Technology, Osaka University() |
2nd Author's Name | Hideo KAMADA |
2nd Author's Affiliation | Department of Information Networking, Graduate School of Information Science and Technology, Osaka University |
3rd Author's Name | Kazuhiko KINOSHITA |
3rd Author's Affiliation | Department of Information Networking, Graduate School of Information Science and Technology, Osaka University |
4th Author's Name | Hideki TODE |
4th Author's Affiliation | Department of Information Networking, Graduate School of Information Science and Technology, Osaka University |
5th Author's Name | Koso MURAKAMI |
5th Author's Affiliation | Department of Information Networking, Graduate School of Information Science and Technology, Osaka University |
Date | 2005-07-15 |
Paper # | IN2005-59 |
Volume (vol) | vol.105 |
Number (no) | 178 |
Page | pp.pp.- |
#Pages | 4 |
Date of Issue |