具有Bernoulli反馈的离散时间服务门限轮询系统.pdfVIP

Ourna O Onggng n versty O . NO.9 文章编号:1000-582 (2002)09-0129-05 X 具有BernOulli 反馈的离散时间服务门限轮询系统 鲁 韦 昌 孙 荣 恒, (重庆大学 数理学院 重庆, 400040) 摘 要 本文对具有: BernOulli 反馈服务门限非对称的轮询系统 通过, MarkOv 链理论和概率母函数 的方法进行研究 推导出了各站轮询时刻访问间隔时间 轮询周期 每站的服务时间 每站的队长 第 站, ~ ~ ~ ~ z ( =1,2, )顾客 每次反馈的逗留时间系列及每次顾客 服务完成时系统的队长的概率母函数, z N C C 关键词 反馈 服务门限 访问间隔时间 队长 逗留时间 轮询周期 :BernOulli 9 9 9 9 9 中图分类号: 2269 111 文献标识码: 0 TH A 轮询系统是一大类现实世界客观存在的轮询机构 的核心部分 它在计算机通信网络及工业过程控制的, 领域都得到了广泛的应用,轮询系统工作过程是 系统: 内有一个中央服务器担任对每一个站的查询工作,查 询按一定顺序进行 两个站之间的查询时间称为走步, 时间 接受查询的站获得服务机会 若该站无顾客 则, , , 中央服务器继续对下一个队列查询 目前 连续时间的, , 非对称轮询系统已有些结果 但随着计算机网络的发, 展和自动控制领域的不断进步 提出了大量的非对称, 离散时间轮询系统的问题, . .利用概率母函 H Takagi 数的方法 通过嵌入, MarkOv 链对批到达 服务时间以, 定长的离散时间的非对称轮询系统进行了详细研究, 本文采用此方法 对具有, BernOulli 反馈且也是 图1 轮询系统模型 BernOulli 到达和服务过程的离散时间非对称轮询系 立刻离开排队系统 永不再来 即是以参数 的 1- z , , z 统进行讨论 给出系统的有关特性参数, , 反馈 见图 BernOulli ,( 2) 1 具有BernOulli 反馈的离散时间非对称轮询 系统模型 讨论的轮询系统中有 个站 这 个站是由一个 N , N 服务器以一定顺序查询 其系统模型见图 若查询到 , 1, 的站有顾客,则服务器将对该站顾客进行服务 否则将, 图2 时间系 对下一个站进行查询, (2) 设第 站的顾客到达时间间隔序列z {J ,n } zn 1.1 假设条件 是相互独立且与 同分布的随机变量序列 服从