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 10:03

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

Średnia ocena użytkownika

   (0 gÅ‚os)