Webbcachelagring är en viktig teknik för att förbättra skalbarheten av webbtjänster. Ett av de viktigaste problemen i den samordnade rutten Web caching är att beräkna platserna för lagring av kopior av ett objekt bland rutten caches så att vissa angivna mål uppnås. I den här artikeln tar vi upp detta problem för trädnätverk, och formulerar det som ett maximeringsproblem. Vi anser att detta problem gäller både obestridda och begränsade fall. I det begränsade fallet ingår begränsningar av kostnadsvinsten per nod och antalet objektkopior som ska placeras. Vi presenterar dynamiska programmeringsbaserade lösningar på detta problem i olika fall och visar teoretiskt att lösningarna antingen är optimala eller konvergerar till optimala lösningar. Vi härleder effektiva algoritmer som producerar dessa lösningar. Baserat på vår matematiska modell, presenterar vi också en lösning för att koordinera en route Web caching för autonoma system som en naturlig förlängning av lösningen för trädnätverk. Vi implementerar våra algoritmer och utvärderar vår modell på olika prestandamått genom omfattande simuleringsexperiment. Genomföranderesultaten visar Tillstånd att göra digitala eller hårda kopior av delar av eller allt detta arbete för personligt bruk eller klassrumsbruk beviljas utan avgift förutsatt att kopior inte görs eller distribueras för vinst eller direkt kommersiell fördel och att kopior visar detta meddelande på första sidan eller första skärmen av en skärm tillsammans med den fullständiga citering. Upphovsrätt till delar av detta verk som ägs av andra än ACM måste hedras. Abstraktering med kredit är tillåten. För att kopiera på annat sätt, för att återpublicera, för att posta på servrar, för att omfördela till listor, eller för att använda någon komponent i detta verk i andra verk krävs förhandsgodkännande och/eller avgift. Tillstånd kan begäras från publikationsavdelningen, ACM, Inc., 1515 Broadway, New York, NY 10036 USA, fax: +1 (212) 869-0481, eller behörigheter@acm.org.  • 481 att våra metoder överträffar de befintliga algoritmerna för antingen samordnade enroute Web caching för linjär topologi eller objektplacering (ersättning) endast på enskilda noder.
I REF presenterade författarna en matematisk modell för att optimalt bestämma var kopior av det begärda objektet ska placeras för trädnätverk också.
Optimal methods for coordinated enroute web caching for tree networks
{'venue': 'TOIT', 'journal': None, 'mag_field_of_study': ['Computer Science']}