4通信网理论-排队论基础1.pdf

: .
Wireless TecInnovations… 7Wireless Technology Innovation Labs, BUPT
如何描述一个排队系统（1）
• 此三量可已知或可测出，但描述排队系
统，此三要素不充分
• 排队系统性能主要取决于
– ti 和τi的统计特性（分布）
– 服务规则和排队规则
We’re Thinking for Innovations… 8Wireless Technology Innovation Labs, BUPT
到达与服务的分布类型
•M——指数分布
– 平稳性
– 稀疏性
– 独立性
• 泊松分布
• Er——r阶爱尔兰分布
•HR——R阶指数分布
•D分布——确定性分布
We’re Thinking for Innovations… 9Wireless Technology Innovation Labs, BUPT
系统工作方式
• 服务规则
– 先到先服务First In, First Serve
– 后到先服务Last In, First Serve
– 优先制服务Priority
• 排队规则
– 等待型
• 不拒绝系统
– 截至型
•n=m,即时拒绝，电话网
•m<n,延时拒绝，缓冲区数据通信
We’re Thinking for Innovations… 10 : .
Wireless Technology Innovation Labs, BUPT
通信网理论
（三）排队论与通信网业务分析
排队论基础
纪阳
北邮无线新技术研究室
Tel: +86-10-62283522
E-mail: ******@
We’re Thinking for Innovations… : .
Wireless Technology Innova