Abstract-Effekten av virusspridning i ett telenät, där en viss botande strategi används, kan fångas upp av epidemiska modeller. I N-intertwined modellen föreslås och studeras i [1], [2], sannolikheten för varje nod att bli infekterad beror på botande och infektionsfrekvens av sina grannar. I detta dokument anser vi att alla infektionsfrekvenser är lika och att olika värden av härdningsgrad kan användas inom en viss budget, för att minimera den totala infektionen i nätverket. Vi undersöker denna svåra optimering tillsammans med ett relaterat problem där botebudgeten måste minimeras inom en given nivå av nätverksinfektion. Vissa egenskaper hos dessa problem härleds och flera lösningsalgoritmer föreslås. Dessa algoritmer jämförs på två verkliga nätverksinstanser, medan Erdös-Rényi grafer och några speciella grafer som cykeln, stjärnan, hjulet och den kompletta bipartite grafen också tas upp.
Ett liknande problem har studerats i REF där endast återhämtningsgraden för varje nod bestäms på ett optimalt sätt för att minimera den globala infektionsfrekvensen.
Optimization of network protection against virus spread
{'venue': '2011 8th International Workshop on the Design of Reliable Communication Networks (DRCN)', 'journal': '2011 8th International Workshop on the Design of Reliable Communication Networks (DRCN)', 'mag_field_of_study': ['Computer Science']}