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 Aralık 2006, ss.447-448 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Doi Numarası: 10.1109/wi-iatw.2006.108
  • Basıldığı Şehir: Hong Kong
  • Basıldığı Ülke: PEOPLES R CHINA
  • Sayfa Sayıları: ss.447-448
  • Anahtar Kelimeler: Shannon Languages, Combinatorial Capacity Metric, time-based clustering
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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.