有Bernoulli休假和可选服务的GeoG1重试排队.pdfVIP

第41卷第3期 数学的实践与认识 Vbl．40．No．3 MATHEMATICSIN ANDTHEORY Fbb．．2011 2011年2月 PRACTICE 陈佩树-，朱翼隽z，陈燕z (1．巢湖学院数学系，安徽巢湖238000) (2．江苏大学理学院，江苏镇江212013) 摘要：讨论了有Bernoulli休假策略和可选服务的离散时间Geo／G／1重试排队系 统．假定一旦顾客发现服务台忙或在休假就进入重试区域，重试时间服从几何分布． 顾客在进行第一阶段服务结束后可以离开系统或进一步要求可选服务．服务台在每 次服务完毕后，可以进行休假，或者等待服务下一个顾客．还研究了在此模型下的马 尔可夫链，并计算了在稳态条件下的系统的各种性能指标以及给出一些特例和系统 的随机分解． 关键词：离散时间重试排队；Bernoulli休假；可选服务；随机分解 l引言 由于在计算机网络和通讯系统中的数据包均是以离散方式传输的，许多实际操作只能发 生在有规律的时间间隔，所以离散排队系统比连续排队系统更好地模拟宽带综合业务数据网 可以用来逼近连续排队系统．反之，一般来说是不成立的【l】．离散排队系统由于它应用的广 泛性，而成为研究的的新兴热点．王金亭【2】等研究了有启动失败的离散时间排队系统．在排 休假的M／a／1重试排队．服务台也有可能提供两种服务(必选服务和可选服务)[4J甚至更多 服务． 本文是把Bernoulli休假策略和可选服务应用到离散的重试排队系统中，这使得离散重 试排队模型的适用性更广泛．顾客在进行第一阶段服务结束后可以离开系统或进一步要求额 外服务．服务台在每次服务完毕后，可以进行休假，或者等待服务下一个顾客． 2模型描述 考虑一个离散时间的排队系统，这里的时间轴被分成一系列的相等间隔时间段．进一步 地，把时间轴标成0，1，…，m，…．假定顾客的到达和离开只发生于这些相等间隔时间点处． 因此，顾客的到达和离开可能会同时发生．为了表述清楚，我们考虑早到达系统，即顾客在 (m一，m)内离开系统或休假的结束，顾客在(m，m+)内到达或重试． 收稿日期：2008—05-20 SQRLl29)；巢湖学院科研启动基金(XLZ-200901) 122 数学的实践与认识 41卷 顾客的到达服从参数为P的几何分布，则F=1一P表示在一个相等间隔时间段内没有 顾客到达的概率．当顾客到达时，发现服务台忙或者休假，则顾客离开服务区，进入重试区域， 等待请求再次服务．如果发现服务器空闲，则顾客立即接受第一阶段服务．第一阶段服务结 束后，顾客以概率Q立即接受可选服务，或者以概率瓦=1一OL离开系统．服务台在每次服务 完毕后，以概率p等待服务下一个顾客，或以概率日=1一日进行休假． 重试时间(同一顾客连续两次重试的时间间隔服从1一r的几何分布，其中r表示一个顾 客在一个时间段内没有重试的概率．当服务台空闲且在一个时间段内有多个顾客重试时，系统 随机选择一个进行服务，其余顾客回到重试空间继续等待并重试．第一阶段和第二阶段的可选 z‘ 扛：1 o。 和s2(x)=∑82，i∥，n阶阶乘矩分别为卢。。和尻川休假时间也足独立同分布的，其分布列 。 i=1 。。 {=1 Pl=P∥1．1，P2=ap∥2，1，P3=Op玩．1， 3马尔可夫链 系统在任意时刻m+的状态可由马尔可夫过程ym=(％，‰，Ⅳm)表示．这里‰表示 服务台的状态(o，1，2，3分别表示