Multi-server coded caching
Çok sunuculu kodlamalı önbellekleme
- Tez No: 795255
- Danışmanlar: PROF. DR. MICHAEL GASTPAR
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: caching, coded-caching, multi-server, coded-placement, coded-delivery
- Yıl: 2017
- Dil: İngilizce
- Üniversite: Ecole Polytechnique Fédérale de Lausanne (EPFL)
- Enstitü: Yurtdışı Enstitü
- Ana Bilim Dalı: Elektrik-Elektronik ve Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 71
Özet
Caching is a communication technique for redistributing the internet traffic over time. Local memories of the users are utilized to partially pre-fetch the data that the users might be interested in. This pre-fetching is done in the off-peak hours, allowing for a reduction of the network congestion in the peak time. Coded caching [1] has recently been shown to outperform uncoded caching, by creating multicasting opportunities in the delivery phase. In this thesis we study two main problems. Firstly, we extend the achievability results stated in [2] from two files to an arbitrary number of files. This line of work mainly considers the scenario where the number of users is much larger than the number of files. We compare our scheme with the state of the art and show that although without using memory sharing, the proposed scheme outperforms the other state of art coding schemes, when the memory sharing is used for the best of the previously proposed schemes, the performance of our proposed scheme stays behind them. Therefore, unfortunately, it does not improve the state of art. Secondly, we study the problem of multi-server coded caching. Specifically, we extend the model in [1] by allowing for several servers, each of which only reachable by a subset of the users. We will propose a caching strategy which is based on partitioning the users into several groups and serving each group with a specific server. A global optimum among all such groupings will be analytically characterized for the case of two servers. As for more servers, we will propose two algorithms for finding such an optimal partitioning. The first is exact but runs in exponential time whereas the second algorithm runs in polynomial time but is not guaranteed to return the optimal solution. We will use numerical methods to show that for a randomly generated network, our heuristic algorithm returns the correct solution more than 90% of the times.
Özet (Çeviri)
Özet çevirisi mevcut değil.
Benzer Tezler
- Isı transferi probleminin grafik çözümü
Graphical solution of heat transfer problem
RESUL DİLSİZ
Yüksek Lisans
Türkçe
2007
Gıda Mühendisliğiİstanbul Teknik Üniversitesiİleri Teknolojiler Ana Bilim Dalı
PROF. DR. YUSUF ONUR DEVRES
- Mimarlıkta çok boyutluluğun bütünlük içerisinde ele alınmasını sağlama amaçlı bir bilişim yönetim sistemi
An Architecture information management system for consideration of multi-dimensionality within wholeness
YÜKSEL DEMİR
- Dağıtık veritabanı mantığına dayalı değişken tarifeli faturalama otomasyonu
Başlık çevirisi yok
BÜLENT DAL
Yüksek Lisans
Türkçe
1994
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiY.DOÇ.DR. BEDRİ ŞEFİK
- Yerel yönetimlerin alt yapı çalışmalarında coğrafi bilgi sistemleri ve yeraltı şebekesi ile örnek bir uygulama
Automated mapping/facilities management and geographic information systems at local authorities and a pilot project about facilities management
MELEK ÇOĞAN
Yüksek Lisans
Türkçe
2003
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAnadolu ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. YAŞAR HOŞCAN
- Entegre bilgi sistemi modeli geliştirilmesi: DataOCEAN©
Development a model for integrated information systems: DataOCEAN©
EGNAR ÖZDİKİLİLER
Doktora
Türkçe
2017
İletişim Bilimleriİstanbul Teknik Üniversitesiİletişim Sistemleri Ana Bilim Dalı
DOÇ. DR. ÇİĞDEM GÖKSEL