[发明专利]带休假延迟和启动时间的N策略多重休假排队系统

摘要

本发明涉及计算机、通讯网络、生产自动化及交通领域，尤其涉及带休假延迟和启动时间的N策略多重休假排队系统,文中定义对任意的x∈[0,1]，(1)、系统为晚到达有延迟入口的排队，顾客的到达间隔时间T独立同几何分布k＝1,2,L,0＜p＜1，到达发生在时隙末端(n‑,n)，n＝0,1,2,L；(2)、服务遵照FIFO顺序，开始及结束设为只能发生在时隙t＝n。本文分析了带休假延迟和启动时间的N策略多重休假排队系统模型，得到系统顾客数分布的稳态表达式，并证明了系统主要排队指标的条件随机分解结构。这种与排队过程密切相关的控制休假机制对于计算机和通讯领域诸多问题的随机建模而言是可供选择的好方案，并可研究在此基础上，进一步将模型推广使其更具实用性。

主权项

1.带休假延迟和启动时间的N策略多重休假排队系统，其特征在于：文中定义对任意的x∈[0,1]，(1)、系统为晚到达有延迟入口的排队，顾客的到达间隔时间T独立同几何分布到达发生在时隙末端(n^‑,n)，n＝0,1,2,L；(2)、服务遵照FIFO顺序，开始及结束设为只能发生在时隙t＝n，服务时间S服从参数为μ的几何分布即(3)、系统采取带休假延迟和启动时间的多重休假N策略控制机制，即当一个忙期结束时，服务台先开始一个随机长度为D的休假延迟期，这段时间内若有顾客到达，服务台立即进入忙期，否则，系统开始多重休假，休假期长度的分布是等到一次休假结束时，系统中的顾客数若不小于N，则服务台先启动然后忙期开始，启动时间A独立同参数α的几何分布；(4)、休假的开始与结束均发生在(n^‑,n)上，记L_n⁺为时隙分点n⁺处的顾客数，在(n,n⁺)时刻被服务后离开的顾客不再计入L_n⁺，达到间隔时间T、服务时间S、启动时间A与休假长度V和休假延迟时间D均相互独立；系统步骤(1)‑(4)的状态：易知{(L_n⁺,J_n),n≥0}是一个Markov链，其状态空间为Ω＝{(0,0),(0,1)}U{(k,j):k≥1,j＝0,1,2}，系统有四种状态：(k,1)(k≥N)表示n⁺时刻系统有小于N个顾客，记为k个；同时服务台在启动期,(k,2)(k≥1)表示服务台处于工作状态且有k个顾客；(0,1)表示n⁺时刻系统处于休假延迟状态；(k,0)(k≥0)表服务台处于休假期但系统有k个顾客。