【课程总结】数据网络协议基础-第二章 信息网络建模理论

整理自中国科大李辉老师《数据网络理论基础》课程相关材料。
只有部分摘录。

教材：Bertsekas D, Gallager R. Data Network, Prentice-Hall International, Inc. 1992
中文版：《数据网络》，人民邮电出版社
李建东，《信息网络理论基础》，西安电子科技大学出版社，2001

信息网络业务种类和业务量特性

业务种类和业务量都很多。

信息网络建模的基本准则

通信业务源的概率模型化

拉氏变换与概率母函数

常见的概率分布

几何分布的一个重要特征是具有无记忆性。几何分布可以看作是负指数分布离散化的结果。几何分布可以用来描述某一顾客的到达间隔或服务持续时间。

泊松分布与负指数分布有密切的关系：如果随机事件到达的间隔时间为独立同分布的负指数分布，则该随机事件在某一固定时间段内事件到达的个数服从泊松分布。

泊松过程相邻事件发生的时间间隔满足指数分布。

大量的稀有事件流，如果每一事件流在总事件流中起的作用很小，且相互独立，则总合成流可以认为是泊松流。

连续型随机变量的概率分布

在排队系统中，若顾客到达间隔服从负指数分布，且顾客到达相互独立，则到达 k 个顾客的时间分布即为 k 阶爱尔兰分布；若顾客的服务时间为负指数分布，则连续服务 k 个顾客的时间分布也为 k 阶爱尔兰分布。

通信网性能分析中常见的点过程

泊松过程 (Poisson Process)
马尔可夫过程 (Markov Process)
生灭过程 (Birth-Death Process)
更新过程 (Renewal Process)
马尔可夫更新过程 (Markov Renewal Process)
马尔可夫调制泊松过程 (MMPP)

将生灭过程的转移强度写成矩阵形式有：

生灭过程等价于：


在极短的时间内，只能在两个相邻状态之间变化：或“生”一个；或“灭”一个；或不“生”也不“灭”故称它为生灭过程。