I den här artikeln presenterar vi en algoritm för att hitta de k högst rankade (eller Top-k) svaren i ett distribuerat nätverk. En Top-K fråga returnerar undergruppen av de mest relevanta svaren, i stället för alla svar, av två skäl: i) att minimera den kostnad metriska som är associerad med hämtning av alla svar; och ii) att förbättra återkallandet och precisionen i svarsuppsättningen, så att användaren inte är överväldigad med irrelevanta resultat. Vår studie fokuserar på multi-hop distribuerade nätverk där data är tillgänglig genom att traversera ett nätverk av noder. En sådan inställning fångar mycket väl beräkningsramen för framväxande Sensor Networks, Peer-to-Peer Networks och Vehicular Networks. Vi presenterar Threshold Join Algorithm (TJA), en effektiv algoritm som använder en icke-uniform tröskel på den frågade attributet för att minimera överföringen av data när en fråga utförs. Dessutom löser TJA frågor i nätverket snarare än på ett centraliserat sätt som ytterligare minimerar förbrukningen av bandbredd och fördröjning. Vi gjorde en omfattande experimentell utvärdering av vår algoritm med hjälp av en verklig testbädd på 75 arbetsstationer tillsammans med en spårdriven experimentell metod. Våra resultat visar att TJA kräver en storleksordning mindre kommunikation än den senaste tekniken, skalar väl med avseende på parametern k och nätverket topologi.
TJA REF är också en trefasalgoritm baserad på icke-uniform tröskel, och utför poängberäkningen i nätverket snarare än på ett centraliserat sätt.
Finding the K Highest-Ranked Answers in a Distributed Network
{'venue': 'Comput. Networks', 'journal': 'Comput. Networks', 'mag_field_of_study': ['Computer Science']}