Abstract-Vi utforskar problemet med att placera objekt repliker på noder i ett distribuerat system för att maximera antalet objekt som förblir tillgängliga när nod fel uppstår. I vår modell, misslyckas (noder hosting) en given tröskel av repliker är tillräckligt för att inaktivera varje objekt, och motståndaren väljer vilka noder att misslyckas med att minimera antalet objekt som förblir tillgängliga. Vi utforskar specifikt placeringsstrategier baserade på kombinatoriska strukturer som kallas t-packningar; ger en lägre gräns för objektets tillgänglighet de erbjuder; visar att dessa placeringar erbjuder tillgänglighet som är c-konkurrenskraftig med optimal; föreslår en effektiv algoritm för datorkombinationer av t-packningar som maximerar deras tillgänglighet lägre bundet; och ger parameter urvalsstrategier för att konkret omedelbar våra system för olika systemstorlekar. Vi jämför tillgängligheten som erbjuds av vår strategi för slumpmässig replika placering, på grund av populariteten av den senare metoden i tidigare arbete. Efter att ha kvantifierat tillgängligheten som erbjuds av slumpmässig replika placering i vår modell, visar vi att vår kombinatoriska strategi ger placeringar med bättre tillgänglighet än slumpmässig replika placering för många realistiska parametervärden.
Till exempel, författarna till REF analysera hur man maximerar antalet objekt som förblir tillgängliga när nod fel uppstår.
Replica Placement for Availability in the Worst Case
{'venue': '2015 IEEE 35th International Conference on Distributed Computing Systems', 'journal': '2015 IEEE 35th International Conference on Distributed Computing Systems', 'mag_field_of_study': ['Computer Science']}