Joint Communication Scheduling and Resource Allocation for Distributed Edge Learning: Seamless Integration in Next-Generation Wireless Networks

ملخص تقني: الجدولة المشتركة للاتصالات وتخصيص الموارد للتعلم الحافي الموزع

بيان المشكلة
تتناول الورقة البحثية تحدي دمج التعلم الحافي الموزع (Distributed Learning - DL)، وتحديداً التعلم الاتحادي المتزامن (Synchronous Federated Learning - FL)، في شبكات لاسلكية من الجيل القادم (6G) التي يجب أن تتعايش مع خدمات حركة البيانات عالية النطاق (HB) الحالية، مثل النطاق العريض المتنقل المعزز (eMBB). تعتمد الأدبيات الحالية بشكل أساسي على مخططات تخصيص موارد "جامدة" حيث تكون كتل الموارد (RBs) ومعلمات الإرسال ثابتة طوال مدة جولة الاتصال (CR). ويرى المؤلفون أن هذا النهج غير فعال وغير دقيق، لا سيما عندما تتجاوز مدة جولة الاتصال أوقات تماسك القناة، أو عندما تؤدي عدم تجانس العملاء (في حجم البيانات، والقدرة الحسابية، وظروف القناة) إلى جاهزية العملاء للإرسال في وقت الصعود (Uplink) في أوقات متفاوتة.

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

المنهجية
يقترح المؤلفون إطار عمل ينتقل من التحسين القائم على الفتحات الزمنية (Time-slot-wise) إلى صياغة قابلة للتطبيق قائمة على الجلسات (Session-based):

1. نمذجة النظام: يعتبر النظام خلية واحدة تعمل بنظام OFDMA، تدعم كلاً من عملاء التعلم الاتحادي وأجهزة حركة البيانات عالية النطاق. يأخذ النموذج في الاعتبار البث في اتجاه الهبوط (Downlink)، والحوسبة المحلية (باستخدام تغيير الجهد والتردد الديناميكي - DVFS)، والإرسال في اتجاه الصعود (Uplink). ومن الأهمية بمكان أن النموذج يدمج العلاقة غير الخطية بين معدل الصعود، وكتل الموارد المخصصة، وطاقة الإرسال، مما يميزه عن افتراضات المعدل الخطي في الأدبيات السابقة.
2. إعادة الصياغة القائمة على الجلسات: للتعامل مع عدم قابلية حل مشكلة الفتحات الزمنية (التي تتضمن تبعيات زمنية معقدة وقيوداً غير محدبة)، يفترض المؤلفون أن جولة الاتصال تحدث ضمن زمن تماسك قناة واسع النطاق. وقد قدموا مفهوم "الجلسات" التي تُعرف باكتمال استقبال بيانات الهبوط أو الجاهزية للتدريب المحلي. وهذا يسمح لعملية التحسين بالتركيز على مدة هذه الجلسات وتخصيص الموارد داخلها، بدلاً من التركيز على كل فتحة زمنية على حدة.
3. إطار التحسين:
   • صياغة المشكلة: تم تصنيف المشكلة كتقليل لزمن جولة الاتصال (مجموع مدد جلسات الهبوط، والانتظار، والصعود) مع مراعاة قيود الطاقة، وقيود الإتمام، وضمانات معدل حركة البيانات عالية النفق.
   • الخصائص النظرية: أثبت المؤلفون أن الحل الأمثل لا يتبع عموماً هيكل الخادم الواحد (الإرسال المتسلسل) بسبب دالة المعدل غير الخطية. كما أثبتوا أن الجدولة المثلى هي غير قابلة للاستباق وغير خاملة.
   • تصميم الخوارزمية: لحل المشكلة غير المحدبة وغير القابلة للفصل بالكتل، تم تطوير خوارزمية تكرارية تستخدم:
     • التحويل التربيعي (Quadratic Transform): للتعامل مع حدود الضرب في قيود المعدل (البرمجة الكسرية).
     • طريقة الماجوريزيشن-مينيميزيشن (Majorization-Minimization - MM): لتقريب حاصل ضرب القدرة والمدة في قيود الطاقة باستخدام حد علوي محدب.
     • الترتيب الاستدلالي (Heuristic Ordering): بما أن تقييم جميع ترتيبات إرسال الصعود الممكنة هو مسألة NP-hard، فقد تم اقتراح ترتيب استدلالي يعتمد على نتائج خط الأساس لتخصيص الموارد الجامد لتحديد ترتيب الجلسات.

المساهمات الرئيسية

• أول صياغة قائمة على الفتحات الزمنية: يقدم هذا العمل أول صياغة لمسألة تخصيص موارد وتحسين سرعة حسابية قائمة على الفتحات الزمنية للتعلم الاتحادي التقليدي المتعايش مع حركة البيانات عالية النطاق، مع تقليل زمن الانتقال من طرف إلى طرف صراحةً تحت قيود الطاقة.
• إطار عمل JCSRA متعدد الخوادم: تعمم الورقة إطار عمل JCSRA ليشمل سيناريوهات متعددة الخوادم (الإرسال المتزامن) تحت نظام OFDMA، مقارنة بالأدبيات الحالية التي تركز على الخادم الواحد. وتوضح أن الإرسال متعدد الخوادم غالباً ما يكون متفوقاً على الإرسال المتسلسل.
• الضمانات النظرية: تم اشتقاق شروط الجدوى الضرورية والكافية. وتثبت الورقة أن الجدولة المثلى هي غير قابلة للاستباق وغير خاملة في حالة تعدد الخوادم.
• خوارزمية تكرارية: تم اقتراح خوارزمية تكرارية تضمن التقارب لحل مشكلة التحسين غير المحدبة، وذلك باستخدام مسائل فرعية محدبة في كل خطوة.
• التكامل في الوقت الفعلي: توضح الدراسة كيفية دمج حلول JCSRA متوسطة الوقت في خوارزميات الوقت الفعلي التي تتعامل مع التلاشي السريع وقيود كتل الموارد الصحيحة (Integer RB) مع فجوات أداء ضئيلة جداً.

النتائج
تم التحقق من صحة النهج المقترح من خلال نتائج المحاكاة، التي أجريت باستخدام 10 من عملاء التعلم الاتحافي و20 من عملاء حركة البيانات عالية النطاق في بيئة محدودة الموارد:

• تقليل زمن الانتقال: تفوقت طريقة JCSRA المقترحة بشكل كبير على تخصيص الموارد الجامد. في السيناريوهات ذات قيود الطاقة المتوسطة (مثل 50 جول)، لوحظ تحسن في زمن الانتقال بنسبة 40% تقريباً مقارنة بالخطوط المرجعية الجامدة.
• متعدد الخوادم مقابل أحادي الخادم: بينما يؤدي JCSRA أحادي الخادم أداءً جيداً في الأنظمة غير المتجانسة أو المقيدة بالطاقة، فإن نهج تعدد الخوادم يحقق مكاسب كبيرة في الأنظمة المتجانسة ذات الطاقة الكافية، حيث يكون الإرسال المتزامن أكثر كفاءة.
• متانة النهج الاستدلالي: وُجد أن الترتيب الاستدلالي القائم على النظام الجامد لتحديد ترتيب الصعود فعال للغاية، حيث ظلت الفجوات النسبية للترتيب الأمثل (الذي تم إيجاده عبر البحث الشامل للأنظمة الأصغر) أقل من 1% في معظم الحالات المختبرة.
• قابلية التنفيذ في الوقت الفعلي: عند الدمج في خوارزمية الوقت الفعلي مع التلاشي السريع، كانت الفجوة في الأداء بين الحل المتوقع لمتوسط الوقت والتشغيل الفعلي في الوقت الفعلي ضئيلة جداً (أقل من 1% باستمرار).

الأهمية والادعاءات
تدعي الورقة أن تخصيص الموارد الجامد هو تمثيل غير دقيق لسلوك النظام في سيناريوهات التعلم الموزع الواقعية وغير المتجانسة. ومن خلال تقديم تصميم قائم على الجلسات والزمن، يوضح العمل أن تحقيق مكاسب كفاءة كبيرة ممكن دون تغيير قواعد تحديث التعلم الاتحادي الأساسية أو سلوك التقارب.

يؤكد المؤلفون أنه بينما قد يكفي JCSRA أحادي الخادم للأنظمة شديدة القيود أو غير المتجانسة، فإن JCSRA متعدد الخوادم ضروري لتعظيم الكفاءة في البيئات المتجانسة والمتوفرة في الموارد. يسلط العمل الضوء على ضرورة مراعاة التحسين المعتمد على الزمن داخل كل جولة اتصال لتقدير وتقليل زمن الانتقال بدقة تحت قيود الطاقة في الشبكات اللاسلكية المستقبلية. وتخلص الورقة إلى أن إطار العمل المقترح يمثل خطوة تأسيسية نحو التكامل السلس لخدمات التعلم الموزع في شبكات 6G، مع الإقرار بأن العمل المستقبلي سيحتاج إلى معالجة أطر التعلم الاتحادي غير المتزامن وظروف القناة غير المستقرة.