A Modeling Framework for Unstructured Supernode Networks

Every peer-to-peer system is based on an overlay scheme, which defines how peers are connected, how messages are propagated among nodes to share resources and information, and what security mechanisms are adopted. In this letter, we propose a modeling framework for unstructured 2-layered overlay schemes, also known as Unstructured Supernode Networks (USNs). Moreover, we present an application of the proposed methodology, i.e. search cost analysis.