2025-11-17T20:43:12.335018

Graph Neural Network-Based Multicast Routing for On-Demand Streaming Services in 6G Networks

Wang, Wang, Cheng et al.
The increase of bandwidth-intensive applications in sixth-generation (6G) wireless networks, such as real-time volumetric streaming and multi-sensory extended reality, demands intelligent multicast routing solutions capable of delivering differentiated quality-of-service (QoS) at scale. Traditional shortest-path and multicast routing algorithms are either computationally prohibitive or structurally rigid, and they often fail to support heterogeneous user demands, leading to suboptimal resource utilization. Neural network-based approaches, while offering improved inference speed, typically lack topological generalization and scalability. To address these limitations, this paper presents a graph neural network (GNN)-based multicast routing framework that jointly minimizes total transmission cost and supports user-specific video quality requirements. The routing problem is formulated as a constrained minimum-flow optimization task, and a reinforcement learning algorithm is developed to sequentially construct efficient multicast trees by reusing paths and adapting to network dynamics. A graph attention network (GAT) is employed as the encoder to extract context-aware node embeddings, while a long short-term memory (LSTM) module models the sequential dependencies in routing decisions. Extensive simulations demonstrate that the proposed method closely approximates optimal dynamic programming-based solutions while significantly reducing computational complexity. The results also confirm strong generalization to large-scale and dynamic network topologies, highlighting the method's potential for real-time deployment in 6G multimedia delivery scenarios. Code is available at https://github.com/UNIC-Lab/GNN-Routing.
academic

توجيه البث المتعدد القائم على شبكات الأعصاب البيانية لخدمات البث حسب الطلب في شبكات الجيل السادس

المعلومات الأساسية

  • معرّف الورقة: 2510.11109
  • العنوان: توجيه البث المتعدد القائم على شبكات الأعصاب البيانية لخدمات البث حسب الطلب في شبكات الجيل السادس
  • المؤلفون: Xiucheng Wang, Zien Wang, Nan Cheng, Wenchao Xu, Wei Quan, Xuemin (Sherman) Shen
  • التصنيف: cs.NI (شبكات الحاسوب)، cs.LG (التعلم الآلي)
  • تاريخ النشر: 13 أكتوبر 2025
  • رابط الورقة: https://arxiv.org/abs/2510.11109
  • رابط الكود: https://github.com/UNIC-Lab/GNN-Routing

الملخص

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

الخلفية البحثية والدافع

تعريف المشكلة

المشكلة الأساسية التي يعالجها هذا البحث هي تحسين توجيه البث المتعدد في شبكات الجيل السادس مع دعم احتياجات جودة الخدمة غير المتجانسة. وتشمل بشكل محدد:

  1. الاحتياجات غير المتجانسة للمستخدمين: قد يحتاج المستخدمون المختلفون إلى جودات فيديو مختلفة (من 360p إلى 8K) للمحتوى نفسه
  2. تقليل تكاليف الإرسال: تقليل إجمالي تكاليف الإرسال في الشبكة مع تلبية احتياجات جميع المستخدمين
  3. متطلبات الوقت الفعلي: توفير قرارات توجيه منخفضة الكمون في بيئات الشبكة الديناميكية

أهمية المشكلة

يحمل تطور شبكات الجيل السادس تحديات غير مسبوقة:

  • الزيادة الحادة في كثافة حركة المرور: قد تتطلب خدمات العرض الثلاثي الأبعاد عن بعد كثافة حركة مرور تبلغ 1-10 تيرابت/كم²
  • معدلات بيانات عالية جداً: قد تتطلب تطبيقات الفيديو الحجمي في الوقت الفعلي معدل بيانات ذروة يتجاوز 100 جيجابت/ثانية لكل مستخدم
  • احتياجات جودة خدمة متنوعة: تتضمن تطبيقات الواقع الممتد ردود فعل متزامنة سمعية وبصرية وحسية، مما يفرض متطلبات صارمة على الموثوقية والكمون والإنتاجية

قيود الطرق الموجودة

  1. الخوارزميات التقليدية للتوجيه:
    • لا يمكن لخوارزميات أقصر مسار مثل Dijkstra و Bellman-Ford الاستفادة من فرص إعادة استخدام المسار
    • خوارزميات البث المتعدد القائمة على شجرة Steiner هي مشاكل NP-hard بتعقيد حسابي مرتفع جداً
    • تفترض احتياجات خدمة متجانسة، وغير قادرة على التعامل مع متطلبات جودة الخدمة غير المتجانسة
  2. طرق الشبكات العصبية:
    • تتطلب MLP و CNN أبعاد إدخال وإخراج ثابتة، وتفتقر إلى قابلية التوسع الهيكلية
    • تتمتع بقدرة تعميم ضعيفة على الطوبولوجيات غير المرئية
    • غير قادرة على الاستفادة الكاملة من الانحياز الاستقرائي لعلاقات البنية البيانية

المساهمات الأساسية

  1. أول دراسة: بحسب معرفة المؤلفين، هذا هو أول عمل يدرس مشكلة توجيه البث المتعدد لبث الفيديو في الوقت الفعلي مع دعم احتياجات المستخدمين المتمايزة في شبكات الجيل السادس
  2. نمذجة المشكلة: نمذجة مشكلة البث المتعدد كمشكلة تحسين تدفق أدنى مع قيود التدفق الداخلي، مع التقاط إعادة استخدام المسار واحتياجات جودة الخدمة الخاصة بالمستخدم
  3. إطار عمل GNN: اقتراح إطار عمل توجيه GNN قائم على آلية الانتباه البياني، يحقق تعقيداً زمنياً خطياً O(n)، مع القدرة على التعميم عبر طوبولوجيات الشبكة التعسفية
  4. التحقق من الأداء: التحقق الشامل من فعالية الطريقة من خلال المحاكاة، مع تحقيق حل قريب من الأمثل النظري مع تقليل كبير في النفقات الحسابية

شرح الطريقة

تعريف المهمة

بالنظر إلى رسم بياني للشبكة G = (V, E)، حيث V هي مجموعة العقد و E هي مجموعة الحواف. تحتوي الشبكة على:

  • مجموعة العقد المصدر Vs (|Vs| = 1)
  • مجموعة العقد الهدف Vd (|Vd| = K)
  • مجموعة العقد الوسيطة Vr

لكل حافة (i,j) ∈ E وزن e(i,j) يمثل تكلفة الإرسال لكل وحدة. متجه احتياجات المستخدم x = x1, x2, ..., xK^T، حيث xk يحدد الحد الأدنى للتدفق الداخلي المطلوب للعقدة الهدف k.

الهدف من التحسين:

min Σ(i,j)∈E e(i,j)f(i,j)

شروط القيد:

  • قيود حفظ التدفق
  • قيود تلبية الاحتياجات
  • قيود عدم السلبية
  • قيود جدوى الطوبولوجيا

معمارية النموذج

1. الأساس النظري

النظرية 1: الحواف التي تحمل حركة المرور تشكل بنية شجرية بجذر في العقدة المصدر وجميع العقد الهدف كأوراق.

اللمة 1: في الحل الأمثل، إذا تم مشاركة حافة واحدة من قبل عدة عقد هدف، فإن حركة المرور على هذه الحافة تساوي الحد الأقصى للاحتياجات بين هذه العقد الهدف.

2. طريقة توجيه البث المتعدد بتدرج السياسة

نمذجة بناء المسار كعملية قرار ماركوفية (MDP):

  • الحالة: st = (G, V(k)_inflow, Pt)
  • الإجراء: اختيار عقدة القفزة التالية vt
  • المكافأة: rt = -x(k) * e(ut, vt)
  • الهدف: تعظيم العائد المتوقع ER

3. معمارية شبكة السياسة البيانية (GPN)

مشفر GAT:

eij = LeakyReLU(a^T[Wxi || Wxj])
αij = exp(eij) / Σk∈N(i) exp(eik)
hi = σ(Σj∈N(i) αijWxj)

محاكي مسار LSTM:

ht, ct = LSTM(xt; ht-1, ct-1)

فك تشفير الانتباه:

ptv = (ht-1)^T tanh(W2xv + W3ht-1)
πθ(st, at) = Softmax(ptv)

نقاط الابتكار التقني

  1. التصميم الواعي بالبنية: الاستفادة من خصائص البنية الشجرية للحل الأمثل لتوجيه تصميم GNN
  2. التوجيه المسلسل: معالجة المستخدمين بترتيب تنازلي للاحتياجات، لتحقيق إعادة استخدام مسار فعالة
  3. آلية الانتباه: يتعلم مشفر GAT أوزان الأهمية بين العقد
  4. آلية الذاكرة: يلتقط LSTM الاعتماديات التسلسلية لقرارات التوجيه

إعداد التجربة

مجموعات البيانات

  • طوبولوجيات الشبكة الاصطناعية: تم إنشاؤها باستخدام مكتبة NetworkX
  • عدد العقد: 30-50 عقدة
  • عدد المستخدمين: 1-15 مستخدماً
  • درجة الاتصال: درجة ثابتة 3-6، متوسط درجة 3-7
  • مستويات الاحتياجات: عالية (1.0)، متوسطة (0.5)، منخفضة (0.25)

مؤشرات التقييم

  • تكاليف الإرسال: إجمالي تكلفة حركة المرور
  • وقت التنفيذ: وقت حساب التوجيه (مقياس لوغاريتمي)
  • النقاط المركبة: 2×التكلفة + log10(الكمون)

طرق المقارنة

  • توجيه أقصر مسار (Dijkstra)
  • الخوارزمية الجينية (GA)
  • تحسين سرب النحل (BCO)
  • البرمجة الديناميكية (DP): مرجع الحل الأمثل النظري
  • خط أساس شبكة الانتباه البياني (GAT)

تفاصيل التنفيذ

  • البعد المخفي H = 128، عدد رؤوس الانتباه K = 4
  • محسّن Adam، معدل التعلم 5×10^-4
  • حجم الدفعة 16، التدريب لمدة 20 حقبة
  • عتبة قص التدرج 1.0

نتائج التجربة

النتائج الرئيسية

1. مقارنة تكاليف التوجيه

  • تغيير عدد العقد (30-50): يتفوق GPN باستمرار على GAT و Dijkstra، مع أداء مماثلة لـ BCO، أعلى قليلاً من GA و DP
  • تغيير متوسط الدرجة (3-6): مع زيادة كثافة الاتصال، تنخفض تكاليف جميع الخوارزميات، مع الحفاظ على GPN على ميزة تنافسية
  • تغيير عدد المستخدمين (1-15): يقترب GPN من الحل الأمثل النظري، متفوقاً بشكل كبير على الطرق التقليدية

2. تحليل التعقيد الزمني

النظرية 2: على الرسوم البيانية المتناثرة، طريقة GA أبطأ من طريقة GPN بمعامل Ω(GPU log|V|) على الأقل.

تظهر النتائج التجريبية:

  • يحافظ GPN على وقت تنفيذ دون الثانية لجميع أعداد المستخدمين
  • يتمتع بميزة سرعة بعدة رتب من حيث الحجم مقارنة بـ GA و BCO و DP
  • عدد المعاملات أقل من 3M، استهلاك الذاكرة أقل من 50MB

3. تحليل التوزيع الإحصائي

يظهر تحليل الرسم البياني violin:

  • يتمتع GPN بتوزيع منضغط منخفض التكلفة
  • التباين صغير، الاستقرار جيد
  • قريب من التوزيع الأمثل النظري لـ DP

تجارب الاستئصال

في سيناريو 30 عقدة و 12 مستخدماً:

  • إزالة GAT: يزداد فقدان الإرسال بشكل كبير، مما يثبت الدور الحاسم للانتباه متعدد الرؤوس
  • إزالة LSTM: انخفاض طفيف في الأداء
  • إزالة مؤشر الانتباه: تأثير أقل

إضافة المستخدمين الديناميكيين

  • يدعم GPN إعادة التوجيه الإضافي، مما يتجنب إعادة الحساب الكاملة
  • يحافظ على تكاليف إرسال منخفضة والقدرة على التكيف السريع في السيناريوهات الديناميكية

الأعمال ذات الصلة

توجيه البث المتعدد التقليدي

  • الشبكات السلكية: بروتوكولات DVMRP و MOSPF و PIM وغيرها
  • الشبكات اللاسلكية: بروتوكولات MAODV و ODMRP وغيرها التي تتكيف مع الحركة
  • بيئة SDN: التحكم المركزي لتحقيق التحسين الديناميكي

طرق التعلم الآلي

  • التعلم المعزز العميق: بناء أشجار بث متعددة تتكيف مع الطوبولوجيا الديناميكية
  • خوارزميات ما وراء الاستكشاف: الخوارزميات الجينية وتحسين مستعمرة النمل وغيرها للتحسين متعدد الأهداف
  • شبكات الأعصاب البيانية: تطبيقات ناشئة في توجيه الشبكات

الخلاصة والنقاش

الاستنتاجات الرئيسية

  1. يحل إطار عمل GNN المقترح بفعالية مشكلة توجيه البث المتعدد غير المتجانس في شبكات الجيل السادس
  2. يحقق أداء قريبة من الحل الأمثل النظري، مع تعقيد زمني خطي
  3. يتمتع بقدرة تعميم جيدة على الطوبولوجيا والقدرة على التكيف الديناميكي

القيود

  1. افتراض الأوزان الثابتة: يفترض أن أوزان الحواف تبقى مستقرة خلال جلسة التوجيه
  2. تحسين اللقطة: التحسين بناءً على القياسات الأخيرة، يتطلب إعادة تخطيط مدفوعة بالأحداث
  3. بيئة المحاكاة: تركز التجارب بشكل أساسي على الشبكات الاصطناعية، تفتقر إلى التحقق على الشبكات الحقيقية

الاتجاهات المستقبلية

  1. البث المتعدد متعدد المصادر: التوسع إلى السيناريوهات متعددة المصادر
  2. تنسيق الجدولة متعددة الدقة: الجدولة المنسقة لتدفقات الفيديو
  3. النشر الفعلي: النشر والتحقق في شبكات الجيل السادس الحقيقية

التقييم المتعمق

المميزات

  1. أهمية المشكلة: حل التحديات الرئيسية في شبكات الجيل السادس، بقيمة عملية كبيرة
  2. المساهمة النظرية: توفير تحليل نظري لبنية الحل الأمثل (النظرية 1 واللمة 1)
  3. ابتكار الطريقة: دمج ذكي لـ GNN والتعلم المعزز وآلية الانتباه البياني
  4. التجارب الشاملة: تحليل مقارن متعدد الأبعاد، يشمل التكلفة والوقت والقابلية للتوسع وغيرها
  5. الجدوى الهندسية: استهلاك ذاكرة منخفض، مناسب للنشر على الحافة

أوجه القصور

  1. نقص التحليل النظري: افتقار إلى ضمانات نظرية للتقارب والنسبة التقريبية
  2. قيود التجارب: التحقق بشكل أساسي على البيانات الاصطناعية، افتقار إلى سيناريوهات الشبكات الحقيقية
  3. المقارنة غير الكافية: عدم المقارنة مع أحدث طرق التعلم العميق للتوجيه
  4. معالجة الديناميكية: معالجة نسبياً بسيطة للتغييرات الديناميكية في الشبكة

التأثير

  1. القيمة الأكاديمية: توفير أفكار جديدة لتطبيق شبكات الأعصاب البيانية في توجيه الشبكات
  2. القيمة العملية: توفير حل قابل للتطبيق لتوجيه البث المتعدد في شبكات الجيل السادس
  3. قابلية التكرار: توفير كود مفتوح المصدر، يسهل التكرار والتوسع

السيناريوهات المعمول بها

  1. خدمات الوسائط المتعددة للجيل السادس: بث الفيديو في الوقت الفعلي وتطبيقات الواقع الممتد وغيرها
  2. الحوسبة الطرفية: التوجيه الذكي في البيئات ذات الموارد المحدودة
  3. الشبكات الديناميكية: بيئات الشبكة حيث تتغير الطوبولوجيا بشكل متكرر
  4. الخدمات المتمايزة: السيناريوهات التي تتطلب دعم احتياجات جودة الخدمة غير المتجانسة

المراجع

تستشهد الورقة بـ 43 مرجعاً، تغطي شبكات الأعصاب البيانية والبث المتعدد وشبكات الجيل السادس والتعلم المعزز وغيرها من المجالات المهمة، مما يوفر أساساً نظرياً قوياً لهذا البحث.

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