授業科目名(和文)
[Course]
トラヒック理論
授業科目名(英文)
[Course]
Traffic Theory
学部(研究科)
[Faculty]
情報工学部
学科(専攻)
[Department]
情報通信工学科
担当教員(○:代表教員)
[Principle Instructor(○)
and Instructors]
○稲井 寛  自室番号(2516)、電子メール(inai**c.oka-pu.ac.jp)
※利用の際は,** を @に置き換えてください
単位数
[Point(Credit)]
2単位
対象学生
[Eligible students]
2年次生
授業概略と目標
[Course description and Objects]
通信機器の処理能力や配備数,ネットワークの構成などは,その通信システムにより提供されるサービスに大きな影響を及ぼす.これらの影響を定量的に解析するための理論が通信トラヒック理論である.
解析を行う上での数学的な道具として,待ち行列理論がよく使われていることから,本講義では,理論を解説した後,実際の通信システムのモデルへの適用例を紹介する.
到達目標
[Learning Goal]
1 交換方式の特徴を説明することができる.
2 交換線群を理解し,呼量,呼損率,利用率を計算することができる.
3 リトルの公式を説明することができる.
4 待ち行列とマルコフ連鎖の関連を理解し,定常分布を計算することができる.
5 即時式交換線群の適用範囲を理解し,評価測度を計算することができる.
6 待時式交換線群の適用範囲を理解し,評価測度を計算することができる.
履修上の注意
[Notes]
確率論の基礎的な知識が必要となるので,「確率統計」を修得していることが望ましい.
授業計画とスケジュール
[Course schedule]
1. 概要説明
2. 確率論の復習
3. 交換方式
4. 交換線群,呼量
5. ポアソン到着,指数サービス
6. 待ち行列システム
7. リトルの公式
8. 離散時間マルコフ連鎖
9. 連続時間マルコフ連鎖
10. 純出生過程,純死滅過程
11. 出生死滅過程
12. 即時式交換線群の解析(M/M/S/S/N, M/M/S/S)
13. 待時式交換線群の解析(M/M/S, M/M/S/K)
14. 単一サーバモデルの解析(M/M/1, M/M/1/K)
15. まとめ
成績評価方法と基準
[Grading policy (Evaluation)]
試験およびレポートにより総合的に評価する.
教科書
[Textbook]
教科書: 稲井 寛,基礎から学ぶトラヒック理論,森北出版,2014
自主学習ガイド及び
キーワード
[Self learning]
他科目との関連を常に意識することを心掛けると理解の助けになると共に視野が拡がる.例えば,媒体上で情報を伝送する方法については「通信方式」で学ぶ.また,交換方式,交換システムに関する詳細については「情報ネットワーク」で学ぶ.
開講年度
[Year of the course]
27