En viktig funktion för molninfrastrukturen är att lagra och leverera olika filer, t.ex. vetenskapliga datauppsättningar, information om sociala nätverk, videor osv. I sådana system, för snabb och tillförlitlig leverans, är filer uppdelade i bitar, replikerade eller radering kodade, och sprids över servrar. Det är inte känt i allmänhet hur förseningar skalan med storleken på en begäran eller hur förseningar jämför under olika policyer för kodning, dataspridning och leverans. Motiverade av dessa frågor utvecklar och utforskar vi en uppsättning evolutionsekvationer som en enhetlig modell som fångar ovanstående egenskaper. Dessa ekvationer möjliggör både effektiv simulering och matematisk analys av flera leveranspolicyer enligt allmänna statistiska antaganden. I synnerhet kvantifierar vi i vilken bemärkelse en arbetsbörda medveten leveranspolicy fungerar bättre än en arbetsbörda agnostisk politik. Under en dynamisk eller stokastisk inställning, den urvalsväg jämförelse av dessa politik håller inte i allmänhet. Jämförelsen visar sig hålla under den svagare ökande konvexa stokastisk beställning, fortfarande starkare än jämförelsen av medelvärden. Detta resultat gör det också möjligt för oss att få insiktsfulla beräkningsbara prestandagränser. Till exempel visar vi att i ett system där filer är uppdelade i bitar av samma storlek, replikerade eller raderade, och sprids över servrar slumpmässigt, jobbförseningar öka dellogaritmiskt i begäran storlek för små och medelstora filer men linjärt för stora filer.
I ett nytt verk REF, författarna överväger lagring och leverans av stora filer i datacenter, där filer först radering-kodas och sedan Bild. 8 : Väntetidsfördelningar för Experiment 2.
Delay comparison of delivery and coding policies in data clusters
{'venue': '2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton)', 'journal': '2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton)', 'mag_field_of_study': ['Computer Science']}