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

講義ノートの目次へ

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

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

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

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

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

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

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

しっかりした教科書PDF：

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

京大，５３ページ。

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

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

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

大阪大，４１ページ。

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

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

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

２３ページ。説明が丁寧。

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...

ハンガリーのデブレツェン大，１９３ページ。

　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...

３０ページ，東大。

動画で学ぶ：

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