タンデムネットワークにおける複数フローのエンドツーエンドバックログの漸近解析(EVA-1:システム評価)
スポンサーリンク
概要
- 論文の詳細を見る
ネットワークカリキュラスの手法を用いた決定論的なネットワークの評価手法が注目を浴びているが,統計的多重効果が無視されるため,過剰見積もりになると言われている.本論文では,ネットワークカリキュラスの手法を使ってサンプルパスについてエンドツーエンドで成り立つ関係式を導き,次に大偏差原理を用いて複数フローあるタンデムネットワークにおけるエンドツーエンドのバックログの確率分布を解析する.具体的には,時刻tでのエンドツーエンドのバックログQ^L(t)に関して,lim_<L→∞>L^<-1>logP(Q^L(t)>Ly)=-γ_t(y)であることを示した.ここでγ_t(y)は,0≤s≤s'≤tに対する時間間隔(s,t]における初段のノードに到着するフローのトラフィック量のキュミュラントと時間間隔(s,s']におけるフローに対するノードiでのサービス量のキュミュラントから求められる関数である.
- 2008-07-30
著者
-
高橋 幸雄
東京工業大学大学院情報理工学研究科
-
高田 寛之
長崎大学工学部
-
小林 和朝
長崎大学工学部
-
小林 和朝
長崎大学情報システム工学科
-
高田 寛之
長崎大学情報システム工学科
-
高橋 幸雄
東京工業大学
関連論文
- 1-H-6 サービス位置が指定されるM/M/c待ち行列モデル : 図書館移動集密書庫配置への応用(待ち行列(2))
- FIFOノードからなる木構造ネットワークのフロー別性能評価(基礎理論)
- タンデムネットワークにおける複数フローのエンドツーエンドバックログの漸近解析(EVA-1:システム評価)
- B-7-58 メッセージ分割が発生する場合のパケット長列の自己相関関数解析(B-7.情報ネットワーク,一般セッション)
- B-11-22 データ長分布モデルと平均往復応答時間解析への応用(B-11. コミュニケーションクオリティ,一般セッション)
- 選択再送ウインドウプロトコルの性能解析モデル : 飽和トラヒックの場合
- 選択再送ウインドウプロトコルの性能解析モデル : 飽和トラヒックの場合(マルチメディアシステムの品質, 一般)
- 選択再送ウインドウプロトコルの性能解析モデル : 飽和トラヒックの場合(マルチメディアシステムの品質, 一般)
- 選択再送ウインドウプロトコルの性能解析モデル : 飽和トラヒックの場合(マルチメディアシステムの品質, 一般)
- 無線ネットワークにおける再送パケット長保持性の影響について(アクセスネットワーク, ホームネットワーク, IPv6, インターネットの品質制御技術及び一般)
- B-11-19 累積型送達確認方式を用いた選択再送型ARQプロトコルの近似スループット解析(B-11. コミュニケーションクオリティ, 通信2)
- Bernoulliビット誤りリンクにおける信頼転送型ウィンドウプロトコルのパケット長列モデリング(モバイルサービス,サービス品質,一般)
- Bernoulliビット誤りリンクにおける信頼転送型ウインドウプロトコルのパケット長列モデリング(モバイルサービス,サービス品質,一般)
- Bernoulli無線通信システムにおけるTCP性能解析 : 送信フレーム長列モデリングアプローチ(新しいネットワークのモデル化と性能評価及び一般)
- 信頼転送型ウインドウプロトコルが実行されるBernoulli無線リンクにおける平均フレーム長解析(VR,ヒューマンファクタ,一般)
- 信頼転送型ウインドウプロトコルが実行されるBernoulli無線リンクにおける平均フレーム長解析(VR,ヒューマンファクタ,一般)
- 異常時における列車運行情報の提供と利用者の情報活用度を考慮にいれた経路選択推定モデル(鉄道のOR(2))
- シミュレーションと実測実験における電車への乗降時間の比較(輸送・交通(5))
- 新聞における情報発信地の比較分析(地域分析(1))
- FCFSノードを含む複数ジョブクラスの待ち行列網の近似解法に関する一考察
- ペア歩行を考慮した歩行モデルとシミュレーション(輸送・交通(1))
- ネットワークフローと積形式解(情報・通信ネットワーク(1))
- ネットワーク型待ち行列が積形式解をもつための必要十分条件(待ち行列(1))
- 逐次アクセス資源のある計算機システムの待ち行列網による近似評価の一手法
- 逐次アクセス資源のある計算機システムの待ち行列網による近似評価の一手法
- 逐次アクセス資源のある計算機システムの待ち行列網によるモデル化と評価法
- 資源要求のある待ち行列網のモデル化と評価
- 資源要求のある待ち行列モデル : 2つの資源がある場合(待ち行列(1))
- 資源要求のある待ち行列網のモデル化の一提案
- Conditional CASTA : Geometric Arrivals See Time Averages
- 並列待ち行列PH/PH,PH/2の定常分布の漸近性(待ち行列(1))
- 待ち行列研究の新しい潮流(3) : 相型分布と行列解析法
- Geometric Decay of the Steady-State Distribution in Two-Stage Tandem Queues
- やさしい待ち行列(補遺) : 待ち行列の本
- 無限バッファをもつ直列型待ち行列システムにおける分布の裾の指数性(待ち行列(2))
- 移動体通信基地局における呼損率の評価(待ち行列)
- Aggregation/Disaggregation法の超並列計算機への適用(待ち行列(2))
- Numerical Experiments for the Tail Probabilities in Two-stage Tandem Queueing Systems
- 無限バッファをもつ直列型待ち行列システムの近似解析(待ち行列)
- 地域産業構造の多様化について(来たるべき高度技術社会の展望)
- 動画配信のQoS保証のためのトークンバケットパラメータの検討
- 2-B-6 多段階のサービス割り当てを行うコールセンターモデル(待ち行列(2))
- シーンチェンジのあるビデオデータの分析とモデル化(待ち行列(3))
- 「待ち行列」研究部会 経過報告(7)(ペーパーフェア)
- 「待ち行列」研究部会経過報告(6)(ペーパーフェア)
- SB-6-5 パケット衝突を考慮した無線 LAN のスループット評価
- 個人行動をベースにした歩行モデルと歩行流シミュレーション(シミュレーション)
- L-010 バイト値列の類似性に基づく亜種ウィルス検出(ネットワーク・セキュリティ,一般論文)
- B-19-5 FIFO多重化による追加バーストを考慮した呼受付判定方式(B-19.ネットワークソフトウェア,一般講演)
- 移動通信網におけるDecomposition法による呼損率の近似精度に対するユーザー偏在の影響(待ち行列(1))
- 移動通信網における呼損率の近似精度に対するユーザー偏在の影響(新しいトラヒックモデルと性能評価及び一般)
- 携帯電話網における地域形状を考慮した基地局の配置方策について (新しいトラヒックモデルと性能評価、及び一般)
- 個人行動をベースにした歩行モデルと高密度シミュレーション(都市・交通)
- 電車内における人の立ち位置モデルとシミュレーション(都市計画)
- 動画配信のQoS保証のためのトークンバケットパラメータの検討(インターネット)
- 双方向歩行者により構成される直線上のアドホック・ネットワークにおける通信可能継続時間の解析(ユビキタス時代のNWシステム・サービス,シームレス通信サービス,一般)
- 1-E-8 双方向歩行者により構成されるアドホック・ネットワークにおける通信可能継続時間の近似解析(情報・通信)
- 単調なマルコフ連鎖とネットワークモデルへの応用(待ち行列理論の動向)
- 大規模移動体通信網における通話完了率の評価法(待ち行列(1))
- 携帯電話網の性能評価
- 一方向歩行者により構成されるアドホック・ネットワークにおける通信可能・不能持続時間分布(待ち行列・予測)
- 似非(えせ)モデルの功罪(モデルを解剖する)
- 経済学・社会学・地理学分野のマルコフ・モデル
- PH/PH/c型待ち行列の公比行列Rの固有値について(2)(待ち行列(2))
- PH/PH/c型待ち行列の公比行列Rの固有値について(1)(待ち行列(2))
- ホートンの法則 (河川の自然法則) の通信網への適用性
- 2-B-8 FIFOマルチプレクサにおける部分待ち行列長の表現とNetwork calculusへの応用(特別セッション「待ち行列の動向」)
- 待ち行列シンポジウム「ユビキタスネットワーク社会における情報通信サービスの設計・評価法」ルポ(情報の窓)
- 集団流体入力付き流体待ち行列
- A Method to Identify Product Form in Queueing Networks
- マルチンゲール変換を用いたアメリカンオプション価格の上限評価(金融(1))
- 循環Tree型かんばんシステムにおいてaggregation法による近似解析(待ち行列)
- B-7-83 誤り回復が実行されている Bernoulli 無線通信路における平均パケット長解析
- 待ち行列研究の新しい潮流(1) : 待ち行列研究の変遷
- シミュレーションによる移動体無線通信システムの基地局設置政策の検討(情報・通信)