计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2010年
1期
119-123,136
,共6页
刘建明%王瑞%张良%李东
劉建明%王瑞%張良%李東
류건명%왕서%장량%리동
单服务台队列%马尔科夫调制服务时间%无线通信%信道衰减%队列长各阶矩
單服務檯隊列%馬爾科伕調製服務時間%無線通信%信道衰減%隊列長各階矩
단복무태대렬%마이과부조제복무시간%무선통신%신도쇠감%대렬장각계구
Single server queue%Markov-modulated service time%Wireless communication%Channel fading%Moments of queue length
研究一种具有马尔科夫调制服务时间的单服务台排队系统.顾客到达服从参数为λ的泊松过程,服务时间为连续时间马尔科大链调制,若码尔科夫链处于状态I(I=1,2,…N),则服务时间服从参数为μ_I的负指数分布.为优化排队系统采用仿真无线通信中信道衰减导致的信道速率变化问题非常有意义.区别于以往的数值计算方法(如矩阵几何分析),提出了一种离散时间马尔科大链模型来分析服务台状态的变化过程,导出一组闭合公式来计算排队系统的各性能指标.此外,还开发出一种递推过程来汁算队列长度的任意阶矩.数值计算结果显示出近似分析具有良好的精确性.
研究一種具有馬爾科伕調製服務時間的單服務檯排隊繫統.顧客到達服從參數為λ的泊鬆過程,服務時間為連續時間馬爾科大鏈調製,若碼爾科伕鏈處于狀態I(I=1,2,…N),則服務時間服從參數為μ_I的負指數分佈.為優化排隊繫統採用倣真無線通信中信道衰減導緻的信道速率變化問題非常有意義.區彆于以往的數值計算方法(如矩陣幾何分析),提齣瞭一種離散時間馬爾科大鏈模型來分析服務檯狀態的變化過程,導齣一組閉閤公式來計算排隊繫統的各性能指標.此外,還開髮齣一種遞推過程來汁算隊列長度的任意階矩.數值計算結果顯示齣近似分析具有良好的精確性.
연구일충구유마이과부조제복무시간적단복무태배대계통.고객도체복종삼수위λ적박송과정,복무시간위련속시간마이과대련조제,약마이과부련처우상태I(I=1,2,…N),칙복무시간복종삼수위μ_I적부지수분포.위우화배대계통채용방진무선통신중신도쇠감도치적신도속솔변화문제비상유의의.구별우이왕적수치계산방법(여구진궤하분석),제출료일충리산시간마이과대련모형래분석복무태상태적변화과정,도출일조폐합공식래계산배대계통적각성능지표.차외,환개발출일충체추과정래즙산대렬장도적임의계구.수치계산결과현시출근사분석구유량호적정학성.
A single server queue that operates in a random environment defined by a Markov process with N states is considered:when the random environment is in state I (I = 1,2 ,.. N), the arrival is a Poisson process with rateand the packet service time is exponentially distributed with mean. This model is applicable to the scenario of wireless coannunication where the wireless link randomly deteriorates due to channel fading. In contrast to the existing numeri-cal method (e. G. , Matrix-Geometric technique), an approximate model is proposed for the server state process, and the closed-form equations are derived to solve the system performance specifications. A reeursive method is de-veloped to calculate the moments of queue length. Numerical examples show the accuracy of the approximate method.