WASP: Adaptive Weighted Multi-Objective Scheduling in UAV-Assisted Edge Computing
تقترح هذه الورقة البحثية إطار عمل WASP، وهو إطار جدولة عبر الإنترنت خفيف الوزن ولا يتطلب تدريباً، يقوم بموازنة الأهداف المتعلقة بالربح، وزمن الاستجابة، والطاقة، والسلامة ديناميكياً من خلال نظام تسجيل تكيفي قائم على الحمل وسياسات قوية لقبول المهام، مما يظهر أداءً فائقاً في بيئات الحوسبة الطرفية المدعومة بالطائرات بدون طيار مقارنة بالأساليب الحالية المتطورة.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
في عالم الحوسبة الحديثة، تحدث ثورة هادئة مع انتقال مهام المعالجة الثقيلة بعيداً عن مراكز البيانات الضخمة والمركزية لتصبح أقرب إلى الأجهزة التي تولدها. هذا التحول، المعروف باسم "حوسبة الحافة" (edge computing)، يسمح باستجابات أسرع وضغط أقل على الشبكات البعيدة. ومع ذلك، ظهرت طبقة جديدة من التعقيد مع إدخال المركبات الجوية غير المأهولة، أو الطائرات بدون طيار (الدرونز)، التي تعمل كخوادم طائرة. توفر هذه الطائرات مرونة مذهلة، حيث تحوم فوق مناطق الكوارث أو المزارع النائية لتوفير قدرة حوسبية حيث لا يوجد شيء. ومع ذلك، فهي تواجه تحدياً فريداً وصعباً: فهي تعمل ببطاريات محدودة ويجب عليها اتخاذ قرارات في أجزاء من الثانية بشأن المهام التي ستتعامل معها، وإلى أي مدى ستطير، ومتى ستتوقف، كل ذلك مع موازنة الحاجة إلى السرعة، والرغبة في الربح، والمتطلب الصارم لمنع نفاد بطارياتها في منتصف الرحلة.
لقد عانى الباحثون لفترة طويلة لإنشاء مجموعة من القواعد التي تسمح لهذه الطائرات بالموازنة بين هذه المطالب المتضاربة. غالباً ما تركز الطرق التقليدية على هدف واحد فقط، مثل تعظيم الأرباح المحققة أو تقليل استهلاك الطاقة، لكن هذا يؤدي عادةً إلى مشاـكل في مجالات أخرى. فالنظام الذي يطارد الربح قد يطير لمسافات بعيدة جداً وينفد شحنه، بينما النظام الذي يركز فقط على السرعة قد يتجاهل مهاماً قيمة. ولحل هذه المشكلة، طور فريق من علماء الكمبيوتر إطار عمل جديداً للجدولة يسمى WASP. لا يعتمد هذا النظام على خوارزميات تعلم معقدة تتطلب سنوات من التدريب؛ بل يستخدم مجموعة ذكية وتكيفية من القواعد التي تغير أولوياتها في الوقت الفعلي بناءً على مدى انشغال النظام.
الفكرة الأساسية وراء WASP بسيطة وفعالة: يجب أن يتغير سلوك الطائرة بدون طيار اعتماداً على حجم العمل. فعندما يكون النظام هادئاً وتمتلك الطائرات الكثير من البطارية، يعطي المجدول الأولوية للمهام التي تحقق أكبر قدر من الربح. ومع ذلك، عندما يزداد عدد المهام المنتظرة ويصبح النظام مزدحماً، يقوم المجدول تلقائياً بتغيير تركيزه؛ حيث يبدأ في إعطاء الأولوية للسرعة والقرب، باختيار المهام الأقرب والتي يمكن إنهاؤها بسرعة لمنع تراكم قائمة الانتظار. يحدث هذا التعديل الديناميكي دون أي تدخل بشري أو تدريب مسبر، مما يسمح للطائرات بالاستجابة فوراً للظروف المتغيرة.
ولضمان العدالة، يتضمن النظام آلية تمنع تجاهل أي مهمة بشكل دائم. فإذا تم تجاوز مهمة ذات أولوية منخفضة عدة مرات، يقوم النظام بتمييزها ويجبر الطائرة على التعامل معها، مما يضمن عدم بقاء أي وظيفة تنتظر إلى أجل غير مسمى. علاوة على ذلك، تم تصميم النظام بهامش أمان صارم، حيث يحتفظ دائماً بجزء من بطارية الطائرة لضمان قدرتها على العودة إلى المنزل بأمان وعدم نفاذها تماماً. يخلق هذا النهج بيئة متوازنة حيث يتم النظر في الأهداف الاقتصادية، والسرعة، والسلامة في آن واحد.
اختبر الباحثون هذه الطريقة الجديدة من خلال محاكاة حاسوبية واسعة النطاق شملت طائرات متعددة ومحطات أرضية. وقارنوا WASP بسبع طرق جدولة أخرى موجودة، بما في ذلك بعض الطرق التي تعتبر الأفضل حالياً في هذا المجال. وأظهرت النتائج أن WASP تفوق على جميع منافسيه؛ فقد حقق أعلى درجة إجمالية من خلال إكمال ما يقرب من 95 بالمائة من المهام قبل مواعيدها النهائية، مع الحفاظ أيضاً على متوسط وقت استجابة سريع يبلغ أكثر من 54 ثانية. وفي المقابل، فإن الطرق الأخرى التي ركزت بشدة على الربح غالباً ما شهدت انخفاضاً كبيراً في معدلات السلامة، حيث فشلت بعض الطائرات في إتمام مهامها بسبب نفاد الطاقة.
كما كشونت الدراسة أن الطبيعة التكيفية لـ WASP كانت مفتاح نجاحه. فعندما اختبر الباحثون النظام تحت ظروف مختلفة، مثل تغيير أحجام البطاريات أو تغيير عدد الطائرات، تكيف WASP باستمرار مع استراتيجيته للحفاظ على الأداء العالي. لقد تمكن من الحفاظ على سلامة الطائرات واستمرارية المهام، حتى عندما كان النظام تحت ضغط شديد. ووجد الباحثون أن إزالة أي جزء من نظامهم، مثل القدرة على تغيير الأولويات بناءً على الحمل أو قاعدة منع "التجويع" (starvation)، أدى إلى انخفاض الأداء العام. وقد أكد هذا أن الجمع بين هذه الميزات المحددة كان ضرورياً للتعامل مع الواقع المعقد لحوسبة الحافة الطائرة.
في نهاية المطاف، يوضح هذا العمل أنه يمكن إدارة أسطول من الطائات بدون طيار بفعالية دون الحاجة إلى حاسوب خارق للتعلم من أخطاء الماضي. فمن خلال استخدام مجموعة واضحة وشفافة من القواعد التي تتكيف مع اللحظة الراهنة، يحقق النظام مستوى من التوازن لم تستطع الطرق السابقة تحقيقه. وتشير النتائج إلى أنه بالنسبة للتطبيقات الحرجة للسلامة، مثل الاستجابة للطوارئ أو مراقبة السلامة العامة، فإن النهج الحتمي الذي يضمن العدالة والسلامة مع تحسين الربح والسرعة ليس ممكناً فحسب، بل هو متفوق على البدائل الأكثر تعقيداً القائمة على التعلم. لقد أظهر الباحثون أنه من خلال ضبط كيفية تقييم النظام لأهداف مختلفة في الوقت الفعلي بعناية، فمن الممكن إنشاء شبكة قوية وموثوقة من الحواسيب الطائرة التي يمكنها تلبية متطلبات عالم ديناميكي.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.