王 玉， 吕胜利， 张 雷

(燕山大学 理学院 河北 秦皇岛 066004)

0 引言

Gelenbe 在20世纪90年代初首次将负顾客引入排队网络[1-2]，排队论的研究领域得到了进一步的扩展.优先权排队也是实际排队系统中常见的现象，在通信网络、电子对抗系统、计算机中断系统、医疗救治系统中，优先权排队有着广泛的应用[3-4].随后，出现了把多服务台和带有优先权同时考虑的排队系统[5-6]，也有学者对带有优先权和有限空间的排队进行了尝试性探究[7].但是对在2类顾客中分别考虑强占优先权和负顾客的情况研究较少，在有限等待空间的基础上同时考虑到多服务台和依状态到达的研究则更少. 本文正是基于对通信网络系统中语音信号的传递和处理较数据信号具有优先权、信号传输速率和服务率的变化、外来信号和病毒对数据信号的干扰的实际应用背景而建立的排队模型，为系统优化提供了理论依据.

1 模型描述

系统中有m个服务台，一个等待区域，等待空间为(k-m)(k≫m).有2类顾客且均无等待时间限制.第1类顾客较第2类顾客具有强占优先权，只有当第1类顾客数少于服务台数时第2类顾客才能接受服务，即使第2类顾客正在接受服务，这时若有第1类顾客到达，则马上停止对第2类顾客的服务而对刚到达的第1类顾客服务，被抢占的此第2类顾客回到原来等待轨道的队首重新等待.服务规则是先到先服务.在服务台全忙且正在接受服务的全是第1类顾客的时候，若等待空间未满……