Asymptotically Robust Learning-Augmented Algorithms for Preemptive FIFO Buffer Management
تقدم هذه الورقة خوارزمية عبر الإنترنت معززة بالتعلم لإدارة ذاكرة التخزين المؤقت بنظام FIFO الاستباقي، تحقق اتساقاً بمقدار 1 في ظل التنبؤات المثالية، وتدهوراً سلساً مع أخطاء التنبؤ، ونسبة تنافسية تقاربية قدرها في ظل ظروف الحالة الأسوأ، وذلك من خلال إدخال مقياس خطأ تنبؤ قائم على المخرجات واستراتيجية احتياطية ديناميكية لتفريغ الذاكرة المؤقتة.