Bulut tabanlı içerik dağıtım ağlarında replika sunucusu yerleşiminin tabu arama algoritması ile optimizasyonu
Optimization of replica server placement on cloud-based content delivery networks by tabu search algorithm
- Tez No: 600783
- Danışmanlar: DR. ÖĞR. ÜYESİ DENİZ DAL
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: Türkçe
- Üniversite: Atatürk Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 96
Özet
Son zamanlarda insanların, müzik dinleme, film izleme ve oyun oynama gibi bazı günlük aktivitelerinin işleyişi değişmeye başlamıştır. Önceden fiziksel olarak CD/DVD'ler ile satın alınan müzik ve filmler artık gelişen teknoloji ile beraber akış servis hizmetlerine evrilmiştir. Bu içeriklerin son kullanıcıya akıcı bir şekilde ulaştırılabilmesi için firmalar zaman içerisinde Proxy sunuculara, ardından CDN'lere ve son olarak da bulut tabanlı CDN'lere, yani CCDN'lere yönelmişlerdir. Bu yönelimdeki temel motivasyon, geliştirilmiş bir hizmet kalitesi (QoS) sunabilmektir. Bunu sağlamanın yolu ölçeklenebilir ve kaynak verimliliği yüksek içerik dağıtım ağları kurmaktır. Replika sunucusu yerleşimi, CCDN'lerde kilit bir tasarım konusudur ve replika sunucularının, işletme maliyetini en aza indiren ve son kullanıcıların QoS'sini karşılayan coğrafi olarak dağılmış bulut sitelerine yerleştirilmesine karar vermeyi içerir. Bu sorun NP-Hard türünde bir problemdir. Literatürde bu problemin çözümüne yönelik sezgisel algoritmalar mevcuttur. Bu tez çalışmasında replika sunucusu yerleşimi için ilk defa Tabu Arama algoritması tabanlı bir metasezgisel geliştirilmiştir. Maliyet, bulut hizmet sağlayıcılarının temel maliyet politikası ile belirlenirken, hizmet kalitesi (QoS) içeriğin CCDN içinde barındırıldığı yere göre belirlenmektedir. Test sonuçları önerilen metasezgisel yöntemin işletme maliyeti ve QoS açısından literatürde en son geliştirilen sezgisel algoritmadan daha başarılı olduğunu göstermiştir. Bu tez kapsamında ayrıca ilgili alanda mevcut önemli bir boşluğu dolduracağı düşünülen bir denektaşı seti oluşturulmuştur ve literatüre kazandırılmıştır.
Özet (Çeviri)
Recently, the daily activities of people, such as listening to music, watching movies and playing games, have started to change. Music and movies that were previously physically purchased on CD/DVDs have now evolved into streaming services by means of the advancing technology. In order to deliver these contents to the end user in an uninterrupted fashion, companies have employed to Proxy servers, then to CDNs and finally to cloud-based CDNs, ie CCDNs. The main motivation in this direction is to provide an improved service quality (QoS). The way to achieve this is to build scalable and resource-efficient content delivery networks. Replica server placement is a key design issue in CCDNs and involves the decision process of placement of replica servers on geographically dispersed cloud sites that minimizes the operating cost and meets the end users' QoS. This problem is categorized as an NP-Hard problem and there are heuristic algorithms in the literature for solving it. In this thesis, for the first time, a metaheuristic based on Tabu Search algorithm has been developed for the replica server placement. The cost here is determined by the basic cost policy of cloud service providers, while the quality of service (QoS) is obtained by the location where the content is hosted in the CCDN. The test results showed that the proposed metaheuristic method is more successful in terms of the operating cost and the QoS than the latest heuristic algorithm developed in the literature. Within the scope of this thesis, a benchmark set which is thought to fill an important gap in the related field has been also created and introduced to the literature.
Benzer Tezler
- Energy demand forecasting in fog computing based microgrids using ensemble learning
Sis bilişimi tabanlı mikro şebekelerde topluluk öğrenme ile enerji talep tahmini
TUĞÇE KESKİN
Yüksek Lisans
İngilizce
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ GÖKHAN İNCE
- İçerik dağıtım ağlarında senkronizasyon zamanının profile hidden Markov Model ile kestirimi
Estimation of synchronization time in content delivery networks with profile hidden Markov Model
FİDAN KAYA GÜLAĞIZ
Doktora
Türkçe
2018
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKocaeli ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ SUHAP ŞAHİN
- SDN-based Controllable-P2P-assisted CDN for HTTP adaptive live video streaming over edge access networks
Uç erişimli ağlar üzerinden HTTP uyarlamalı canlı video akışı için YTA tabanlı kontrol edilebilir-P2P destekli CDN
SELİN NACAKLI
Doktora
İngilizce
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKoç ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. AHMET MURAT TEKALP
- Novel data partitioning and scheduling schemes for dynamic federated vehicular cloud
Dinamik federe araç bulutu için yeni bir görev yükü paylaşımı ve iş planlaması şemaları
WISEBORN MANFE DANQUAH
Doktora
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. DENİZ TURGAY ALTILAR
- Tornadoes, severe hail, and their environments in Turkey
Türkiye'de hortumlar, şiddetli dolu hadiseleri, ve oluştukları çevre koşulları
ABDULLAH KAHRAMAN
Doktora
İngilizce
2016
Meteorolojiİstanbul Teknik ÜniversitesiMeteoroloji Mühendisliği Ana Bilim Dalı
PROF. DR. MİKDAT KADIOĞLU