中国科技论文
中國科技論文
중국과기논문
Sciencepaper Online
2014年
4期
434-440
,共7页
储育青%刘再明%吴锦标
儲育青%劉再明%吳錦標
저육청%류재명%오금표
轮询排队系统%优先权%阈值服务%母函数
輪詢排隊繫統%優先權%閾值服務%母函數
륜순배대계통%우선권%역치복무%모함수
polling system%priority%threshold service%generating function
本文研究了一个带有阈值的优先权轮询排队系统,其中队列1有最高优先权,队列2次之,队列3最低。排队系统由3个M/M/1队列和一个服务台组成,采用阈值服务策略,队列1和队列2的阈值分别为1和 N,队列3无阈值。在忽略转换时间和抢占情形下,利用分析的方法,给出了3个队长的稳态联合概率分布的母函数。借助母函数,得到了平均队长和平均等待时间。
本文研究瞭一箇帶有閾值的優先權輪詢排隊繫統,其中隊列1有最高優先權,隊列2次之,隊列3最低。排隊繫統由3箇M/M/1隊列和一箇服務檯組成,採用閾值服務策略,隊列1和隊列2的閾值分彆為1和 N,隊列3無閾值。在忽略轉換時間和搶佔情形下,利用分析的方法,給齣瞭3箇隊長的穩態聯閤概率分佈的母函數。藉助母函數,得到瞭平均隊長和平均等待時間。
본문연구료일개대유역치적우선권륜순배대계통,기중대렬1유최고우선권,대렬2차지,대렬3최저。배대계통유3개M/M/1대렬화일개복무태조성,채용역치복무책략,대렬1화대렬2적역치분별위1화 N,대렬3무역치。재홀략전환시간화창점정형하,이용분석적방법,급출료3개대장적은태연합개솔분포적모함수。차조모함수,득도료평균대장화평균등대시간。
A priority polling system consisting of three M/M/1 queues and served by a single server is investigated.Queue 1 has the highest priority and Queue 2 follows.Threshold service policy is implemented,in which 1 and N are the corresponding thresholds of Queue 1 and Queue 2.Queue 3 has no threshold.All the switches are instantaneous and preempting.We derive the generating functions of the stationary joint queue length using analytic techniques.These generating functions yield exact expres-sions for the mean queue lengths and mean waiting time.