离散时间沿高优先队列的尾部渐近性分析

张华娟

（无锡南洋职业技术学院 江苏 无锡 214081）

0 前言

二维马氏链系统的尾部渐近性便于估计，能提供稳态概率的信息和边界。优先队列系统的应用广泛，有很重要的地位。经典的一个服务台、两种顾客的优先队列系统已有很多人研究。人们经常参考Miller[1]，其它优先队列模型有Gail,Hantler和Taylor[2],Drekic and Woolford[3]等。

本文考虑离散时间、离散状态的系统，它可以看作取可数状态的离散QBD。特别地，本文研究强占优先制队列。对应于经典的连续时间模型，该模型被应用在计算机和通信网络方面。运用矩阵分析法，得到了联合稳态概率沿较高优先队列的衰减速率。

1 模型及定理

本文考虑一个服务台、两类顾客的离散时间优先队列。在每个时刻，下面的三件事都相互独立：

（a）第一类顾客到达概率为 0＜p＜1；

（b）第二类顾客到达概率为 0＜q＜1；

（c）服务台对这两类顾客的服务率都是0＜r＜1（如果没有顾客，则不服务）。

Q1（n）和 Q2（n）分别代表系统中第一类（高优先）和第二类（低优先）的顾客数。 显然，{（Q1（n），Q2（n））；n=0，1，2，…}是一个离散时间齐次马氏链。本文以系统中高优先队列的顾客数Q1（n）作为水平坐标，得该马氏链的转移图，见图1。

图1 沿高优先队列马氏链的转移图

设该系统中较高优先队列和较低优先队列的联合稳态概率为πij，把 πij水平分成 π=（π0，π1，…），其中 πi=（πi0，πi1，…）。 设较高优先队列的边缘分布为π（h）n。

用矩阵分析法，该马氏链的转移概率矩阵P˜可以分成如下的块结构：

如上文所述，极导线与接地极线共塔架设线路存在由雷击引起双极闭锁的潜在风险。主要有两种情况：一种是很大的雷电流击中杆塔或地线，极导线闪络跳闸的同时，接地极线路也出现了闪络，此时若故障极重启失败而接地极线路又无法熄弧，则将出现双极闭锁；……