Protocol and connectivity based overlay level capacity calculation of P2P networks

Oztoprak K., Kilic H.

IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT 2006), Hong Kong, PEOPLES R CHINA, 18 - 22 December 2006, pp.447-448 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/wi-iatw.2006.108
  • City: Hong Kong
  • Country: PEOPLES R CHINA
  • Page Numbers: pp.447-448
  • Keywords: Shannon Languages, Combinatorial Capacity Metric, time-based clustering
  • Middle East Technical University Affiliated: Yes


In this paper, we proposed a metric for P2P networks based on Shannon's L-channel capacity calculation idea. The metric calculates the maximum rate of information (in bits per second) that can be transmitted over P2P network (a.k.a. combinatorial capacity) caused by protocol and overlay-level connectivity. We suggest P2P systems to be modeled as a discrete noiseless channel on which the protocol together with dynamically changing overlay-level instant connectivity topology defines a Shannon Language. In experimental works, we applied the metric first to the Gnutella 0.6 protocol for which message traffic explosion is a known problem and then to its time-based clustering version. The obtained results are compared with other two known metrics' namely, number of query hits and unit query-hit response time, results and potential correlations among them are discussed.