Queue Model of Leaf Degree Keeping Process in Gnutella Network

TL;DR

This paper models the leaf degree keeping process in the Gnutella network using a queue system, revealing that the degree distribution is protocol-driven rather than a power law.

Contribution

It introduces a queue-based model for leaf degree distribution in Gnutella and compares it with real measurements, challenging previous power law assumptions.

Findings

The queue model accurately matches real data.

Leaf degree distribution is protocol-driven, not power law.

The distribution is shaped by specific queue rules.

Abstract

Leaf degree keeping process of Gnutella is discussed in this paper. Queue system based on rules of Gnutella protocol are introduced to modeling this process. The leaf degree distributions resulted from the queue system and from our real measurement are compared. The well match of those distributions reveal that the leaf degree distribution in Gnutella network should not be power law or power law like as reported before. It is more likely a distribution driven by certain queue process specified by the protocol.