Abstract-Den teknik för kodad caching föreslås av Madddah-Ali och Niesen är en lovande metod för att minska belastningen av nätverk under hektiska tider. Nyligen, placering leverans array (PDA) presenterades för att karakterisera både placering och leverans fas i en enda array för den centraliserade kodade cache algoritm. I detta dokument tolkar vi PDA ur ett nytt perspektiv, dvs. den starka kantfärgningen av bipartitgrafen. Vi bevisar att, en PDA motsvarar en stark kant färgade bipartit graf. Således kan vi konstruera en klass av PDA från befintliga strukturer i bipartit grafer. Klassen omfattar det system som föreslagits av Maddah-Ali et al. och en mer allmän klass av PDA som föreslagits av Shangguan et al. som specialfall. Dessutom är det möjligt att generera en hel del PDAs med flexibel avvägning mellan sub-packet nivå och belastning.
Referens Ref presenterade resultat i denna inställning genom att överväga starka kant färgning av bipartit grafer.
Placement Delivery Array Design through Strong Edge Coloring of Bipartite Graphs
{'venue': 'IEEE Communications Letters, pp. 236-239, Vol. 22, No. 2, Feb. 2018', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}