[理学]排队论基础.pdf

Wireless Technology Innovation Labs, BUPT 通信网理论 （三）排队论与通信网业务分析 排队论基础 纪阳 北邮无线新技术研究室 Tel: +86-10 E-mail: jiyang@bupt.edu.cn We’re Thinking for Innovations… Wireless Technology Innovation Labs, BUPT 排队论概述 • 排队系统 – 要求服务的顾客 – 提供服务的服务员 We’re Thinking for Innovations… 2 Wireless Technology Innovation Labs, BUPT 排队论概述 • 排队系统的广泛性 – 顾客+服务→排队系统 – 矛盾统一 ，广义化： • 通信中： – 呼叫——线路 – 信息包——分组交换机 – 移动体——服务区 • 计算机： – 总线指令——CPU处理 – 数据流——存储器 • 其它： – 敌机—— 防空设施 – 客机——跑道 We’re Thinking for Innovations… 3 Wireless Technology Innovation Labs, BUPT 排队论概述 • 排队现象存在的基础 – 资源的有限性 – 需求的随机性 • 排队系统的复杂性在于随机性 – 到达与离去（服务率）均不确定，工作于随 机状态 We’re Thinking for Innovations… 4 Wireless Technology Innovation Labs, BUPT 排队论概述 • 排队系统中的资源冲突 – 资源少——顾客排队长——服务质量下降 – 资源多——服务闲置—— 资源浪费 • 排队系统设计目标 – 为顾客提供满意服务同时提高资源利用率。 （与统计参数和工作方式有关） We’re Thinking for Innovations… 5 Wireless Technology Innovation Labs, BUPT 如何描述一个排队系统（1） • 排队系统三要素: m，λ，μ – m-窗口数，表示资源的量 • 可同时向顾提供服务的设施数。 • （单窗口m=1；多窗口m1） – λ-顾客到达率（平均） – μ：系统服务率（平均）