QUERY AGE OF INCORRECT INFORMATION IN MULTI-USER LINKS


Tezin Türü: Yüksek Lisans

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

Tezin Onay Tarihi: 2023

Tezin Dili: İngilizce

Öğrenci: MURATCAN AYIK

Asıl Danışman (Eş Danışmanlı Tezler İçin): Elif Uysal

Eş Danışman: Elif Tuğçe Ceran Arslan

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

Özet:

Birden çok kaynağın zamana duyarlı bilgilerinin bir baz istasyonu üzerinden uzak alıcılara gönderildiği bir sistemi ele alıyoruz. Yanlış bilgi yaşı (AoII), hedeflerdeki bilgilendirici durum güncelleme paketlerinin tazeliğini ölçer. AoII tabanlı çok kullanıcılı çizelgeleme probleminin formülasyonu huzursuz çok kollu haydut (RMAB) problem ailesine aittir. Bu problemi çözmek için tez kapsamında, yanlış bilgi yaşına bağlı maliyet fonksiyonlarına sahip güvenilmez kanallar üzerinden itme tabanlı çok kullanıcılı bir sistem için kapalı formda Whittle indeksi formülasyonunu türettik. Sistem özellikleri bilinmediğinde RMAB problemini çözmek için bir derin pekiştirmeli öğrenme yaklaşımı da kullandık. Ayrıca, gözlemciler sorgu oluşturduğunda belirli anlardaki AoII bilgisini ölçen sorgu anı yanlış bilgi yaşı (QAoII) olarak adlandırdığımız, çekme tabanlı sistemler için yeni bir semantik performans ölçümü öneriyoruz. Simülasyon sonuçlarımız hem AoII hem QAoII metriklerine bağlı maliyet fonksiyonları için tek ve çok kullanıcı durum bilgilendirmeleri için önerdiğimiz Whittle indeksi yaklaşımının diğer temel yaklaşımlardan daha üstün olduğunu ve sorguya duyarlı hesaplamaların bilgi tazeliğini arttırdığını göstermektedir.