Service Availability, Success Ratio, Prevalence, Replica Allocation Correctness, Replication Degree, and Effects of Different Replication/Hibernation Behavior Effects of the Service Distribution Protocol for Mobile Ad Hoc Networks -A Detailed Study-

The service distribution protocol for mobile networks is an interest-based service replication protocol based on two complementary mechanisms namely replication and hibernation. It allows for the self-organized propagation of service copies (replicas) in an ad hoc network  and thus serves to overcome  the challenging characteristics of  ad hoc networks in particular the frequent occurrence of  network partitioning. It increases the service accessibility over time based on the interest of a set of clients with regard to that service. In previous publications, it was shown that the protocol indeed reaches high service availability in all network partitions. In this report, we investigate a global view of the protocol performance with respect to the related important parameters. Since the protocol utilizes periodically the service popularity (interest) during its replication/hibernation processes, we introduce and discuss a quantifying criterion for the interest in the given service which is its gross interest at a certain time. Two extremely different (rich and poor) gross interest scenarios will be evaluated. The correctness of the replica placement (allocation) process is modeled in different ways depending on the resultant number of replicas inside a given partition. Moreover, we extend our analysis trying to find out what the number of  produced replicas inside a specific network partition will be. For that, we introduce the concept of ”important partition”. The simulation results we show  provide a detailed view  on the performance of the service distribution protocol and how it behaves against very different and challenging constraints and settings.

@TECHREPORT{MH.BK.TR.08,
  author = {Mohamed Hamdy and Birgitta K\"onig-Ries},
  title = {Service Availability, Success Ratio, Prevalence, Replica Allocation
	Correctness, Replication Degree, and Effects of Different Replication/Hibernation
	 Behavior Effects of the Service Distribution Protocol for Mobile
	Ad Hoc Networks -A Detailed Study-},
  institution = {Institute of Computer Science, Friedrich-Schiller-University Jena,
	Germany},
  year = {2008},
  month = {December},
  url = {http://www.minet.uni-jena.de/preprints/hamdy_08/}
}