Algorytmy cache Squida
 

Napisany przez Administrator, z 27-04-2008 03:56

Odsłon : 1815    

Opublikowane w : Operating Systems, Aplikacje


Squid jako jeden z najczęściej używanych serwerów cache w Internecie popularność swą zawdzięcza wysokiej wydajności połączonej z stosunkowo niewielkim zapotrzebowaniem na zasoby systemowe ;) oraz dużymi możliwościami konfiguracyjnymi.

W zależności od wielkości zasobów przeznaczonych i przewidywanego obciążenia można skonfigurować różne algorytmy zarządzające kolekcją gromadzonych obiektów.

Do optymalizacji przechowywanych obiektów wykorzystywać może 4 rodzaje algorytmów: lru, heap LFUDA, heap LRU oraz heap GDSF - trzy ostatnie oparte są na mechanizmach sterty (ang. Heap).

  • lru (least recently used) – wymienia najdłużej nieużywane obiekty, na nowo pobrane. Jest to standardowy algorytm squida, ustawiony w konfiguracji jako domyślny.

  • heap LFUDA (Least Frequently Used with Dynamic Aging) – optymalizuje przechowywane obiekty pod kontem popularności, wielkość obiektu jest mało istotna. Algorytm powinien być wykorzystywany w przypadkach dużych instalacji dyskowych. Aby wykorzystać pełen potencjał algorytmu należy zwiększyć maksymalny rozmiar obiektów przechowywanych w cache. (maximum_object_size domyślnie ustawiane na 4096 KB)

  • heap LRU – algorytm lru zaimplementowany na stercie

  • heap GDSF (Greedy-Dual Size Frequency) – algorytm polegający na zachowywaniu w cache'u niewielkich często wykorzystywanych obiektów, wygodny w przypadku niewielkich, opartych głównie o pamięć operacyjną instalacji squida


Komenda w squid.conf:

cache_replacement_policy [lru | heap LFUDA | heap LRU | heap GDSF]
memory_replacement_policy [lru | heap LFUDA | heap LRU | heap GDSF]


Dokładne opracowania laboratoriów HP:

http://www.hpl.hp.com/techreports/1999/HPL-1999-69.html

http://www.hpl.hp.com/techreports/98/HPL-98-173.html


Ostatnie uaktualnienie : 29-07-2008 09:03

   
Drukuj
Powiązane artykuły
Zapisz do del.icio.us

Słowa kluczowe : squid, proxy, web, cache, internet, GDSF, heap, LRU, LFUDA, algorytm


Komentarze użytkowników  
 

Średnia ocena użytkownika

   (0 głos)

 


Dodaj swój komentarz
Tylko zarejestrowani użytkownicy mogą komentować artykuły. Zaloguj się lub zarejestruj.

Żaden komentarz nie wystawiony



mXcomment 1.0.7.::.Polish Version - JoomlaPL.com Team © 2007-2010 - visualclinic.fr
License Creative Commons - Some rights reserved