Vi studerar ett problem av grundläggande betydelse för ICNs, nämligen att minimera routing kostnader genom att gemensamt optimera caching och routing beslut över en godtycklig nätverk topologi. Vi anser både källkod routing och hop-by-hop routing inställningar. De respektive o e problem är NP-hård. Ändå visar vi att det finns polynom tid approximation algoritmer som producerar lösningar inom en konstant approximation från det optimala. Vi producerar också distribuerade, adaptiva algoritmer med samma approximativa garantier. Vi simulerar våra adaptiva algoritmer över ett brett spektrum av olika topologier. Våra algoritmer minskar routing kostnader med flera storleksordningar jämfört med tidigare konst, inklusive algoritmer optimera caching under xed routing.
Samma författare utökar detta ramverk för att gemensamt optimera både caching och routing beslut REF.
Jointly optimal routing and caching for arbitrary network topologies
{'venue': "ICN '17", 'journal': None, 'mag_field_of_study': ['Computer Science']}