„Забележителен“ нов алгоритъм драматично ускорява сърфирането в мрежата

SIEVE е нов подход към уеб кеширането. Той е по-прост и по-ефективен от днешните най-съвременни алгоритми. Това твърдят неговите създатели...

Нов алгоритъм може значително да ускори сърфирането в мрежата, като направи кеширането по-ефективно.

Програмата SIEVE

Програмата с отворен код, наречена „SIEVE„, въвежда нов начин за работа с уеб кеширането. Това е процесът на съхраняване и извличане на обекти от дългосрочно съхранение на компютър, когато ги срещнете, докато сърфирате в интернет.

Тези обекти – малки файлове, съхранявани на вашия твърд диск – включват изображения, лога или цели копия на уеб страници. Когато срещнете тези елементи за първи път, вие ги извличате от сървъра. Но те се съхраняват на вашия твърд диск за повторна употреба. Вторият път, когато срещнете тези обекти, вашият браузър може да ги извлече от паметта на вашия компютър, а не от сървъра, което спестява време и консумира по-малко енергия. 

Но тъй като локалното хранилище е ограничено, алгоритмите за изваждане на кеша работят, за да решат колко дълго да съхраняват обекти. Също и кога да заменят по-старите, до които потребителят има по-рядък достъп, с по-нови или по-популярни.

Драстично ускоряване на сърфирането

Въпреки че съществуват много такива алгоритми, SIEVE е много по-опростена и ефективна опция. Тя може драстично да ускори сърфирането в мрежата, ако бъде внедрена в интернет. Това казаха учените в своя документ за предпечат, публикуван на 17 декември 2023 г. Те планират да представят доклада на 21-ви симпозиум на USENIX за проектиране и внедряване на мрежови системи през април.

„Основна причина, поради която компютрите и интернет изобщо са бързи, е кешът. Смятаме, че софтуерните кешове са този вездесъщ и все още недооценен стълб, който позволява на съвременната мрежа да функционира. Така работата върху тях може да има огромно въздействие.“ Това обясни един от авторите на статията Язуо Джанг, докторант в университета Emory в Атланта.

SIEVE вече е внедрен в повече от 10 популярни библиотеки, които захранват модерни приложения и уебсайтове. Много сайтове може скоро да надстроят до SIEVE „без много усилия“, каза Джан. Тя добави, че Meta е на път да оцени SIEVE в производството, докато Google също е изразил интерес към приемането на SIEVE заедно с други уеб компании. 

„Това е забележително и необичайно сцепление“, каза Джан. Нито един кеш алгоритъм през последните 20 години не е получил широко разпространение в множество производствени системи.“