2025-11-18T15:19:13.613978

Probabilistic QoS Metric Forecasting in Delay-Tolerant Networks Using Conditional Diffusion Models on Latent Dynamics

Zhang, Liu, Xiang et al.

Active QoS metric prediction, commonly employed in the maintenance and operation of DTN, could enhance network performance regarding latency, throughput, energy consumption, and dependability. Naturally formulated as a multivariate time series forecasting problem, it attracts substantial research efforts. Traditional mean regression methods for time series forecasting cannot capture the data complexity adequately, resulting in deteriorated performance in operational tasks in DTNs such as routing. This paper formulates the prediction of QoS metrics in DTN as a probabilistic forecasting problem on multivariate time series, where one could quantify the uncertainty of forecasts by characterizing the distribution of these samples. The proposed approach hires diffusion models and incorporates the latent temporal dynamics of non-stationary and multi-mode data into them. Extensive experiments demonstrate the efficacy of the proposed approach by showing that it outperforms the popular probabilistic time series forecasting methods.

academic

التنبؤ الاحتمالي بمقاييس جودة الخدمة في شبكات التأخير المتسامح باستخدام نماذج الانتشار الشرطية على الديناميكيات الكامنة

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

معرّف الورقة: 2504.08821
العنوان: Probabilistic QoS Metric Forecasting in Delay-Tolerant Networks Using Conditional Diffusion Models on Latent Dynamics
المؤلفون: Enming Zhang, Zheng Liu, Yu Xiang, Yanwen Qu
التصنيف: cs.LG (التعلم الآلي)، stat.ML (الإحصائيات - التعلم الآلي)
تاريخ النشر: 15 أكتوبر 2025 (arXiv v3)
رابط الورقة: https://arxiv.org/abs/2504.08821v3

الملخص

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

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

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

تلعب شبكات التأخير المتسامح (DTN) دوراً حاسماً في الاتصالات عبر مسافات طويلة جداً أو في البيئات القاسية، وتُستخدم على نطاق واسع في الاتصالات بين المركبات ومراقبة تتبع الحياة البرية والاتصالات في المناطق الريفية. تواجه DTN تحديات متكررة تشمل الانقطاعات المتكررة ومعدلات الأخطاء العالية والتأخيرات التي قد تستمر لساعات أو حتى أيام.

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

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

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

طرق الانحدار التقليدية: تعتمد على نماذج الانحدار الذاتي وتركز على توفير تنبؤات نقطية دقيقة من خلال تقليل مقاييس مثل MSE
معالجة البيانات متعددة الأنماط غير كافية: عندما تحتوي البيانات على أنماط متعددة، لا يمكن للانحدار المتوسط التقاط التعقيد الكامل للبيانات
غياب تحديد عدم اليقين: لا تستطيع طرق الانحدار الحتمية تحديد عدم اليقين في التنبؤات، وهو ضروري في المهام التشغيلية مثل التوجيه في DTN

دافع البحث

تتميز السلاسل الزمنية لمقاييس QoS في DTN بخصائص غير ثابتة ومتعددة الأنماط، وتتطلب طريقة قادرة على:

التقاط الديناميكيات المعقدة لبيانات السلاسل الزمنية
توفير إطار عمل تنبؤ احتمالي يحدد عدم اليقين في التنبؤات
التعامل مع البيانات غير الثابتة ومتعددة الأنماط بقوة

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

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

شرح الطريقة بالتفصيل

تعريف المهمة

بالنظر إلى سلسلة زمنية متعددة المتغيرات $X = (x_1, x_2, ..., x_t) \in \mathbb{R}^{m \times t}$ ، حيث $m$ هو عدد المتغيرات و $t$ هو طول السلسلة الزمنية. الهدف هو التنبؤ بتوزيع $p$ خطوة زمنية في المستقبل $Y = (y_{t+1}, y_{t+2}, ..., y_{t+p}) \in \mathbb{R}^{n \times p}$ ، حيث $n \leq m$ .

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

1. أساسيات نموذج الانتشار

يتضمن نموذج الانتشار عمليتين:

عملية الانتشار الأمامية: إضافة ضوضاء غاوسية تدريجية إلى البيانات $q(x^s|x^{s-1}) = \mathcal{N}(x^s; \sqrt{1-\beta_s}x^{s-1}, \beta_s I)$
عملية إزالة الضوضاء العكسية: استرجاع البيانات من الضوضاء $p_\theta(x^{s-1}|x^s) = \mathcal{N}(x^{s-1}; \mu_\theta(x^s, s), \sigma_\theta(x^s, s)I)$

تُبسّط دالة الخسارة إلى: $L_{simple} = \mathbb{E}_{s \sim [1,S], x^0, \varepsilon_s}[\|\varepsilon_s - \varepsilon_\theta(\sqrt{\bar{\alpha}_s}x^0 + \sqrt{1-\bar{\alpha}_s}\varepsilon_s, s)\|^2]$

2. نموذج الانتشار الشرطي

لتحسين دقة وموثوقية التنبؤات، يتم إدخال معلومات شرطية: $p_\theta(x^{s-1}|x^s, e^j) = \mathcal{N}(x^{s-1}; \mu_\theta(x^s, s, e^j), \sigma_\theta(x^s, s, e^j)I)$

حيث يمثل $e^j$ الديناميكيات الزمنية في الوقت $j$ . دالة الخسارة الشرطية هي: $L_{simple}^s = \mathbb{E}_{s \sim [1,S], x^0, \varepsilon_s}[\|\varepsilon_s - \varepsilon_\theta(\sqrt{\bar{\alpha}_s}x^0 + \sqrt{1-\bar{\alpha}_s}\varepsilon_s, s), e^j\|^2]$

3. التقاط الديناميكيات الزمنية الكامنة

استخدام شبكات الالتفاف الزمنية (TCN) لالتقاط الديناميكيات السياقية، والمكونات الرئيسية لـ TCN تشمل:

الالتفاف السببي: منع تسرب المعلومات
شبكة الالتفاف الكاملة أحادية البعد: التعيين من الإدخال إلى الإخراج
الالتفاف المتسع: توسيع مجال الاستقبال
كتل الالتفاف الزمنية المتبقية: تعميق الشبكة

4. دمج Transformer

استخدام Transformer بدلاً من طبقات الالتفاف المتسع كوحدة حسابية رئيسية:

التقاط العلاقات التبعية طويلة الأمد في السلاسل الزمنية
الترجيح الديناميكي لقيم الميزات في خطوات زمنية مختلفة
التقاط الاعتماديات المتبادلة بين المتغيرات المختلفة من خلال آلية الانتباه

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

نموذج التنبؤ الاحتمالي: الانتقال من التنبؤ الحتمي إلى التنبؤ الاحتمالي، مما يسمح بتحديد عدم اليقين
تصميم الانتشار الشرطي: دمج الديناميكيات الزمنية السياقية كمعلومات شرطية في عملية الانتشار
دمج TCN و Transformer: الجمع بين التوازي في TCN وقدرة Transformer على التقاط العلاقات التبعية طويلة الأمد
استراتيجية التنبؤ التكراري: استخدام طريقة التنبؤ التدريجي، قابلة للتطبيق على نطاقات زمنية تنبؤية عشوائية

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

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

استخدام مجموعات بيانات المستشعرات العامة، التي تحتوي على مقاييس QoS مثل تأخير الإنترنت:

حجم البيانات: بيانات تزيد عن 100 يوم، مع أخذ عينات مرة واحدة في الدقيقة
تقسيم البيانات:
- D1: حوالي 80,000 طابع زمني
- D2: حوالي 40,000 طابع زمني، بنطاقات قيم وتوزيعات مختلفة
إعداد التنبؤ: استخدام آخر 120 طابع زمني للتنبؤ بقيم التأخير للـ 10 طوابع زمنية القادمة

مقاييس التقييم

MAE (متوسط الخطأ المطلق): متوسط الخطأ المطلق
MSE (متوسط الخطأ التربيعي): متوسط الخطأ التربيعي
CRPS (درجة الاحتمال المرتبة المستمرة): درجة الاحتمال المرتبة المستمرة $CRPS(F,x) = \int_{-\infty}^{\infty} (F(y) - \mathbf{1}(x \leq y))^2 dy$

طرق المقارنة

DeepAR: طريقة الانحدار الذاتي العميق القائمة على الشبكات المتكررة
DeepFactor: نموذج هجين يجمع بين نماذج السلاسل الزمنية الكلاسيكية والشبكات العصبية العميقة
TimeGrad: طريقة إزالة الضوضاء الانحدارية الذاتية القائمة على نموذج الانتشار
Diffusion: نموذج الانتشار الفانيليا الأصلي

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

محسّن: Adam، معدل التعلم 0.001
خطوات الانتشار: 50 خطوة
مستوى الضوضاء: β₁ = 0.0001, βₜ = 0.5
حجم الدفعة: 64
عدد عينات الاستدلال: 100 عينة لتقريب التوزيع
الأجهزة: بطاقة رسومات Nvidia 3090 واحدة (24GB)

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

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

نتائج MAE و MSE

مجموعة البيانات	النطاق الزمني	MSE			MAE
		Diffusion	TimeGrad	DiffTCN	Diffusion	TimeGrad	DiffTCN
D1	1	2.750±0.312	2.372±0.084	1.959±0.033	1.150±0.021	1.020±0.011	0.749±0.014
D1	10	2.594±0.116	2.203±0.087	1.924±0.015	1.060±0.013	0.915±0.036	0.761±0.011
D2	1	6.042±0.582	3.905±0.163	3.371±0.072	2.424±0.230	1.926±0.114	1.634±0.029
D2	10	6.572±0.219	4.455±0.319	2.508±0.096	2.324±0.151	1.808±0.013	1.707±0.010

نتائج CRPS

الطريقة	D1	D2
DeepAR	0.065±0.007	0.096±0.008
DeepFactor	0.064±0.001	0.095±0.001
Diffusion	0.082±0.009	0.127±0.010
TimeGrad	0.067±0.003	0.091±0.004
DiffTCN	0.052±0.001	0.081±0.002

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

الميزة المتسقة: يحقق DiffTCN أفضل أداء عبر جميع نطاقات التنبؤ الزمنية ومجموعات البيانات
تحديد عدم اليقين: تظهر نتائج CRPS أن DiffTCN يتفوق بشكل كبير على طرق الأساس من حيث جودة التنبؤ الاحتمالي
الاستقرار: يُظهر DiffTCN أقل تباين في الأداء، مما يشير إلى قوة الطريقة
ميزة TCN: مقارنة باستخدام TimeGrad لمشفر RNN، يجلب التوازي في TCN تحسناً واضحاً في الدقة

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

التنبؤ بـ QoS في DTN

طرق الشبكات العصبية: استخدم Abdellah وآخرون NARX-RNN للتنبؤ بتأخير الشبكة
تطبيقات LSTM: بنى Nagai وآخرون منصة اختبار شبكة استشعار لاسلكية، واستخدموا LSTM للتنبؤ بالتأخير
تحليل المصفوفات: صاغ Ghandi وآخرون مشكلة التنبؤ بتأخير الشبكة كمشكلة تحليل مصفوفة غير سالبة

التنبؤ بالسلاسل الزمنية

الطرق التقليدية: طرق التنبؤ القائمة على نماذج إحصائية مثل ARMA
التعلم العميق: طرق الشبكات العصبية المتكررة مثل RNN و LSTM و GRU
التنبؤ الاحتمالي: أطر عمل التنبؤ الاحتمالي مثل DeepAR و DeepFactor

تطبيقات نماذج الانتشار

توليد الصور: تطبيقات نماذج الانتشار الناجحة في مهام توليد الصور
السلاسل الزمنية: تطبيق نماذج الانتشار على التنبؤ بالسلاسل الزمنية مثل TimeGrad

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

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

ميزة التنبؤ الاحتمالي: إعادة صياغة مشكلة التنبؤ بـ QoS كتنبؤ احتمالي يمكن أن يحدد بفعالية عدم اليقين
فعالية نموذج الانتشار: يمكن لنموذج الانتشار الشرطي التعامل بفعالية مع بيانات السلاسل الزمنية غير الثابتة ومتعددة الأنماط
معقولية تصميم المعمارية: يستفيد الجمع بين TCN و Transformer بشكل كامل من مزايا كليهما

القيود

التعقيد الحسابي: تتطلب نماذج الانتشار أخذ عينات متعددة الخطوات، مما يؤدي إلى تكاليف حسابية كبيرة
حجم مجموعة البيانات: تم التحقق من التجارب فقط على بيانات تأخير الشبكة من نوع واحد
النشر العملي: يفتقد إلى النشر والتحقق في بيئات DTN الحقيقية

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

الاتجاه الرئيسي للبحث المستقبلي المقترح في الورقة هو توسيع الإطار للتعامل مع السيناريوهات خارج التوزيع (out-of-distribution)، أي الاستدلال على البيانات ذات توزيع مختلف عن بيانات التدريب.

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

المزايا

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

أوجه القصور

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

التأثير

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

السيناريوهات القابلة للتطبيق

تحسين شبكات DTN: قرارات التوجيه وتخصيص الموارد وموازنة الحمل
تشغيل الشبكات: التنبؤ بالأعطال ومراقبة الأداء وتخطيط السعة
التنبؤ بالسلاسل الزمنية الأخرى: مهام التنبؤ بالسلاسل الزمنية التي تتطلب تحديد عدم اليقين

المراجع

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

التقييم الشامل: تقدم هذه الورقة حلاً مبتكراً من الناحية التقنية وموثقاً تجريبياً بشكل كافٍ لتلبية الاحتياجات العملية للتنبؤ بـ QoS في DTN. على الرغم من وجود بعض أوجه القصور في التحليل النظري واتساع التجارب، فإنها تعتبر بشكل عام عملاً بحثياً عالي الجودة ذا قيمة مرجعية مهمة للمجالات ذات الصلة.