Internet provider

Un Internet provider ha a disposizione G Mbyte di memoria nel suo computer in cui memorizzare le pagine più frequentemente consultate dai propri clienti, scaricandole durante i periodi di minor utilizzo della rete, per poter avere tempi di risposta migliori durante i picchi di utenza. L'insieme delle pagine più frequentemente consultate è $P=\{1,\ldots,n\}$; ogni pagina $i \in P$ ha una dimensione $d_i$ Mbyte e una frequenza di $f_i$ contatti giornalieri. Le pagine non presenti in memoria locale vengono scaricate dalla rete alla velocità di $V$ Mbyte al secondo. Formulare il problema di stabilire quali pagine caricare in memoria locale per minimizzare i tempi di risposta usando la programmazione lineare intera.

Leggi i suggerimenti <>