I molndatasystem, tilldela en uppgift till flera servrar och vänta på den tidigaste kopian för att avsluta är en effektiv metod för att bekämpa variabiliteten i svarstiden för enskilda servrar och minska latency. Men att lägga till redundans kan leda till högre kostnader för datorresurser, samt en ökning av köförseningar på grund av högre trafikbelastning. Detta arbete hjälper till att förstå när och hur redundans ger en kostnadseffektiv minskning av latensen. För en allmän tidsfördelning av uppgifter jämför vi olika redundansstrategier när det gäller antalet överflödiga uppgifter och när de utfärdas och ställs in. Vi får insikten att log-koncavity av uppgiften servicetid skapar en dikotomi av när du lägger redundans hjälper. Om tidsfördelningen är log-convex (dvs. log of the tail sannolikhet är konvex), sedan lägga maximal redundans minskar både latens och kostnad. Och om det är log-concave (dvs. logg över svans sannolikhet är konkava), då mindre redundans, och tidig annullering av överflödiga uppgifter är mer effektivt. Med hjälp av dessa insikter utformar vi en allmän redundansstrategi som uppnår en bra latency-cost-off för en godtycklig servicetidsdistribution. Detta arbete generaliserar och utvidgar också vissa resultat i analysen av gaffel-join köer.
För denna modell, i REF, författarna analyserar inverkan av tjänsten tidsfördelningen på prestandan.
Efficient Redundancy Techniques for Latency Reduction in Cloud Systems
{'venue': 'TOMPECS', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}