Abstract-Den centraliserade kodade cachesystem är en teknik som föreslås av Maddah-Ali och Niesen som en metod för att minska nätverksbördan i topptider i ett trådlöst nätverkssystem. Yan och al. omformulera problemet genom att utforma en motsvarande leveranskedja för placeringar och föreslå två nya system ur detta perspektiv. Dessa system sänker skattesatsen betydligt jämfört med de okodade cachesystemen. Men för att genomföra dessa system, bör varje fil skäras i F bitar, där F växer exponentiellt med antalet användare K. En sådan begränsning är uppenbarligen ogenomförbar i den praktiska miljön, särskilt när K är stor. Således är det önskvärt att utforma caching system med konstant hastighet R (oberoende av K ) samt mindre F. I detta papper, vi ser den centraliserade kodade caching problem i ett hypergraph perspektiv och visa att utforma en genomförbar placering leverans array motsvarar att bygga en linjär och (6,3)-fri 3-uniform 3-partit hypergraph. Flera nya resultat och konstruktioner uppstår ur vår nya synvinkel. För det första, genom att använda den berömda (6,3)-teorin i extrem grafteori, visar vi att konstanta placeringsmatriser med F växer linjärt med K inte existerar. För det andra presenterar vi två oändliga klasser av placering leverans arrayer för att visa att konstant hastighet caching system med F växande sub-exponentiellt med K finns. Index Terms-Centraliserad kodad caching, placering leverans array, (6,3)-fri hypergraf.
I REF, två klasser av konstant cachesystem med subexponentiell underpacketisering erhölls från (6, 3)-fria 3-partit hypergrafer.
Centralized Coded Caching Schemes: A Hypergraph Theoretical Approach
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science', 'Mathematics']}