A Distributed Local Clustering Method for Large-Scale Resource Discovery
CSTR:
Author:
Affiliation:

1.Department of Forensic Science,Jiangsu Police Institute, Nanjing 210031,China;2.Key Laboratory of Impression Evidence Examination and Identification Technology (National Police University of China), Shenyang 110854, China

Clc Number:

TP302

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In large-scale resource environments, traditional resource indexing mechanisms lead to a rapid increase in the number of Peer nodes and a decrease in load balancing performance, affecting query efficiency and system stability. This paper introduces a centroid model-based local resource clustering method, which clusters similar resources at a single node and selects a representative key value, effectively reducing the scale of Peer nodes in the peer-to-peer(P2P) network. Additionally, the local clustering mechanism focuses on processing closely related key values, thus preventing excessive expansion of resource coverage. Experimental results demonstrate that the Skip Graph algorithm based on the centroid model not only reduces query complexity and improves load balancing performance, but also exhibits excellent scalability in terms of network size, data volume, and query complexity, better adapting to the needs of large-scale resource discovery.

    Reference
    Related
    Cited by
Get Citation

MENG Xinyu, PAN Wenyu, MA Yining. A Distributed Local Clustering Method for Large-Scale Resource Discovery[J].,2024,39(1):215-222.

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:November 23,2023
  • Revised:January 09,2024
  • Adopted:
  • Online: January 25,2024
  • Published:
Article QR Code