Random hashing är en standardmetod för att balansera belastningar mellan noder i Peer-to-Peer nätverk. Hashing förstör dock objekttangenternas lokala egenskaper, de kritiska egenskaperna för många applikationer, mer specifikt de som kräver räckviddssökning. För att bevara en viktig ordning samtidigt hålla laster balanserad, Ganesan, Bawa och Garcia-Molina föreslog en belastningsbalansering algoritm som stöder både objektinsättning och radering som garanterar ett förhållande mellan maximal och minimal belastning bland noder i nätverket med hjälp av konstant avskrivningarade kostnader. Men deras algoritm är inte enkel att genomföra i verkliga nätverk eftersom det är rekursiv. Deras algoritm använder främst lokal verksamhet med global max-min belastningsinformation. I detta arbete presenterar vi en enkel icke-rekursiv algoritm med i huvudsak samma primitiva operationer som i Ganesan et al.Det är arbete. Vi bevisar att för insättning och radering garanterar vår algoritm ett konstant max-min belastningsförhållande på 7.464 med konstanta avskrivningarade kostnader.
I REF, laget Jakarin et al. har förbättrat Ganesan et al:s arbete. De anser att ADJUSTLOAD-algoritmen inte är enkel att implementera i verkliga nätverk eftersom den är rekursiv.
A simpler load-balancing algorithm for range-partitioned data in peer-to-peer systems
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}