Abstract-I detta dokument kvantifierar vi hur mycket koder kan minska datahämtning latency i lagringssystem. Genom att kombinera en enkel linjär kod med en ny schemaläggningsalgoritm för begäran, som vi kallar Blocking-one Scheduling (BoS), visar vi analytiskt att det är möjligt att använda koder för att minska datahämtningsfördröjningen med upp till 17 % jämfört med för närvarande populära replikeringsbaserade strategier. Även om vi i detta arbete fokuserar på en förenklad inställning där lagringssystemet lagrar ett enda innehåll, kan den metod som utvecklats tillämpas på mer allmänna inställningar med flera innehåll. Resultaten ger också insiktsfull vägledning för utformningen av lagringssystem i datacenter och nätverk för innehållsdistribution.
I REF sätts alla förfrågningar i en centraliserad kö och författarna visade att FEC-koder kan minska fördröjningen av data jämfört med enkla datareplikationer.
Codes can reduce queueing delay in data centers
{'venue': '2012 IEEE International Symposium on Information Theory Proceedings', 'journal': '2012 IEEE International Symposium on Information Theory Proceedings', 'mag_field_of_study': ['Computer Science', 'Mathematics']}