GMRES法找出第二選擇服務M/M/C/K排隊模型極限機率

Solving The Limiting Probabilities of The M/M/C/K Queue with Second Optional Service by GMRES Method

侯昌儒(CHANG-RU HOU)

指導教授 ： 彭南夫

國立交通大學/理學院/統計學研究所/碩士(2016年)

摘要

本論文研究解線性方程組高斯消去法及處理速度較快的廣義最小殘量方法(Generalized Minimal RESidual）找出ＳＯＳ（Second Optional Service）M/M/C/K排隊模型的極限機率。

關鍵字

M/M/C/K ； 極限機率 ； 高斯消去法 ； GMRES

並列摘要

In this thesis,we discuss how to solve the limiting probabilities for an m/m/c/k queue with second optional service by Gaussian Elimination and GMRES(Generalized Minimal RESidual) which is faster.

並列關鍵字

M/M/C/K ； limiting probabilitie ； gaussian elimination ； GMRES

參考文獻

[1] SHELDON M. ROSS (1983). Stochastic process. John Wiley & Sons

[3] GOLUB, GENE H., AND VAN LOAN, CHARLES F(1996). Matrix Computations (3rd ed.), Johns Hopkins

[4] YOUCEF SAAD’ AND MARTIN H. SCHULTZ(1986).“Gmres: a generalized minimal residual algorithm for solving nonsymmetric linear systems”,SIAM J. Sci. and Stat. Comput., 7(3), 856–869

[2]KAILASH C. MADAN(1999),“An M/G/1queue with second optional service”,Queueing Systems, 34, 37-46

[5] YOUSEF SAAD(2003).Iterative Methods for Sparse Linear Systems(2nd ed.), Society for Industrial and Applied Mathematics