Bonjour,
Dans le cadre d'un projet informatique pro, je souhaite mettre en place un cache.
c'est a dire un ensemble (input, output).
Ceci dit, des erreurs de mise à jour oublié peuvent se glisser.
L'idée est de tester le cache de temps en temps. Prendre des éléments du cache et vérifier que cela marche bien sinon envoyer un email d'alerte.
Problème: comment calculer la taille minimal de l'échantillon pour une taille du cache donnée et un pourcentage de confiance fixé.
Merci.
Bonjour.
Je ne sais pas ce que tu appelles un cache, mais tu devrais définir un peu plus le test statistique que tu veux réaliser. "Prendre des éléments du cache et vérifier que cela marche bien " est très flou, ensuite tu parles d'échantillon. Un échantillon de quoi ? Quel lien avec "des éléments" ? Si c'est un échantillon d'éléments, ces éléments sont-ils indépendants (indépendamment incorrects) ou pas ? Quel lien avec la taille du cache (petite population d'individus dans laquelle on prend l'échantillon ou pas) , etc.
Cordialement.
Merci de vôtre intérêt,
Un cache stock les résultats d'un calcul pour des raisons de performance d'application. Par exemple, les pages de Futura sont probablement dans un cache.
Lorsqu'un nouveau message est ajouté il faut mettre à jour le cache, mais une erreur étant possible, on oubli de mettre a jour le cache, et la page ne s'affiche pas correctement.
Et lorsque l'on visite une page, on a pas besoin de faire de multiple requête à la base de donnée, la page s'affiche plus vite.
Pour continuer sur l'exemple de Futura (équivalent à mon problème), l'idée serait de sélectionner des pages du cache (prendre un échantillon de pages) calculer la bonne page et la comparer avec la valeur en cache, le test est donc booléen. Si tout va bien, il n'y a pas de différence. Sinon, on vient de détecter un problème.
Compte tenu du nombre de page sur Futura, on ne va pas tester toutes les pages. L'idée est donc de se dire: combien de page de Futura minimum doit-on tester pour être sur à x%, que le cache est bien à jour. Les pages peuvent être considéré comme indépendante.
Les paramètres du problème sont pour moi: N le nombres de pages en cache, et x le pourcentage de confiance visé.
On recherche n la taille minimal de l'échantillon.
Cordialement.
bonsoir
le soucis c'est qu'il faudrait avoir une image théorique du cache.
Pour un cache hardware (L1,L2,L3) donc directement associé à un processeur il est quasi impossible (pratiquement) de prévoir son contenu.
JR
l'électronique c'est pas du vaudou!
Il s'agit d'un cache software. Son contenu est donc totalement déterminé et analysable.
De plus le problème n'a pas grand chose à voir avec un cache, il ne s'agit que du contexte.
On pourrait considéré une chaîne de production créant des composants. Le composant fonctionne ou pas: test booléen. Quel nombre minimum de composant doit-on tester son fonctionnel selon une confiance à x%. Les composants étant indépendant.
Si les erreurs de mise à jour sont indépendantes, pour un taux d'erreur de t (par exemple 0,01), la variable aléatoire X="nombre d'erreurs dans un échantillon de taille n" suit la loi binomiale B(n, t). La probabilité qu'il n'y ait aucune erreur dans l'échantillon testé est (1-t)^n.
La suite dépend des circonstances. Si le cache est très important (des milliers, voire des milliards de pages), et si t n'est pas très très faible, on peut utiliser une approximation gaussienne (loi Normale). Ce qui permettra, suivant la valeur de n de faire apparaître la valeur de t (n grand) ou pas (n petit).
Par contre, tes exigences sont fortes : "être sur à x%, que le cache est bien à jour.", ce qui veut dire que si N est le nombre de pages, tu veux rejeter t=1/N. A priori, la seule bonne méthode est de tester toutes les pages, ou, compte tenu de ton "à x%", de tester x% des pages.
Quant t est très très faible (et N grand), on peut utiliser des tests basés sur la loi de Poisson que je pourrai regarder si tu précises encore la situation. Demain ou après demain, là je vais être très pris
Cordialement
