整理自中国科大李辉老师《数据网络理论基础》课程相关材料。
只有部分摘录。
教材: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)
将生灭过程的转移强度写成矩阵形式有:
生灭过程等价于:
在极短的时间内,只能在两个相邻状态之间变化:或“生”一个;或“灭”一个;或不“生”也不“灭”故称它为生灭过程。