التخزين المؤقت عبر الإنترنت مع تكاليف التحويل والقيود التشغيلية طويلة الأجل: نهج التعلم عبر الإنترنت

تصميم سياسات التخزين المؤقت الفعالة عبر الإنترنت هو مشكلة تزداد أهمية لشبكات توزيع المحتوى، وأنظمة التوصية عبر الإنترنت، وخدمات الحوسبة الطرفية، وغير ذلك. الأدبيات الحالية تتناول هذه المشكلة عادة من خلال عدسة التعلم المتفائل عبر الإنترنت وتهدف إلى تحقيق ندم تحت الخط. في هذه الورقة، نركز على توسيع غير تافه لمشكلة التخزين المؤقت الكلاسيكية عبر الإنترنت مستوحاة من متطلبات التشغيل للأنظمة الواقعية بما في ذلك تكاليف التحويل والقيود طويلة الأجل. لمواجهة تحديات تكاليف التحويل والقيود التشغيلية طويلة الأجل في التخزين المؤقت عبر الإنترنت، نقدم سياسة التخزين المؤقت (B-FTRL) التي تتبع القائد المنظم بهيكل كتلي. نهجنا يدمج بنية كتلة تقسم الوقت إلى كتل لتقليل تكاليف التحويل في التخزين المؤقت. التحليل النظري يظهر أن B-FTRL تحقق حد ندم المنفعة قدره O ({T^{{2a - b + 1{1 + a}}} + T^{b{{1 + a}}}}) وحد تكاليف التحويل قدره O ({T^{1{{1 + a}}}})، حيث a و b هما معايير خوارزمية قابلة للتعديل. من خلال اختيار قيم a و b بعناية، يمكننا تقييد إجمالي الندم إلى O (T 2/3) مع تلبية القيود التشغيلية طويلة الأجل المتوقع. بالإضافة إلى ذلك، نقدم حدود انتهاك القيود ذات احتمال مرتفع قدره O (T). يتم تقييم أداء الخوارزمية المقترحة من خلال اختبارات عددية مستندة إلى تفاصيل المسارات.