有可变输入率及差错服务的优先排队模型分析.pdfVIP

第43卷第17期 数学的实践与认识 V61．43．No．17 ‘ 2013年9月 MATHEMATICSINPRACTICEANDTHEORY Sep．，2013 有可变输入率及差错服务的优先排队模型分析 潘全如 (江苏科技大学数理学院，江苏镇江212003) 摘要：针对实际应用中存在输入率可变、因服务出差错而导致顾客需要重新排队 接受服务以及不同的顾客类需要不同的服务质量等现状，建立了输入率可变、有差 错服务的优先排队模型．分别就“强占优先”与“非强占优先”两种服务规则进行了 讨论，得出了强占优先系统中每一类顾客的服务时间分布，以及强占优先与非强占 优先两种系统中每一类顾客的平均逗留时间、等待时间、队长及等待队长等指标， 并用以逗留时间为例，指出了可以使用MathCAD程序计算出这些指标．最后，指出 了模型在应用中的注意事项及要进一步解决的问题． 关键词：可变输入率；差错服务；优先 由于不同类型的业务对服务质量的要求差异很大，单一的服务标准往往无法满足某些业 务的要求，这就需要把顾客划分成不同的优先等级，按照优先级确定其获得服务的次序与质 量．事实上，具有优先权的模型已获得了广泛的应用【1-引，且已得出一些较好的结果．但这些 文献仅停留于两类顾客的研究或没有考虑到系统的输入率是可变【3-4l的，到达系统的顾客 会根据系统的队长选择是否进入系统，以及服务台也可能会出错而导致不得不为服务错的顾 客重新服务的事实，本文建立了有Ⅳ个顾客类【5】的输入率可变及有差错服务的优先排队模 型，且对强占与非强占两种服务规则分别作了讨论． 1模型假设 1)顾客可以分为i个顾客类，每一类均以泊松到达系统，第i类顾客的到达率为九(1≤ i≤Ⅳ) 2)顾客到达系统时视队列长短决定是否要进入系统．令％为第i类顾客 到达系统时决定进入系统接受服务的概率，且规定o≤Qt≤1 3)相同优先级的顾客先到先服务；不同优先级的顾客根据优先级确定服务的先后顺序． 设第t类顾客的优先级高于第i+1类顾客的优先级． 4)系统中只有一个服务窗口，容量无限．系统的服务率是可变的，为每一个顾客服务的 时间服从指数分布，且第i类顾客的平均服务率为m(1≤t≤Ⅳ) 5)系统的服务会产生错误，被错误服务的顾客需要重返队列再次接受服务．第t类顾客 服务完之后重返队列的概率为反(o≤反≤1)．被错误服务的顾客总是在服务结束后立即重 返队列． 收稿日期：2012．08103 17期 潘全如：有可变输入率及差错服务的优先排队模型分析 135 6)不同类型的顾客到达过程是独立的，服务过程与到达过程是独立的 2模型分析 2．1基于”强占优先权的’’模型分析 顾客到达系统时，若服务台被低优先级的顾客占用，则低优先级的顾客被中断服务，服务 台立即接待刚到达的有较高优先权的顾客；被中断服务的顾客排在比自己优先级高的顾客后 ．面，低优先级或相同优先级的顾客前面，此前被服务过的时间不算． 2．1．1第t类顾客的服务时间分布 先假设系统的正确率为l，没有顽客被错误的服务，从而也就不会有服务完的顾客返回 队列重新接受服务．因为第i类顾客到达系统且愿意进入系统接受服务的进入率为九Qt，且 0≤口。≤1．因为每一类顾客泊松到达系统，因而前i类顾客到达系统为泊松到达，系统的总到 达也为泊松到达．则前i类顾客到达系统且愿意进入系统接受服务的进入率为∑AkQk，记为 知=1 i Ⅳ ‘任何时刻进入系统的顾客属于第i类顾客的概率为：儿