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

বিলম্ব-সহনশীল নেটওয়ার্কে শর্তসাপেক্ষ ডিফিউশন মডেল ব্যবহার করে সম্ভাব্য QoS মেট্রিক পূর্বাভাস

মৌলিক তথ্য

পেপার আইডি: 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 (পরিসংখ্যান - মেশিন লার্নিং)
প্রকাশনার সময়: ২০২৫ সালের অক্টোবর ১৫ তারিখ (arXiv v3)
পেপার লিঙ্ক: https://arxiv.org/abs/2504.08821v3

সারসংক্ষেপ

এই পেপারটি বিলম্ব-সহনশীল নেটওয়ার্ক (DTN) এ QoS মেট্রিক পূর্বাভাসের সমস্যার জন্য শর্তসাপেক্ষ ডিফিউশন মডেলের উপর ভিত্তি করে একটি সম্ভাব্য পূর্বাভাস পদ্ধতি প্রস্তাব করে। ঐতিহ্যবাহী গড় রিগ্রেশন পদ্ধতি ডেটার জটিলতা সম্পূর্ণভাবে ক্যাপচার করতে পারে না, যা DTN রাউটিং এর মতো অপারেশনাল কাজে কর্মক্ষমতা হ্রাস করে। এই পেপারটি DTN-এ QoS মেট্রিক পূর্বাভাসের সমস্যাকে বহুভেরিয়েট সময় সিরিজের সম্ভাব্য পূর্বাভাস সমস্যা হিসাবে আনুষ্ঠানিক করে এবং পূর্বাভাসের অনিশ্চয়তা পরিমাপ করতে লুপ্ত সময় গতিশীলতার সাথে ডিফিউশন মডেল ব্যবহার করে। পরীক্ষামূলক ফলাফল দেখায় যে এই পদ্ধতিটি জনপ্রিয় সম্ভাব্য সময় সিরিজ পূর্বাভাস পদ্ধতিগুলির মধ্যে সর্বোত্তম কর্মক্ষমতা প্রদর্শন করে।

গবেষণা পটভূমি এবং প্রেরণা

সমস্যার সংজ্ঞা

বিলম্ব-সহনশীল নেটওয়ার্ক (DTN) অত্যন্ত দীর্ঘ দূরত্ব বা কঠোর পরিবেশে যোগাযোগে গুরুত্বপূর্ণ ভূমিকা পালন করে এবং যানবাহন যোগাযোগ, বন্যপ্রাণী ট্র্যাকিং পর্যবেক্ষণ নেটওয়ার্ক এবং গ্রামীণ এলাকার যোগাযোগ সহ বিভিন্ন ক্ষেত্রে ব্যাপকভাবে প্রয়োগ করা হয়। DTN প্রায়শই ঘন ঘন বাধা, উচ্চ ত্রুটির হার এবং সম্ভাব্য ঘন্টা বা এমনকি দিনের পর দিন স্থায়ী বিলম্বের চ্যালেঞ্জের সম্মুখীন হয়।

সমস্যার গুরুত্ব

১. নেটওয়ার্ক কর্মক্ষমতা অপ্টিমাইজেশন: QoS মেট্রিক পূর্বাভাস বিলম্ব, থ্রুপুট, শক্তি খরচ এবং নির্ভরযোগ্যতার ক্ষেত্রে নেটওয়ার্ক কর্মক্ষমতা উন্নত করতে পারে ২. সম্পদ সময়সূচী: রাউটিং প্রোটোকল নেটওয়ার্ক অবস্থার উপর ভিত্তি করে আরও দক্ষতার সাথে তথ্য বিতরণ করতে পারে, শক্তি খরচ হ্রাস করে ३. ট্রাফিক অগ্রাধিকার ব্যবস্থাপনা: বিভিন্ন ধরনের নেটওয়ার্ক ট্রাফিকের বিভিন্ন QoS প্রয়োজনীয়তা রয়েছে, পূর্বাভাস অগ্রাধিকার বরাদ্দে সহায়তা করে

বিদ্যমান পদ্ধতির সীমাবদ্ধতা

१. ঐতিহ্যবাহী গড় রিগ্রেশন পদ্ধতি: স্বয়ংক্রিয় রিগ্রেশন মডেলের উপর ভিত্তি করে, MSE এর মতো মেট্রিক্স ন্যূনতম করার মাধ্যমে সঠিক পয়েন্ট পূর্বাভাস প্রদানের উপর দৃষ্টি নিবদ্ধ করে २. বহুমোডাল ডেটা প্রক্রিয়াকরণ অপর্যাপ্ত: যখন ডেটা একাধিক মোডাল ধারণ করে, গড় রিগ্রেশন ডেটার সম্পূর্ণ জটিলতা ক্যাপচার করতে পারে না ३. অনিশ্চয়তা পরিমাপ অনুপস্থিত: নির্ধারণমূলক রিগ্রেশন পদ্ধতি পূর্বাভাসের অনিশ্চয়তা পরিমাপ করতে পারে না, যা DTN এর রাউটিং এর মতো অপারেশনাল কাজে প্রয়োজনীয়

গবেষণা প্রেরণা

DTN-এ QoS সময় সিরিজ অ-স্থির এবং বহুমোডাল বৈশিষ্ট্য রয়েছে, যার জন্য এমন একটি পদ্ধতির প্রয়োজন যা:

সময় সিরিজ ডেটার জটিল গতিশীলতা ক্যাপচার করতে পারে
পূর্বাভাসের অনিশ্চয়তা পরিমাপ করতে পারে এমন সম্ভাব্য পূর্বাভাস কাঠামো প্রদান করে
অ-স্থির এবং বহুমোডাল ডেটা পরিচালনা করতে পারে এমন শক্তিশালী মডেল

মূল অবদান

१. সমস্যা পুনর্সংজ্ঞা: DTN-এ QoS মেট্রিক পূর্বাভাসের সমস্যাকে সম্ভাব্য সময় সিরিজ পূর্বাভাস সমস্যা হিসাবে পুনর্সংজ্ঞায়িত করা, যা পূর্বাভাসের অনিশ্চয়তা পরিমাপ করতে পারে

२. ডিফিউশন মডেল সম্প্রসারণ: পূর্বাভাস বিতরণের নমুনা অনুমান করতে জনপ্রিয় ডিফিউশন মডেল প্রসারিত করা, লুপ্ত প্রসঙ্গ গতিশীলতার সাথে মিলিয়ে অ-স্থির এবং বহুমোডাল সময় সিরিজের জন্য মডেলের অভিযোজনযোগ্যতা উন্নত করা

३. 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$ ।

মডেল আর্কিটেকচার

१. ডিফিউশন মডেলের ভিত্তি

ডিফিউশন মডেল দুটি প্রক্রিয়া নিয়ে গঠিত:

ফরওয়ার্ড ডিফিউশন প্রক্রিয়া: ডেটায় ধাপে ধাপে গাউসিয়ান শব্দ যোগ করা $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]$

२. শর্তসাপেক্ষ ডিফিউশন মডেল

পূর্বাভাসের নির্ভুলতা এবং নির্ভরযোগ্যতা উন্নত করতে, শর্তসাপেক্ষ তথ্য প্রবর্তন করা হয়: $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]$

३. লুপ্ত সময় গতিশীলতা ক্যাপচার

প্রসঙ্গ গতিশীলতা ক্যাপচার করতে সময় সিরিজ কনভোলিউশনাল নেটওয়ার্ক (TCN) ব্যবহার করা হয়, TCN এর প্রধান উপাদান অন্তর্ভুক্ত:

কার্যকারণ কনভোলিউশন: তথ্য ফাঁস প্রতিরোধ করা
১D সম্পূর্ণ কনভোলিউশনাল নেটওয়ার্ক: ইনপুট থেকে আউটপুটের ম্যাপিং
প্রসারিত কনভোলিউশন: গ্রহণযোগ্য ক্ষেত্র প্রসারিত করা
অবশিষ্ট সময় ব্লক: নেটওয়ার্ক গভীর করা

४. Transformer একীকরণ

প্রসারিত কনভোলিউশন স্তরের পরিবর্তে Transformer প্রধান গণনা মডিউল হিসাবে ব্যবহার করা হয়:

সময় সিরিজে দীর্ঘমেয়াদী নির্ভরতা সম্পর্ক ক্যাপচার করা
বিভিন্ন সময় ধাপের বৈশিষ্ট্য মূল্যগুলিকে গতিশীলভাবে ওজন করা
মনোযোগ প্রক্রিয়ার মাধ্যমে বিভিন্ন ভেরিয়েবলের মধ্যে পারস্পরিক নির্ভরতা ক্যাপচার করা

প্রযুক্তিগত উদ্ভাবন পয়েন্ট

१. সম্ভাব্য পূর্বাভাস প্যারাডাইম: নির্ধারণমূলক পূর্বাভাস থেকে সম্ভাব্য পূর্বাভাসে রূপান্তর, অনিশ্চয়তা পরিমাপ করতে পারে २. শর্তসাপেক্ষ ডিফিউশন ডিজাইন: প্রসঙ্গ সময় গতিশীলতাকে শর্তসাপেক্ষ তথ্য হিসাবে ডিফিউশন প্রক্রিয়ায় একীভূত করা ३. TCN-Transformer ফিউশন: TCN এর সমান্তরালতা এবং Transformer এর দীর্ঘমেয়াদী নির্ভরতা ক্যাপচার ক্ষমতা একত্রিত করা ४. পুনরাবৃত্তিমূলক পূর্বাভাস কৌশল: ধাপে ধাপে পূর্বাভাস পদ্ধতি গ্রহণ করা, যেকোনো পূর্বাভাস সময় পরিসীমার জন্য প্রযোজ্য

পরীক্ষামূলক সেটআপ

ডেটাসেট

ইন্টারনেট বিলম্ব সহ QoS মেট্রিক্স ধারণকারী সর্বজনীন সেন্সর ডেটাসেট ব্যবহার করা হয়:

ডেটা স্কেল: ১০০ দিনের বেশি ডেটা, প্রতি মিনিটে নমুনা করা
ডেটা বিভাজন:
- D1: প্রায় ৮০,০০০ সময় স্ট্যাম্প
- D2: প্রায় ৪০,০০০ সময় স্ট্যাম্প, বিভিন্ন সংখ্যাসূচক পরিসীমা এবং বিতরণ সহ
পূর্বাভাস সেটিং: সর্বশেষ ১২০ সময় স্ট্যাম্প ব্যবহার করে ভবিষ্যতের ১০ সময় স্ট্যাম্পের বিলম্ব মূল্য পূর্বাভাস দেওয়া

মূল্যায়ন মেট্রিক্স

१. MAE (Mean Absolute Error): গড় পরম ত্রুটি २. MSE (Mean Squared Error): গড় বর্গ ত্রুটি
३. CRPS (Continuous Ranked Probability Score): ক্রমাগত র‍্যাঙ্কড সম্ভাবনা স্কোর $CRPS(F,x) = \int_{-\infty}^{\infty} (F(y) - \mathbf{1}(x \leq y))^2 dy$

তুলনামূলক পদ্ধতি

DeepAR: পুনরাবৃত্তিমূলক নেটওয়ার্ক ভিত্তিক গভীর স্বয়ংক্রিয় রিগ্রেশন পদ্ধতি
DeepFactor: ক্লাসিক্যাল সময় সিরিজ মডেল এবং গভীর নিউরাল নেটওয়ার্ক একত্রিত করে হাইব্রিড মডেল
TimeGrad: ডিফিউশন মডেল ভিত্তিক স্বয়ংক্রিয় ডিনোইজিং পদ্ধতি
Diffusion: মূল ভ্যানিলা ডিফিউশন মডেল

বাস্তবায়ন বিবরণ

অপ্টিমাইজার: Adam, শেখার হার ০.০০१
ডিফিউশন ধাপ: ५० ধাপ
শব্দ স্তর: β₁ = ०.००००१, βₜ = ०.५
ব্যাচ আকার: ६४
অনুমান নমুনা সংখ্যা: বিতরণ অনুমান করতে १०० নমুনা
হার্ডওয়্যার: একক Nvidia 3090 GPU (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 পূর্বাভাস সমস্যাকে সম্ভাব্য পূর্বাসে পুনর্সংজ্ঞায়িত করা কার্যকরভাবে অনিশ্চয়তা পরিমাপ করতে পারে २. ডিফিউশন মডেলের কার্যকারিতা: শর্তসাপেক্ষ ডিফিউশন মডেল অ-স্থির এবং বহুমোডাল সময় সিরিজ ডেটা কার্যকরভাবে পরিচালনা করতে পারে ३. আর্কিটেকচার ডিজাইনের যুক্তিসঙ্গততা: TCN এবং Transformer এর সমন্বয় উভয়ের সুবিধা সম্পূর্ণভাবে ব্যবহার করে

সীমাবদ্ধতা

१. গণনামূলক জটিলতা: ডিফিউশন মডেল একাধিক ধাপ নমুনা প্রয়োজন, গণনা ওভারহেড বড় २. ডেটাসেট স্কেল: পরীক্ষা শুধুমাত্র একক ধরনের নেটওয়ার্ক বিলম্ব ডেটায় যাচাই করা হয় ३. বাস্তব স্থাপনা: প্রকৃত DTN পরিবেশে স্থাপনা এবং যাচাইকরণের অভাব

ভবিষ্যত দিকনির্দেশনা

পেপারটি প্রস্তাবিত প্রধান ভবিষ্যত গবেষণা দিক হল বিতরণ-বাইরের (out-of-distribution) পরিস্থিতি পরিচালনা করার জন্য কাঠামো প্রসারিত করা, অর্থাৎ প্রশিক্ষণ ডেটার থেকে ভিন্ন বিতরণের ডেটায় অনুমান করা।

গভীর মূল্যায়ন

সুবিধা

१. সমস্যা সংজ্ঞা স্পষ্ট: বিদ্যমান পদ্ধতির সীমাবদ্ধতা সঠিকভাবে চিহ্নিত করা, সমস্যাকে সম্ভাব্য পূর্বাসে যুক্তিসঙ্গতভাবে পুনর্সংজ্ঞায়িত করা २. পদ্ধতি উদ্ভাবনী: ডিফিউশন মডেলকে সময় গতিশীলতা মডেলিংয়ের সাথে চতুরভাবে একত্রিত করা, প্রযুক্তি পথ উপন্যাস ३. পরীক্ষা ব্যাপক: একাধিক শক্তিশালী মূল পদ্ধতির সাথে তুলনা, একাধিক মূল্যায়ন মেট্রিক্স ব্যবহার, ফলাফল বিশ্বাসযোগ্য ४. প্রকৌশল বাস্তবায়ন: বিস্তারিত বাস্তবায়ন বিবরণ প্রদান করা, পুনরুৎপাদনে সহায়তা করা

অপূর্ণতা

१. তাত্ত্বিক বিশ্লেষণ অনুপস্থিত: কেন এই পদ্ধতি কার্যকর তার তাত্ত্বিক বিশ্লেষণ এবং সংগ্রহ প্রমাণের অভাব २. ডেটাসেট একক: শুধুমাত্র নেটওয়ার্ক বিলম্ব ডেটায় যাচাই করা, অন্যান্য ধরনের QoS মেট্রিক্সের যাচাইকরণের অভাব ३. গণনা দক্ষতা: ডিফিউশন মডেলের গণনা ওভারহেড এবং রিয়েল-টাইম সমস্যা সম্পূর্ণভাবে আলোচনা করা হয়নি ४. অ্যাবলেশন পরীক্ষা অপর্যাপ্ত: প্রতিটি উপাদানের অবদানের বিস্তারিত বিশ্লেষণের অভাব

প্রভাব

१. একাডেমিক অবদান: DTN ক্ষেত্রের QoS পূর্বাভাসের জন্য নতুন প্রযুক্তি পথ প্রদান করা २. ব্যবহারিক মূল্য: সম্ভাব্য পূর্বাভাস ক্ষমতা প্রকৃত নেটওয়ার্ক অপারেশনের জন্য গুরুত্বপূর্ণ মূল্য রয়েছে ३. পদ্ধতি সার্বজনীনতা: প্রস্তাবিত কাঠামো অন্যান্য সময় সিরিজ পূর্বাভাস কাজে প্রসারিত করা যায়

প্রযোজ্য পরিস্থিতি

१. DTN নেটওয়ার্ক অপ্টিমাইজেশন: রাউটিং সিদ্ধান্ত, সম্পদ বরাদ্দ, লোড ব্যালেন্সিং २. নেটওয়ার্ক অপারেশন: ত্রুটি পূর্বাভাস, কর্মক্ষমতা পর্যবেক্ষণ, ক্ষমতা পরিকল্পনা ३. অন্যান্য সময় সিরিজ পূর্বাভাস: অনিশ্চয়তা পরিমাপের প্রয়োজনীয় সময় সিরিজ পূর্বাভাস কাজ

রেফারেন্স

পেপারটি ৫१টি সম্পর্কিত সাহিত্য উদ্ধৃত করেছে, যা DTN, সময় সিরিজ পূর্বাভাস, ডিফিউশন মডেল এবং অন্যান্য ক্ষেত্রের গুরুত্বপূর্ণ কাজ অন্তর্ভুক্ত করে, গবেষণার জন্য দৃঢ় তাত্ত্বিক ভিত্তি প্রদান করে।

সামগ্রিক মূল্যায়ন: এই পেপারটি DTN-এ QoS পূর্বাভাসের বাস্তব চাহিদার জন্য, প্রযুক্তিগতভাবে উদ্ভাবনী এবং পরীক্ষামূলক যাচাইকরণ ব্যাপক একটি সমাধান প্রস্তাব করে। যদিও তাত্ত্বিক বিশ্লেষণ এবং পরীক্ষামূলক বিস্তৃতির ক্ষেত্রে নির্দিষ্ট অপূর্ণতা রয়েছে, সামগ্রিকভাবে এটি একটি উচ্চ মানের গবেষণা কাজ যা সম্পর্কিত ক্ষেত্রের জন্য গুরুত্বপূর্ণ রেফারেন্স মূল্য রয়েছে।