Abstract-This paper föreslår att bygga overlays som hjälper till att övervaka långsiktig tillgänglighet historia av värdar, med fokus på storskaliga distribuerade inställningar där värdar kan vara själviska eller samverkande (men inte skadliga). Konkret fokuserar vi på de viktiga problemen med urval och upptäckt av en sådan övervakning av tillgängligheten. Vi motiverar sex viktiga mål för dessa problem-de första tre målen är konsekvens, verifiability, och slumpmässighet i valet av tillgänglighet monitorer av noder, för att vara probabilt motståndskraftig mot själviska och samverkande noder. De tre följande målen är upptäckbarhet, belastningsbalansering och skalbarhet för att hitta dessa monitorer. Vi presenterar sedan AVMON, en tillgänglighetsövervakning overlay som är det första systemet för att uppfylla alla ovanstående sex krav. Det centrala algoritmiska bidraget i detta dokument är en rad protokoll för att upptäcka tillgången övervakning overlay på ett skalbart och effektivt sätt, med tanke på eventuella godtyckliga övervakning urvalssystem som är konsekvent och kontrollerbar. Vi analyserar matematiskt prestandan av AVMON's upptäckt protokoll med avseende på skalbarhet och upptäckt tid av monitorer. Mest intressant är att vi kan härleda optimala varianter av AVMON, i syfte att minimera minne, bandbredd, beräkning, och upptäckt tid av monitorer (eller en delmängd av dessa mätvärden). Vår analys visar att dessa optimala varianter också är praktiskt genomförbara. Slutligen utför vi omfattande experimentella utvärderingar av AVMON genom att använda tre typer av tillgänglighetsspår-syntetiska, från PlanetLab, och från ett peer-to-peer-system (Overnet). Våra resultat visar att AVMON skulle fungera bra i en mängd olika distribuerade system.
Morales och Gupta REF diskutera om att upptäcka en konsekvent och tillgänglig övervakning overlay för ett distribuerat system.
AVMON: Optimal and Scalable Discovery of Consistent Availability Monitoring Overlays for Distributed Systems
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}