Search+: A resource efficient Peer-to-Peer service discovery mechanism

A recent feasibility study suggests that a Service Oriented Architecture (SOA) will be central within the NATO Network Enabled Capabilities information infrastructure. An important element of a SOA is the service discovery process, but existing solutions are not sufficient in military networks. We suggest to use a robust Peer-to-Peer (P2P) network as a complement. Unfortunately, available P2P search algorithms have high bandwidth requirements which cannot be supported by low-bandwidth links in tactical networks. This paper describes a new search algorithm named Search+ which is designed for tactical networks with limited bandwidth resources. The evaluation of Search+ presented in this paper shows that it outperforms existing search algorithms in terms of bandwidth consumption while achieving comparable search success rates.