توفير الخدمات الديناميكية في سلسلة السحابة الحافة مع موارد محدودة

نعتبر بنية هرمية للسحابة الحافة حيث يتم تقديم الخدمات للمستخدمين المتنقلين كسلاسل من وظائف الشبكة الافتراضية. كل خدمة لها متطلبات حساب محددة وأداء تأخير مستهدف، مما يتطلب وضع السلسلة المعنية بشكل صحيح وتخصيص كمية مناسبة من موارد الحوسبة. علاوة على ذلك، قد يكون من الضروري ترحيل السلسلة لتلبية التأخير المستهدف للخدمات. نقوم بتصميم وتشكيل مشكلة إيجاد مكان مناسب للسلسلة وتخصيص الموارد، مع تقليل تكاليف الترحيل وعرض النطاق والتكلفة الحسابية. نتعامل مع هذه المشكلة من خلال تقسيمها إلى (i) مشكلة تخصيص وحدة المعالجة المركزية، و(ii) مشكلة التخصيص. بالنسبة لمشكلة تخصيص وحدة المعالجة المركزية، نجد حلاً مثالياً. بالنسبة لمشكلة التخصيص، نظهر أنه حتى إيجاد حل ممكن يعتبر صعبًا من الناحية الحسابية، ونتصور خوارزمية تضمن العثور على حل ممكن مع الاستفادة من كمية محدودة من زيادة الموارد. تم دمج خوارزمياتنا في إطار عمل لحل المشكلة يهدف إلى تقليل كل من التكلفة وزيادة الموارد المطلوبة. تظهر النتائج المستمدة من محاكاة واسعة النطاق مدفوعة بالتتبع أن إطار عملنا يمكن أن يوفر حلاً قريباً من المثالية بينما يعمل بعدة أوامر من حيث السرعة بالمقارنة مع حل ILP.