2025-11-22T04:58:16.037782

Adaptive Decentralized Queue Disclosure for Impatient Tenants in Edge and Non-terrestrial Systems

Kiggundu, Han, Schotten

We study how queue-state information disclosures affect impatient tenants in multi-tenant edge systems. We propose an information-bulletin strategy in which each queue periodically broadcasts two Markov models. One is a model of steady-state service-rate behavior and the other a model of the queue length inter-change times. Tenants autonomously decide to renege or jockey based on this information. The queues observe tenant responses and adapt service rates via a learned, rule-based predictive policy designed for decentralized, partially-observed, and time-varying environments. We compare this decentralized, information-driven policy to the classical, centralized Markov Decision Process (MDP) hedging-point policy for M/M/2 systems. Numerical experiments quantify the tradeoffs in average delay, impatience and robustness to stale information. Results show that when full, instantaneous state information and stationarity hold, the hedging-point policy yields less impatience but this diminishes as information becomes partial or stale. The rule-based predictive policy on the other hand is more robust to staleness in dispatched information, making it conducive for conditions typical of edge cloud and non-terrestrial deployments.

academic

適応型分散化キュー情報開示：エッジおよび非地上システムにおける性急なテナント向け

基本情報

論文ID: 2508.04241
タイトル: Adaptive Decentralized Queue Disclosure for Impatient Tenants in Edge and Non-terrestrial Systems
著者: Anthony Kiggundu, Bin Han, Hans D. Schotten
分類: eess.SY（システム制御）、cs.SY（システム制御）
発表日時: 2025年10月13日（arXiv v2）
機関: ドイツ人工知能研究センター（DFKI）、カイザースラウテルン・ラントラウ大学（RPTU）
論文リンク: https://arxiv.org/abs/2508.04241

概要

本論文は、マルチテナントエッジシステムにおけるキュー状態情報の開示が性急なテナントに与える影響を研究しています。著者らは情報公告戦略を提案しており、各キューは定期的に2つのマルコフモデルをブロードキャストします。1つは定常状態サービスレート動作モデル、もう1つはキュー長変化時間モデルです。テナントはこれらの情報に基づいて、キューを放棄または転移するかを自律的に決定します。キューはテナントの応答を観察し、分散型、部分観測可能、時変環境向けに設計された学習ベースのルール予測戦略を通じてサービスレートに適応します。数値実験により、平均遅延、性急さ、および陳旧情報への堅牢性の間のトレードオフが定量化されています。

研究背景と動機

問題定義

異種5G/6G展開では、マルチテナントリソース共有は静的設定だけでなく、テナントの自律的決定（例えば、タスクをリモートキューにオフロードするか、ローカル処理するか）によってもますます駆動されています。キュー状態の開示（キュー長、待機時間推定値、またはサービス統計など）は、テナント行動を大幅に変更し、キュー跳躍（jockeying）と放棄（reneging）を通じてリソース競争を引き起こす可能性があります。

研究の重要性

現代のマルチアクセスエッジコンピューティング（MEC）および非地上ネットワーク（NTN）環境は分散型であり、部分的で陳旧した状態ブロードキャストが存在し、時変チャネルと移動性を示しています。このような環境では、瞬時的なグローバル状態を持つ単一の中央コントローラーを想定することは非現実的です。しかし、既存の開示ルールとヒューリスティックは通常、静的または軽度の移動設定向けに開発されており、分散制御の3つの基本的な質問に答えることができません：

どのような状態情報を共有すべきか
情報をどのように表現すべきか
更新をどの程度の頻度で配布すべきか

既存手法の限界

従来の集中型最適化手法（例えば、ヘッジポイント戦略）は、完全で瞬時的な状態情報と定常性条件を仮定していますが、エッジクラウドおよび非地上展開の典型的な条件下では、これらの仮定はしばしば成立しません。既存手法は、情報が部分的または陳旧化すると性能が大幅に低下します。

核心的貢献

情報公告概念: マルチテナントキューに情報公告概念を導入し、2つのマルコフ記述子（サービスレート分布と変化時間）をリソース制限制御チャネルに適した調整可能な状態要約として形式化しました。
理論分析: これらの記述子の下でのキュー跳躍と放棄確率の閉形式表現を導出し、遅延、跳躍、放棄を最小化する結合不耐烦最小化問題を定式化しました。この最適化問題が分析的に扱いにくいことを証明しました。
実用的戦略: テナント応答からサービスレートベクトルを学習し、オンラインでサービスレートに適応する実用的なルールベース予測戦略を提案しました。
包括的評価: 異なる公告モデルと配布間隔の価値を定量化する広範な数値評価を実施し、異種ワークロード下での学習戦略の堅牢性を実証しました。

方法の詳細

タスク定義

2つのキューiとjを含むM/M/2キューイングシステムを考えます。新規到着はポアソン分布に従い、総到着率はλ = λᵢ + λⱼです。各キューは間隔r秒でテナントに状態情報を配布し、ある程度の陳旧性を導入します。目標は、平均遅延、跳躍イベント、および放棄（テナント不耐烦）の複合パフォーマンス指標を最小化することです。

モデルアーキテクチャ

1. マルコフサービスレートモデル

キューiまたはjの平衡状態でのサービスレート分布は、K状態連続時間マルコフ連鎖（CTMC）に従い、サービスレート{μᵢ}ᵢ₌₁ᴷおよび{μⱼ}ⱼ₌₁ᴷを持ちます。有効サービスレートは以下のように定義されます：

μ̄ₓ = Σᵢ₌₁ᴷ πₓᵢ μᵢ, μ̄ᵧ = Σⱼ₌₁ᴷ πᵧⱼ μⱼ

ここで、πₓᵢおよびπᵧⱼは定常状態確率です。

2. キュー長動態モデル - 変化時間分布（ICD）

このモデルはキューシステムにおける遷移の発生頻度を定量化します。状態nのキューについて、n=0の場合は到着イベントのみが状態を変更し、n≥1の場合は到着または出発イベントが発生する可能性があります。マルコフモデルは以下のように定義されます：

Rᵢ = Σₙ₌₀^∞ πᵢ,ₙ (λᵢ + μᵢ · 1ₙ≥₁) = 2λᵢ

期待変化間隔時間は以下の通りです：

Tᵢᴵᶜᴰ = 1/Rᵢ = 1/(2λᵢ)

3. 一階確率優位性（FSD）

累積分布関数FX(μₖ)とFY(μₖ)を比較することで、より良いキューを決定します。PX > x ≥ PY > x ∀x ∈ ℝの場合、XはYに一階確率優位です。

行動モデリング

放棄行動

FSDに基づく放棄確率は以下のように定義されます：

P^FSD_reneg(ℓ) = Σᵥ₌₀^(ℓ-1) [(μᵢ - λᵢ)Δ]^v/v! e^(-(μᵢ-λᵢ)Δ)

ここで、Δ = Tₗₒcₐₗ - ηr、η ∈ 0,1は情報陳旧化の程度を表します。

跳躍行動

ICDに基づく跳躍確率はシグモイド関数を使用してモデル化されます：

P^ICD_{i→j} = 1/(1 + e^(-2de^(-ηr)(λᵢ-λⱼ)))

最適化問題

結合最適化問題は以下のように形式化されます：

min_{μᵢ,μⱼ} τ[Wᵢ(μᵢ) + Wⱼ(μⱼ)] + φ[R^reneg_i(μᵢ) + R^reneg_j(μⱼ)] + ψ[R^jockey_{i→j}(μᵢ,μⱼ) + R^jockey_{j→i}(μⱼ,μᵢ)]

制約条件：μᵢ,min ≤ μᵢ < μᵢ,max, μᵢ > λᵢ

技術的革新点

情報抽象化: 複雑なキュー状態を2つのコンパクトなマルコフモデルに抽象化し、帯域幅制限制御チャネルに適しています。
適応学習: ルールベース予測戦略はテナント応答から学習し、オンラインでサービスレートに適応できます。
堅牢性設計: 情報陳旧性と部分観測性を考慮し、実際のエッジコンピューティング環境により適しています。

実験設定

実験パラメータ

配布間隔：r ∈ {3, 5, 7, 9}秒
到着率範囲：3 ≤ λ ≤ 17
各設定について300回のシミュレーション実行
M/M/2システム設定

評価指標

平均遅延
放棄率
跳躍率
複合目的関数値（遅延と不耐烦指標を結合）

比較手法

戦略なしベースライン
古典的集中型MDPヘッジポイント戦略
提案されたルールベース予測戦略

実験結果

主要な結果

情報モデル比較: マルコフサービスレートモデルはキュー長変化時間モデルよりも不耐烦行動が少なくなります。これは処理速度の直接的なマッピングを提供するためです。
配布頻度の最適化: 5～7秒間隔で最適性に達し、この時点で不耐烦が最小化され、システムが安定します。特にリクエストがサービスレート情報を取得する場合です。
戦略比較：
- ヘッジポイント戦略：より安定しているが、放棄率と跳躍率が高い
- ルールベース戦略：より変動的だが、より低い間隔でより低い率を記録する可能性がある
最適化効果: 最適化戦略は統計的に堅牢であり、より低く、より一貫した目的値を生成します（平均=0.53対最適化なしの1.78）。