2003/02/12 by Adriana Iamnitchi, Iamnitchi, Adriana, Matei Ripeanu +3
Computer Science · Physics and Astronomy · #C.2.3 #Caching and Content Delivery #Complex Network Analysis Techniques #Condensed Matter (cond-mat) #FOS: Computer and information sciences #FOS: Physical sciences #Networking and Internet Architecture (cs.NI) #Peer-to-Peer Network Technologies #cond-mat #cs.NI
paper · pdf · doi:10.48550/arxiv.cs/0302016
arxiv created 2003/02/12 · openalex publication_date 2003/02/12 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We propose a novel structure, the data-sharing graph, for characterizing sharing patterns in large-scale data distribution systems. We analyze this structure in two such systems and uncover small-world patterns for data-sharing relationships. Using the data-sharing graph for system characterization has potential both for basic science, because we can identify new structures emerging in real, dynamic networks; and for system design, because we can exploit these structures when designing data location and delivery mechanisms. We conjecture that similar patterns arise in other large-scale systems and that these patterns can be exploited for mechanism design.