• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

決定論型と確率論型モデリングの融合による新しい待ち行列評価モデルの研究

研究課題

研究課題/領域番号 13780368
研究種目

若手研究(B)

配分区分補助金
研究分野 社会システム工学
研究機関会津大学

研究代表者

豊泉 洋  会津大学, コンピュータ理工学部, 講師 (20315683)

研究期間 (年度) 2001 – 2002
研究課題ステータス 完了 (2002年度)
配分額 *注記
2,100千円 (直接経費: 2,100千円)
2002年度: 1,100千円 (直接経費: 1,100千円)
2001年度: 1,000千円 (直接経費: 1,000千円)
キーワード待ち行列 / 確率過程 / 再生理論 / VoIP / computer virus / Lotka-Voltera / Streaming / DiffServ / IntServ
研究概要

(1)決定論的モデリング手法
システムへの入出力の逆関数表現を使った決定論的性能評価法を提案した。
システムやネットワークの性能評価の基礎理論である待ち行列理論はMarkov過程に代表されるような確率論的な枠組みを使用してきた。通常、確率論的な枠組みでの議論は、遅延や廃棄など現象が起こる確率やその統計的性質しか扱うことができない。しかし、現在インターネット上で使われようとしているさまざまなアプリケーション、特に、VoIPやインターネットを使った放送などのストリーミングサービスでは、確定的な性能を評価する必要がある。そこで、入力トラヒックを確定的に表現し、性能評価をおこなう$(\sigma,\rho)$-calculusのような最近決定論的な性能評価の手法が検討され始めている。この研究では、システムの入力や出力の逆関数表現を使うことによって、決定論的にシステムを評価する方法を提案し、特に、複数のフローがFIFO待ち行列システムに入力にされた場合の遅延時間の上限値を評価した。
(2)コンピュータウィルスの繁殖のモデル化
非線形連立微分方程式(Lotka-Voltera方程式)を導入することにより、決定論的にコンピュータウィルスの繁殖および駆除をモデリングできることを示した。また、これらの様子を定量的に評価することにより、効率的なコンピュータウィルスの撃退手法を提案した。従来、コンピュータウィルスの撃退には、定期的に最新ウィルスの定義ファイルをダウンロードすることが必要であった。しかし、この方法は、Code-redやNimdaのように、1日のうちにネットワーク上に蔓延するような感染力の強いウィルスが現れた場合に、後手に回る可能性が高い。また、Code-redのようなDoS攻撃を装備している場合には、定義ファイルの供給センターが攻撃の対象になり、機能しなくなる可能性がある。本研究では、ウィルスと同じような手順でPCにウィルスを捕食するプレデターを送り込み、これをネットワーク上で増殖させることによってウィルスを撃退する方法とその設計方法を数理生物学的な手法、特にLotka-Voltera方程式を使って解析した。

報告書

(2件)
  • 2002 実績報告書
  • 2001 実績報告書
  • 研究成果

    (3件)

すべて その他

すべて 文献書誌 (3件)

  • [文献書誌] 豊泉 洋: "逆関数を用いた流体待ち行列モデルの決定論的性能評価"電子情報通信学会情報ネットワーク研究部会 IN2002. (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] H.Toyoizumi, A.Kara: "Predators : good will codes combat against computer viruses"ACM SIGSAC New Security Paradigms Workshop. (2002)

    • 関連する報告書
      2002 実績報告書
  • [文献書誌] Hiroshi Toyoizumi: "Locally-Deterministic Evaluation of Traffic for Performance"11 th INFRORMS Applied Probability Society Conference. TA07. 11-11 (2001)

    • 関連する報告書
      2001 実績報告書

URL: 

公開日: 2001-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi