Open-loop scheduling for minimizing polynomial functions of age of information

Bilgi Yaşı (AoI), bir durum güncelleme sistemindeki bilginin güncelliğini nicel olarak ifade eden bir ölçüttür. Bu ölçüt, gerçek zamanlı izleme sistemleri, Nesnelerin İnterneti (IoT) ağları ve görev-kritik haberleşme sistemleri gibi zamanında bilgi güncellemelerinin hayati önem taşıdığı uygulamalarda önemli bir rol oynar. Bu çalışma, çok kaynaklı ve tek sunuculu İsteğe-Bağlı-Üretim (GAW) modeline sahip durum güncelleme sistemlerinde, bilgi yaşından bağımsız çevrimsel zamanlama yaklaşımlarını incelemektedir. Temel hedef, ayrık zamanlı bir çerçevede bilgi yaşının doğrusal olmayan bir fonksiyonunun beklenen değerini en aza indirmeye çalışan bir çizelgeleme politikası geliştirmektir. Bu amaç doğrultusunda, verilen bir döngüsel çizelgeleme desenine bağlı olarak her kullanıcının bilgi yaşı dağılımını elde etmek için ayrık zamanlı soğurucu Markov zincirleri teorisi kullanılmaktadır. Böylece, her bir kullanıcının bilgi yaşına uygulanan doğrusal olmayan bir maliyet fonksiyonunun beklenen değeri hesaplanabilmekte ve bu değer çalışmada, Bilgi Değeri (VoI) olarak adlandırılmaktadır. Son olarak, bilgi yaşının polinomsal bir maliyet fonksiyonu altında minimize edilmesini amaçlayan çevrimsel çizelgeleme deseni oluşturmak üzere meta-sezgisel bir arama algoritması geliştirilmiş ve yöntemin geçerliliği, sayısal sonuçlarla desteklenmiştir.