Submit your paper 
Download Template JOURNAL DETAIL
Patrol Packet Algorithm: A Modified Flooding Technique for High Performance Search
Paper Type  |
Contributed Paper |
Title |
Patrol Packet Algorithm: A Modified Flooding Technique for High Performance Search |
Author |
Monlica Wattana and Pattarasinee Bhattarakosol * |
Email |
pattarasinee.b@chula.ac.th; monliwa@kku.ac.th |
|
Abstract: Since the Internet is a large information for people all over the world, the search mechanism is a most important tool for the Internet users. Currently, many methods are proposed to determine the resource location, such as Flooding algorithm and Random walk. Unfortunately, the performance of these algorithms has some defects that cannot provide a full and correct list that the users’ require. Therefore, this paper proposes an effective search algorithm, called Patrol Packet (PTP) algorithm. PTP was developed under the implementation of the Information Search Protocol (ISP) where the search criteria can be determined. Thus, the results obtained from the PTP algorithm can satisfy users’ requirement with a quick response time. Since the PTP algorithm is obtained from a modification of the flooding algorithm, the number of distributed bytes over the communication channel is reduced when compared to the original algorithm. Consequently, congestion can be minimized. In addition, the performance testing of the PTP shows that this algorithm is suitable for distributed search where a large number of query messages spreads over the communication channel.
|
|
Start & End Page |
1392 - 1408 |
Received Date |
2012-08-10 |
Revised Date |
|
Accepted Date |
2013-05-21 |
Full Text |
Download |
Keyword |
search algorithm, flooding algorithm, distributed system |
Volume |
Vol.41 No.5/2 (OCTOBER 2014) |
DOI |
|
Citation |
Wattana M. and * P.B., Patrol Packet Algorithm: A Modified Flooding Technique for High Performance Search , Chiang Mai Journal of Science, 2014; 41(5/2): 1392-1408. |
SDGs |
|
| View:650 Download:279 | |
Copyrights © Since 2021 All Rights Reserved by Chiang Mai Journal of Science