通信网业务模型与分析

通信网业务模型与分析2019年8月姓名：唐忠任李琪唐虎一．各种测度与指标二．业务分析举例三．爱尔兰B,C系统四．仿真*排队论的意义资源有限性和需求的随机性是排队现象的存在的基础。由要求服务的顾客和提供服务的服务员双方构成的系统通常被称为排队系统。一个高效的排队模型，可以使有限的通信网资源更充分的利用！•业务量和呼叫量•业务量（话务量）•业务量是在指定时间内线路被占用的总时间。若某线路有m条信道，第r条信道被占用Qr秒，则m条信道或该线路上的业务量为•另一种表达业务量的方式是mrrQQ1TttdttRTtQQ)(),(TttdttRTtQQ)(),(业务量的量纲是时间。若一个信道代表一个电话话路，则业务量或话务量的单位是秒·话路。观察时间可以是1小时或1天等。呼叫量（话务量强度）•业务的强度通常称为呼叫量。它可定义为线路占用时间与观察时间之比，单位是厄朗，即)(厄朗观察时间业务量呼叫量TQ根据前述定义，呼叫量可写成TttdttRTa)(1通常T为1小时，所得的平均值a称为小时呼叫量或小时厄朗。作为网设计依据的呼叫量有下列两种1天中最忙1小时内的呼叫量称为日呼叫量，也就是1天中最大的小时呼叫量；1年内取30天，取这些天的日呼叫量的平均值称为年呼叫量，亦称基准呼叫量。有的网一年四季的日呼叫量变化不大，就可用日呼叫量作为网设计的依据。有的网日呼叫量变化较大，就取年呼叫量作为设计依据。一般而论，小网多属于前者，而大网往往属于后者。•基于排队论的呼叫量信道数m相当服务窗口数，单位时间内的平均呼叫数是到达率l。每次呼叫占用线路的平均时间相当于平均服务时间。当a≥m时，相当于r=l/(mm)≥1，这对于不拒绝系统将是不稳定的。对于拒绝系统当然还是稳定的，只是有拒绝情况出现而已。mlla阻塞率和呼损实际的通信网及其子系统中，为了工作的稳定性，多为截止型的排队系统。阻塞率和呼损都指拒绝状态占全部状态的百分比。当系统处于拒绝状态时，系统是阻塞的，即从用户角度看将出现呼损。阻塞率可有两种定义，即时间阻塞率和呼叫阻塞率。时间阻塞率是总观察时间内阻塞时间所占的百分比，即这个时间阻塞率就是排队系统中截止队长为n时的拒绝概率，也就是系统处于n状态，或已排满队而不容许再排入的状态占全部时间的百分比。总观察时间阻塞时间np呼叫阻塞率（呼损）定义为被拒绝的呼叫次数占总呼叫次数的百分比，即通常称为呼损的就是这个呼叫阻塞率。总呼叫次数被拒绝的呼叫次数cpPc—有呼叫，统计（用户角度）,不呼叫不统计，但不呼叫时可能已阻塞。Pn——时间统计，客观统计（客观角度）阻塞时间内可能无呼叫发生即纯随机呼叫时，总观察时间阻塞时间np总呼叫次数被拒绝的呼叫次数cp用户数为有限值N的准随机呼叫令l0为每个用户单位时间内平均呼叫次数，截止队长为n。当r个用户已被接受排队服务时，则到达率将为(N-r)l0，则呼叫阻塞率为nrrncprNpnNp000)()(ll队长为r的概率分子是被阻塞的呼叫次数，而分母是总呼叫次数。nrrncprNpnNp000)()(ll•当N→∞时，所有r与N相比均可忽略，则0limllNNnrrncppp0llN有限时，pc≤pn，当N》n时，pc和pn相差不大，从统计测量来说，pc比用pn方便，因而在N》n时，通常不区分。呼损与转接次数有关转接次数愈多，呼损愈高。设源宿端间其有向径上有r条边，边上的呼损各为则该径上源宿端之间的呼损将为),,2,1(ripicricpcpi1)1(1时延时延是通信网的另一重要指标。一般地说，时延指消息进入网内后直到被利用完毕所需的时间。这包括等待时间、服务时间、传输时间和传播时间。从排队论来说，时延的主要部分是系统时间，即等待时间和服务时间。对于实时性业务如电话通信，常采用即时拒绝方式，则等待时间几乎为零，呼损就会出现得较多。通过量和信道利用率---通过量在所要求的呼叫中，有一部分被拒绝，其他的才实际通过网而被利用。通常以单位时间通过的业务量为通过量，即厄朗)1(crpaT间，即呼叫量单位时间内被占用的时,mlla有时也用单位时间内通过的呼叫次数作为通过量秒次/)1(crpTl•信道利用率•若线路的容量为Cr，则信道利用率为•若某线路可通m路电话，其容量可定为m，则信道利用率相当于排队模型中的窗口占用率或系统效率，得rrCTmpan)1(cnnrpppaT,)1(厄朗•通信网中若有M条边，相当于M条线路，则全网效率可用各线路通过量之和与各线路的容量之和表示，即•应指出，全网的通过量并不是各线路的通过量之和，因为有些信息流要经过几条边才能从源端到宿端。为了说明全网的通过量，应计算从各端进入网内而能达到宿端的业务量，即总通过量为)/()(11MrrMrrCTnrcrpaT1)1(其中，ar是从第r端进入网的呼叫量，而Pc是这些呼叫量在网中被阻塞的百分比。业务分析举例1.有限用户即时拒绝系统2.主备线即时拒绝系统姓名：李琪•用排队论分析通信网业务问题步骤:规定模型选择适当的排队模型，使之与实际问题近似。通信网中常见的模型有M|M|m(n)、M|D|1和M|Er|1等。定义状态变量这是求解难易的关键。所选择的状态变量要便于计算，并使结果具有可用性。列出状态方程对于M|M问题，画状态转移图，用柯氏方程列稳态方程求解稳态方程求解稳态方程，计算所需的目标参量，以得到网的质量指标和有效性指标。•（1）有限用户即时拒绝系统•设交换站有N个用户，每个用户的呼叫率为l0，有m条中继线，用户占线时间服从均值为1/m的指数分布，截止队长为n=m。交换站l0l0l0有限用户即时拒绝系统Nm……•用户之间相互独立，总呼叫率为Nl0，相当于M|M|m(N,m)排队系统。选用占线数k作为状态变量，则状态转移图如下012km¼有限用户即时拒绝系统的状态转移图Nl0(N1)l0(N2)l0m2m3m(k+1)mmm¼(Nk1)l0km(Nk)l0(Nm1)l0•由状态转移图可列出系统稳态方程mkpmNpmkppNmkpkpkNpkkNmmkkk101001100)1(00)1()1(])[(lmmlmlml归一化条件10mrrp求解一般结果mrrmmmrNmNpmNp00/rrr时间阻塞率：呼损：mrrmmrrmmrrmcrNmNpNrNpmNmNprNpmNp00000000011r)()()()(rrrlrlll线路利用率:mkkmkkkNkNmN0101rrr1512NNppm1512NN255)2)(1(2NNNNpc由上面公式取各种N值得表如下对上面表格绘图如下：N23510∞p20.110.140.160.180.2pc00.060.120.160.20.330.360.380.390.400.10.20.30.40246810Np2pc阻塞率与利用率的曲线（m=2，N=1）①呼损pc常小于时间阻塞率p2；②当N→∞，pc=p2，此时已为纯随机呼叫；③当N→∞时NrNl0/mml/mm1就是呼叫量•（2）主备线即时拒绝系统设在交换站有2种输出线，A是主用线，B为备用线。当A线被占用时再有呼叫才用B线传输。到达和服务率分别为均值l和m的指数分布。在这里，一个状态变量已不能表达系统的状态。令二维矢量（x,y）为系统状态，x表示主用线A的状态，y为备用线B的状态。x,y∈{0,1}。“0”表示空闲，“1”表示占用。则状态集为｛00,01,10,11｝系统的状态转移图如下：•系统稳态方程•归一化条件)(2)()()(1001111100101101100100ppppppppppplmmlmlmmlml111100100pppp•稳态方程求解•设rl/m，则2211210220120022)22)(1()2()22)(1(222rrrrrrrrrrrrrrpppp•阻塞率•主用线A的阻塞率•备用线B的阻塞率•系统的阻塞率（呼损）1110pppAc1101pppBc11ppc顾客数k占用线路12/222/110021110012121022)1()(212121.0rrrrpppPPPPP线路利用率：若A线与B线不分主备，则为标准的M|M|2(2)问题，显然，后者的P0等于上式的P00，P1等于P01+P10，P2即呼损等于P11；线路利用率也与上式一样。-纯随机呼叫-准随机呼叫纯随机呼叫准随机呼叫爱尔兰B，C系统基本概念汇接（Trunking）：允许大量的用户在一个小区内共享相对数量较小的信道，即从可用信道库中给每个用户按需分配信道。服务等级（GradeofService,GOS）：是用来测量在系统最忙的时间用户进入系统的能力。GOS通常定义为呼叫阻塞概率，或者是呼叫延迟时间大于特定排队时间的概率。爱尔兰（Erlang）：一个Erl表示一个完全被占用的信道的话务量强度（单位小时的呼叫小时或单位分钟的呼叫分钟）常见的trunking系统有2种•爱尔兰B系统：一种是不对呼叫请求进行排队•爱尔兰C系统：是用一个队列来保存阻塞呼叫•爱尔兰B系统爱尔兰B系统不对呼叫请求进行排队；对于每个呼叫请求用户，假设没有建立时间，如果有空闲信道则立即进入，没有空闲信道，则呼叫阻塞，被拒绝进入而释放掉。这种方式叫做阻塞呼叫清除。在这种情况下，阻塞概率即此为爱尔兰B公式为：0![]!CrkCkACPGOSAk阻塞其中C为信道数，A是提供的总话务量。•爱尔兰B系统举例例题1：某个城市面积为1300平方英里，由一个使用7小区复用的蜂窝系统覆盖。每个小区的半径为4英里，该城市共有40MHz的频谱，使用带宽为60KHz的双向信道。假设ErlangB系统的GOS为2%，如果每个用户提供的话务量为0.03Erlang，计算：（1）服务区内的小区数；（2）每个小区的信道数；（3）每个小区的话务量强度；（4）系统所承载的最大话务量；（5）所能服务的用户总数；（6）每个信道的移动台数；（7）理论上系统一次能服务的最大用户数。•爱尔兰C系统爱尔兰C系统：用一个队列来保存阻塞呼叫；如果不能立即获得一个信道，呼叫请求就一直延迟到有信道空闲为止。该类型叫做阻塞呼叫延迟，它的GOS定义即爱尔兰C公式为：C1C0Pr(0)!(1)!kCkAAAACCk若没有信道，则呼叫被延迟t苗的概率GOS为()/Pr()Pr(0)Pr[()=Pr(0)ACtHtte（0）]•爱尔兰C系统举例例题2：一个4小区系统中小区半径为1.287km,整个系统内共有60个信道，如果每个用户的负载Au为0.029Erlang,λ=1次/小时，计算呼叫延迟概率(GOS)为5%的ErlangC系统：①该系统每平方公里可支持多少用户；②一个被延迟的呼叫等待10s以上的概率③一个呼叫延迟10秒以上的概率。爱尔兰B,C系统的MATLAB仿真0![]!CrkCkACPGOSAk阻塞爱尔兰B公式ErlangB系统仿真流程图开始m=[12…],i=1,A=0.1K=0,sum=0i≤LA≤100K≤m(i)k=k+1sum=sum+!CACA=A+0.1结束i=i+1NYYYNNL=length(m)sumimAim)!()(输出爱尔兰C公式C1C0Pr(0)!(1)!kCkAAAACCk开始m=[12…],i=1,A=1K=