Query age of information in communication networks

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Fen Bilimleri Enstitüsü, ELEKTRİK VE ELEKTRONİK MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2022

Tezin Dili: İngilizce

Öğrenci: MUHAMMED EMRULLAH ILDIZ

Danışman: ELİF UYSAL

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Bir kullanıcı modulünün, güncelleme paketlerini kanal aracılığı ile rastgele bir kanal gecikmesine uğrayarak göndermesi için kaynak modulünden istemde bulunduğu bir güncelleme sistemi üzerinde çalışılmıştır. Amaç sorgu anlarındaki ortalama bilgi yaşını enküçüklemektir ve sorgu anları bir stokastik süreç ile belirlenmektedir. Arz güdümlü bir güncelleme sisteminde kaynak modulünün yeni bir güncelleme paketinin ne zaman gönderileceğine ortalama bilgi yaşını enküçüklediği daha önce çalışılmış bir probleme referansla yeni probleme Çek veya Bekle (PoW) problemi ismi verilmiştir. Bu iki problemin karşılaştırılması yapılmıştır: (i) Eğer sorgu anları Poisson süreç ile belirlenirse zamana göre ortalama bilgi yaşını enküçükleyen politika ayrıca sorgu anlarındaki ortalama bilgi yaşını da enküçüklemektedir ve iki ortalama en küçük bilgi yaşı birbirine eşittir; ve (ii) aşağıda verilecek iki durumda sorgu anlarındaki elde edilebilecek en iyi ortalama bilgi yaşı her zaman zamana göre elde edilebilecek en iyi ortalama bilgi yaşından daha küçüktür: (1) Sorgu anları periyodik ve kanal gecikmesi rastgele olduğunda ve (2) sorgu anları genel bir süreç ve kanal gecikmesi sabit olduğunda. PoW problemini tek sorgu anı için incelediğimizde bu problemin stokastik en kısa yol (SSP) problemleri sınıfından sayılamaz durum ve aksiyon uzayı sınıfına dahil olduğunu fark ettik ve bu sınıftaki problemlerin genel çözümü daha önce bulunamamıştır. Bu problemin çözümüne ulaştık ve bu çözümü periyodik sorgu anlarındaki PoW probleminin çözümünde kullandık.