Abstract-This paper tar upp den inneboende otillförlitligheten och instabiliteten hos arbetarnoder i storskaliga donationsbaserade distribuerade infrastrukturer som peer-to-peer och nätsystem. Vi presenterar anpassningsbara schemaläggningsmetoder som kan minska denna osäkerhet och avsevärt överträffa nuvarande metoder. I detta arbete anser vi att noder som utför uppgifter via donerade beräkningsresurser och kan bete sig oberäkneligt eller illvilligt. Vi presenterar en modell där tillförlitlighet inte är en binär egenskap, utan en statistisk en baserad på en nod tidigare prestanda och beteende. Vi använder denna modell för att konstruera flera ryktesbaserade schemaläggningsalgoritmer som använder uppskattade tillförlitlighetsbetyg för arbetsnoder för effektiv uppgiftstilldelning. Våra schemaläggningsalgoritmer är utformade för att anpassa sig till förändrade systemförhållanden, samt icke-stationär nodtillförlitlighet. Genom simulering visar vi att våra algoritmer avsevärt kan förbättra genomströmningen samtidigt som vi bibehåller en mycket hög framgångsgrad för uppgiftens slutförande. Våra resultat tyder på att ryktesbaserad schemaläggning kan hantera en mängd olika arbetarpopulationer, inklusive icke-stationärt beteende, med overhead som skalar väl med systemstorlek. Vi visar också att vår anpassningsmekanism ger applikationsdesignern finkornig kontroll över önskad prestanda.
Räkenskapsformeln har presenterats redan i några forskningsrapporter under de senaste åren, t.ex. författare i REF har definierat en intressant ryktesformel som tar upp den inneboende otillförlitligheten och instabiliteten hos arbetarnoder i storskaliga donationsbaserade distribuerade infrastrukturer som P2P- och Grid-system.
Adaptive Reputation-Based Scheduling on Unreliable Distributed Infrastructures
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}