Geri Dön

Dinamik web önbellek güncelleme algoritması ve web önbellek sunucuların en uygun şekilde yerleştirilmesi

Dynamic web cache replacement algorithm and optimal placement of web cache server

  1. Tez No: 492447
  2. Yazar: MOHAMMAD EDRİS RAJABI
  3. Danışmanlar: YRD. DOÇ. DR. TUĞRUL ÇAVDAR
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2018
  8. Dil: Türkçe
  9. Üniversite: Karadeniz Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 80

Özet

Uzun zamandan günümüze kadar web önbellekler ağ yükünü azaltmak ve kullanıcıların erişim hızını iyileştirmek için uygun bir çözüm olarak kullanılmaktadır. Ancak HTTPS trafiğin artması ve bazı ağlarda daha güvenli bir şekilde internete bağlanmak için VPN teknolojisi gibi yöntemlerin kullanılması, geniş alan ağlar ve İSS'lerde web önbelleklerin daha uygun yerlerde yerleştirilmesini ciddi problem olarak ortaya çıkartmaktadır. Web önbelleklerin ana bileşeni önbellek güncelleme algoritmalarıdır. Önbelleğin hafızası dolduğunda, bu algoritmalar eski veya sık kullanılmayan nesneleri, yeni veya gelecekte kullanıcılar tarafından daha yüksek kullanım olasılığına sahip olabilecek nesneler ile değiştirir. Bu makale iki çalışmayı içermektedir. Birinci çalışmada veri madenciliği ve ağ özelliklerine dayalı, nesnelerin yenilik, frekans, boyut ve gecikme metriklerini dikkate alarak çalışan, her ağda iyi performans gösteren önbellek güncelleme algoritması önerilmiştir. İkinci çalışmada ise bağlantı yükü, bant genişliği ve trafik özellikleri dikkate alınarak, EIGRP maliyet fonksiyon mantığına dayalı web önbelleklerin optimal yerleştirilmesi için bir yöntem önerilmiştir. Simülasyon sonuçlarına göre önerilen önbellek güncelleme algoritma, farklı ağlarda başka algoritmalardan daha iyi performans göstermektedir. Önerilen web önbellek yerleştirme yöntemi ile sıralanan önbelleklerin simülasyon sonuçları, ileri sıralarda yer alan önbelleklerin tasarruf eden bant genişliği oranı kendilerinden sonraki sıralarda yer alan önbelleklerin oranından yüksek çıkmaktadır. Önbelleklerin tasarruf eden bant genişliği oranı ve sıra rakamlarının normal logaritmalarının grafiği Zipf yasasına uyduğunu göstermektedir.

Özet (Çeviri)

Web caches are used as a convenient solution for network load reduction and user access speed improvement. With the rise of modern technologies like VPN to secure connections, placement of web cache servers in optimal locations has become a serious concern in WANs and ISPs. Web cache replacement policies are the main part of web cache servers. In case the memory is full, these algorithms replace old or infrequently used objects with those that have higher probability of usage by new or future users. This article consists of two studies. First study proposes a dynamic web cache replacement algorithm which trains itself utilizing previous network logs and by exploiting the data mining clustering algorithm. It shows the best performance on different networks by scoring each metric of the enquiries including recency, frequency, size and delay. Considering the connection load, bandwidth and traffic characteristics, second study proposes a method for optimal placement of web cache servers. According to simulation results, proposed algorithm has better performance compared to other traditional algorithms in different network according to HR, BHR and DR. The simulation results of cache placement show that the web caches with higher priorities save more bandwidth compared to caches in next queues. By graphing the normal logarithms of the saved bandwidth ratio and priority numbers it has been shown that the prioritized caches comply the Zipf's law.

Benzer Tezler

  1. Advanced methods for result and score caching in web search engines

    Web arama motoru sonuç ve skor önbellekleri için ileri yöntemler

    ERMAN YAFAY

    Yüksek Lisans

    İngilizce

    İngilizce

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. İSMAİL SENGÖR ALTINGÖVDE

  2. Exploiting temporal query behavior for improving result cache accuracy in web search engines

    Arama motorlarında sorgu zamansallığını kullanarak cevap önbelleği eniyileme

    SAFAA JUMAAH WAJJI

    Yüksek Lisans

    İngilizce

    İngilizce

    2015

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolÇankaya Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ABDÜL KADİR GÖRÜR

    DR. TAYFUN KÜÇÜKYILMAZ

  3. Caching techniques for large scale web search engines

    Büyük ölçekli arama motorlarında önbellekleme teknikleri

    RIFAT ÖZCAN

    Doktora

    İngilizce

    İngilizce

    2011

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent Üniversitesi

    Bilgisayar Mühendisliği Bölümü

    PROF. DR. ÖZGÜR ULUSOY

  4. A machine learning-based SDN approach for enhancing QOE of DASH

    DASH deneyim kalitesini geliştirmek için makine öğrenmesi tabanlı bir yazılım tanımlı ağ yaklaşımı

    BITA KHEIBARI

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge Üniversitesi

    Uluslararası Bilgisayar Ana Bilim Dalı

    DOÇ. DR. MÜGE SAYIT

  5. WEB service composition under resource allocation constraints

    Kaynak ayrım kısıtları altında WEB servis birleşimi

    ERMAN KARAKOÇ

    Yüksek Lisans

    İngilizce

    İngilizce

    2007

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. PINAR ŞENKUL