スポンサーリンク

「待ち行列理論・トラヒック理論」の講義ノートPDF。通信ネットワークに対するオペレーションズリサーチ


情報工学で,待ち行列理論・通信トラフィック理論の講義ノートPDF。


待ち行列は,ネットワークの性能を評価するための数学的なモデル。

これを通信ネットワークに適用した場合に,トラヒック理論と呼ぶ。


情報工学・オペレーションズリサーチで使うほか,

情報処理技術者試験でもM/M/1モデルの待ち行列は必須事項となっている。


※ネットワーク・アーキテクチャの講義ノートはこちら

待ち行列理論・トラヒック理論の講義ノート

しっかりした教科書PDF:

確率離散事象論 講義資料
http://www-optima.amp.i.kyoto-u.ac.jp...

  • 京大,53ページ。
  • 「本講義では,離散的な状態をもち,かつ,確率的な振る舞いをするモデルの代表例として待ち行列モデル(queueing model)を取り上げる.待ち行列モデルとは,有限の資源が複数の利用者によって共有されている状況を表現した確率モデルであり,これを扱う理論は待ち行列理論(queueing theory)と呼ばれている.」

 1 待ち行列モデル
 2 待ち行列理論のための基礎知識
 3 出生死滅過程と待ち行列
 4 離散時間マルコフ連鎖とその応用
 5 待ち時間分布
 6 その他の話題


連続時間マルコフ連鎖と即時系に対する通信トラヒック理論
http://www2b.comm.eng.osaka-u.ac.jp/~...

  • 大阪大,41ページ。
  • 「…このような性能指標を量的に見積もるための数学的道具に待ち行列理論(queueing theory)がある.待ち行列理論は,共有資源に対する利用要求が確率的に発生するという仮定の下で,資源競合問題を抽象化した数学モデルの構築と解析に関する理論である.通信ネットワークへの応用を意識したとき,待ち行列理論は通信トラヒック理論(teletraffic theory)と呼ばれており,電話網の設計問題を解決するための枠組として,20世紀初頭に研究が開始されている.本稿では即時系に対する通信トラヒック理論を解説する.以下では,若干の準備をした上で,連続時間マルコフ連鎖の基本的性質を概観する.さらに可逆性ならびに準可逆性について説明した後,対称な待ち行列の定義と性質を概観する.これらの結果を踏まえて,即時系に対する通信トラヒック理論の概要を説明する.」

 1 はじめに
 2 準備
 3 リトルの公式
 4 ポワソン過程と指数分布
 5 連続時間マルコフ連鎖の概要
 6 可逆な連続時間マルコフ連鎖と対称な待ち行列
 7 即時系に対する通信トラヒック理論


第4章 トラフィック理論
http://e-publishing.jp/contents/tuusi...

  • 23ページ。説明が丁寧。


Queueing Theory
http://www.win.tue.nl/~iadan/queueing...

  • 180ページ,オランダのアイントホーベン大。

 1 Introduction
 2 Basic concepts from probability theory
 3 Queueing models and some fundamental relations
 4 M/M/1 queue
 5 M/M/c queue
 6 M/E_r/1 queue
 7 M/G/1 queue
 8 G/M/1 queue
 9 Priorities
 10 Variations of the M/G/1 model
 11 Insensitive systems


Basic Queueing Theory
http://irh.inf.unideb.hu/~jsztrik/edu...

  • ハンガリーのデブレツェン大,193ページ。

 I Basic Queueing Theory
 1 Fundamental Concepts of Queueing Theory
 2 Infinite-Source Queueing Systems
 3 Finite-Source Systems
 II Exercises
 4 Infinite-Source Systems
 5 Finite-Source Systems
 III Queueing Theory Formulas
 6 Relationships
 7 Basic Queueing Theory Formulas


要点をまとめたスライド:

待ち行列とは
http://www.heisei-u.ac.jp/ba/fukui/pd...

  • 54ページ。法政大。


待ち行列理論 Queuing Theory - 04_Queuing_Theory.pdf
http://ocw.u-tokyo.ac.jp/lecture_file...

  • 30ページ,東大。

動画で学ぶ:

Intro to Queueing Theory - YouTube
https://www.youtube.com/watch?v=ojsMa...

  • 2011/11/18 にアップロード, by profbillbyrne


Introduction to Queuing Theory - YouTube
https://www.youtube.com/watch?v=rSZWi...

  • 2012/08/10 に公開, by profbillbyrne

関連する記事:

ゲーム理論の講義ノートPDF。応用を含めた講義資料 (戦略と意思決定の方法論)
http://language-and-engineering.hatenablog.jp/entry/20140516/GameTheoryPDFNot...


「電子回路学」の基礎理論に入門するための講義ノートPDF。勉強用の演習問題と解答つき(トランジスタ・ダイオード・オペアンプによる電子回路)
http://language-and-engineering.hatenablog.jp/entry/20140618/ElectronicCircui...


「現代制御理論」の教科書PDF。状態方程式を使った制御工学の講義ノート(問題と解答つき)
http://language-and-engineering.hatenablog.jp/entry/20140618/ModernControlThe...


「グラフ理論」と「組み合わせ最適化アルゴリズム」の教科書PDF。離散数学の入門用の教科書
http://language-and-engineering.hatenablog.jp/entry/20140528/GraphTheoryPDFLe...