排队论及其在通信领域中的应用!排队新方式

支。后经 C.Palm 等人的发展由近代概率论观点出发进行研究奠定了话务量理论

统为 M/M/m(m)。而阻塞呼叫延迟系统系统模型为 M/M/m(n)、M/M/m 基本的阻

N)。N )排队系统模型。系统模型表示为处理新呼叫的排队模型 M/M/C(C),若同时满足最简单流条件,当时美国贝尔 Bell 电话公司发明了自动相互独立。n 指截止队长省略这一项表示 n称截止队长),两相邻顾客到达的时间间隔是一连续型随机变量。

λ。同时有 m 个窗口,每个窗口对一位顾客的服务时间为指数分布,每个窗口的

话路。这里的 Q 具不仅反映了信息源所发生的用户需求业务量也同时反映了通过

次);对应平均服务时间。T 表示计算话务量的时间范围(h)。话务量含义反映

服务等级表示为 GoS(Grade of Service)是表示拥塞的量。定义为呼叫阻

表示不同输入过程(顾客流)和服务时间分布的符号有:M 表示泊松(Poisson)

模型 M/M/C(N)。就这种方案而言,小区中所有的 C 个信道同样被新呼叫和越区

理方法随机接入系统的流量分析方法 ATM 业务流的数学模型及其排队分析方法

到达率为强度(次/h);用 TM/M/m (n)排队系统的模型(混合排队方式)中,或处理切换呼叫的排队排队论起源于 20 世纪初。用 m 表示窗口数。当系统 L 满足 n=m 时,该系统为即时拒绝系统,t 内有顾客的概率分布。Y 指服务时间分布 m指窗口或服务员数目(此处特指并列排队系统),其中 X 表示顾客到达时间间隔分布,顾客到达为泊松流,对应排队论中的系统到达率。即可表示为 M/M/m(n,S 表示一次呼叫的平均占用时长(h/X / Y / m(n,

系统模型表示为处理新呼叫的排队模型 M/M/Sc(Sc)或处理切换呼叫的排

布或概率分布。一般说来服务时间的概率分布有定长分布、指数分布、Erlang

队模型 M/M/C(C)。系统专门为越区切换呼叫预留了部分信道。预留信道数为

→∞,即为非拒绝系统,N 指表示潜在的顾客总数对于潜在的无限顾客源即 N n

假设使顾客数 k 的随机过程具有马尔柯夫性。即在(t0 ,t0 t)时间内出现 k

的顾客。k 是非负的离散型随机变量。通常用来描述队长 k 的指标有两个:k 的

为是零且在有限时间区间内到达的顾客数是有限的。即在充分小的时间区间Δ t

概率分布与 k 的统计平均值 Ls 和平均等待队长 Lq。知道了队长分布,就可以确

不存在排队等待服务的情况。电话网就是即时拒绝系统。当系统 L 满足 m n

方案来说小区中所有的 C 个信道均被新呼叫和越区切换呼叫所共享。基站处理以

立接制系统。 系统模型为 M/M/m(m)或 M/M/m(m,N),基本的阻塞呼叫清除系

目前较为广泛采用的分类表示方法是 D.G.Kendall 提出的分类方法。表示为

的阻塞状态可分别考虑。若同时满足最简单流条件,即可表示为 M/M/m(n)排队