Gossip-based Appropriate Degree Search Strategy by Two-hop Index Replication for Rare Resources

Abstract

Search and data retrieval services have attracted significant attention in blockchain networks, especially for rare resources. Therefore, our paper proposes a novel Gossip-based appropriate degree search strategy (GADSS) for rare resources. This strategy employs a periodical probing mechanism (PPM) to judge whether these resources are rare resources. Once the resource types are determined, searching probability for rare ones is increased by two-hop index replication with resource weight (TIR-RW). In addition, we also provide a Gossip-based appropriate degree search algorithm (GADSA), which utilizes the appropriate degree property as heuristic information to guide the search in dynamic environment. As compared to the conventional blockchain resource search algorithms, GADSA has the ability to reduce the message quantity substantially. The simulation results show that GADSS has the better search performance for rare resources, and maintains the lower network overhead.