运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2006年
1期
47-54
,共8页
运筹学%M/G/1排队模型%可利用服务员%工作量%忙期
運籌學%M/G/1排隊模型%可利用服務員%工作量%忙期
운주학%M/G/1배대모형%가이용복무원%공작량%망기
Operation research%M/G/1 queue%available server%workload%busy period
本文考虑了具有可利用服务员的M/G/1有有限容量的排队模型.当工作量超过k(k是常数或者随机变量),可利用服务员参与工作,一直到工作量少于或等于k.可利用服务员的速率依赖于目前工作量.应用Level-crossing方法,获得了工作量的平稳分布.应用Kolmogorov向后微分方程方法,构造更新方程以获得忙期的Laplace变换.
本文攷慮瞭具有可利用服務員的M/G/1有有限容量的排隊模型.噹工作量超過k(k是常數或者隨機變量),可利用服務員參與工作,一直到工作量少于或等于k.可利用服務員的速率依賴于目前工作量.應用Level-crossing方法,穫得瞭工作量的平穩分佈.應用Kolmogorov嚮後微分方程方法,構造更新方程以穫得忙期的Laplace變換.
본문고필료구유가이용복무원적M/G/1유유한용량적배대모형.당공작량초과k(k시상수혹자수궤변량),가이용복무원삼여공작,일직도공작량소우혹등우k.가이용복무원적속솔의뢰우목전공작량.응용Level-crossing방법,획득료공작량적평은분포.응용Kolmogorov향후미분방정방법,구조경신방정이획득망기적Laplace변환.
We consider M/G/1 queue with an available server, which is infinite capacity with Poisson arrivals. When the workload exceeds k (k ＞ 0 is a constant or a random variable),an available server attends and works with initial server until the workload is less than or equal to k. The available server's rate depends on the workload present. Applying the level-crossing argument, we show the steady-state distribution of the workload. Also using the Kolmogorov's backward differential equation, we construct renewal equations to get the Laplace transform of the busy period.
