重庆师范大学学报(自然科学版)
重慶師範大學學報(自然科學版)
중경사범대학학보(자연과학판)
JOURNAL OF CHONGQING NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2012年
1期
61-66
,共6页
马尔科夫状态转移过程%M/M/m排队模型%仿真
馬爾科伕狀態轉移過程%M/M/m排隊模型%倣真
마이과부상태전이과정%M/M/m배대모형%방진
马尔科夫链是研究排队系统的主要方法,本文在现有M/M/m排队理论和排队系统仿真理论基础上,利用Matlab建立基于马尔科夫状态转移过程的M/M/m排队模型仿真程序.仿真程序在产生初始化参数设定后,利用时钟推进法来模拟空闲服务台和繁忙服务台情况下的服务流程,最后通过M/M/m模型特征描述的仿真计算,获得平均等待时间(E[W])、平均停机时间(E[ DT])、平均排队队长E[ Q]、系统中的平均客户数(E[L])和可能延迟的概率((Ⅱ))5项重要的特征描述.模拟次数设定为20 000次,模拟客户服务率和客户到达率相同,服务台在3~6个的排队系统,并将仿真结果与理论值以及Queue2.0的模拟结果相比较.最终结果显示E[W]、[DT]和H3项最重要指标的仿真结果和理论值都极为相近,误差范围小,本研究将为优先权排队系统的仿真研究提供理论依据.
馬爾科伕鏈是研究排隊繫統的主要方法,本文在現有M/M/m排隊理論和排隊繫統倣真理論基礎上,利用Matlab建立基于馬爾科伕狀態轉移過程的M/M/m排隊模型倣真程序.倣真程序在產生初始化參數設定後,利用時鐘推進法來模擬空閒服務檯和繁忙服務檯情況下的服務流程,最後通過M/M/m模型特徵描述的倣真計算,穫得平均等待時間(E[W])、平均停機時間(E[ DT])、平均排隊隊長E[ Q]、繫統中的平均客戶數(E[L])和可能延遲的概率((Ⅱ))5項重要的特徵描述.模擬次數設定為20 000次,模擬客戶服務率和客戶到達率相同,服務檯在3~6箇的排隊繫統,併將倣真結果與理論值以及Queue2.0的模擬結果相比較.最終結果顯示E[W]、[DT]和H3項最重要指標的倣真結果和理論值都極為相近,誤差範圍小,本研究將為優先權排隊繫統的倣真研究提供理論依據.
마이과부련시연구배대계통적주요방법,본문재현유M/M/m배대이론화배대계통방진이론기출상,이용Matlab건립기우마이과부상태전이과정적M/M/m배대모형방진정서.방진정서재산생초시화삼수설정후,이용시종추진법래모의공한복무태화번망복무태정황하적복무류정,최후통과M/M/m모형특정묘술적방진계산,획득평균등대시간(E[W])、평균정궤시간(E[ DT])、평균배대대장E[ Q]、계통중적평균객호수(E[L])화가능연지적개솔((Ⅱ))5항중요적특정묘술.모의차수설정위20 000차,모의객호복무솔화객호도체솔상동,복무태재3~6개적배대계통,병장방진결과여이론치이급Queue2.0적모의결과상비교.최종결과현시E[W]、[DT]화H3항최중요지표적방진결과화이론치도겁위상근,오차범위소,본연구장위우선권배대계통적방진연구제공이론의거.