Abstract-Vi föreslår en enhetlig kodning ram för distribuerade datorer med strypande servrar, genom att införa en kompromiss mellan "latency of computation" och "load of communication" för vissa linjära beräkningsuppgifter. Vi visar att den kodade schema [1]-[3] som upprepar de mellanliggande beräkningarna för att skapa kodade multicasting möjligheter att minska kommunikationsbelastningen, och den kodade schema [4] som genererar överflödiga mellanliggande beräkningar för att bekämpa strypande servrar kan ses som speciella fall av det föreslagna ramverket, genom att överväga två ytterligheter av denna kompromiss: att minimera antingen belastningen på kommunikationen eller latensen av beräkning individuellt. Dessutom gör den kompromiss om latencyload som uppnåtts genom det föreslagna kodade ramverket det möjligt att systematiskt arbeta när som helst på denna kompromiss för att utföra distribuerade datoruppgifter. Vi bevisar också en informationsteori lägre gräns på latency-last kompromissen, som visas vara inom en konstant multiplikativ gap från den uppnådda avvägningen vid de två slutpunkterna.
En enhetlig kodad ram för (trådad) distribuerad dator med strypande servrar föreslås i REF, genom att införa en avvägning mellan latens av beräkning och belastning av kommunikation för vissa linjära beräkningsuppgifter.
A Unified Coding Framework for Distributed Computing with Straggling Servers
{'venue': '2016 IEEE Globecom Workshops (GC Wkshps)', 'journal': '2016 IEEE Globecom Workshops (GC Wkshps)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}