學術產出-國科會研究計畫

文章檢視/開啟

書目匯出

Google ScholarTM

政大圖書館

引文資訊

TAIR相關學術產出

題名 以群聚計算法求解叉狀型等候系統之穩態機率(I)
其他題名 Calculating Balance Equations of a Fork-Type Queue by State-Aggregate Approach
作者 陸行
貢獻者 國立政治大學應用數學學系
行政院國家科學委員會
關鍵詞 類生死過程之馬可夫鏈; 等候理論; 穩態機率
日期 2011
上傳時間 24-十月-2012 16:14:25 (UTC+8)
摘要 這是一個為期兩年的研究計畫,於計畫中進行調查一個新的計算方式於求解叉狀等候系統的穩態機率。我們初步證明此推導計算方式,縮減了以往複雜的矩陣計算。我們希望在這個研究計畫中可以演繹和推導此方法於一般服務時間的系統中。在第一年,我們希望將此結果運用於phase-type 的服務系統中。在第二年,則可以將第一年的結果應用於叉狀等候系統。這種計算法的好處是在大型的矩陣計算時可以顯著地減少計算量,提供使用者快速而且正確的解。
Stationary probabilities are fundamental in response to various measures of performance in queueing networks. Solving stationary probabilities in Quasi-Birth-and-Death (QBD) type Markov Chain normally are dependent on the structure of the queueing network. In this two-year project, a new computing scheme is developed for attaining stationary probabilities in queueing networks of the fork-type. This scheme provides a general approach to reducing the complexity of computing algorithm. The result becomes more significant when a large buffer size is involved but it cannot be ignorant. The preliminary result of this approach is proved and provided with an illustrated example in this proposal. In the first year, it is supposed to apply the approach to a more general case where the service time is of the phase-type. Based on the result in the first year, a similar approach is used to study a folk-type queueing model during the second year.
關聯 基礎研究
學術補助
研究期間:10008~ 10107
研究經費:604仟元
資料類型 report
dc.contributor 國立政治大學應用數學學系en_US
dc.contributor 行政院國家科學委員會en_US
dc.creator (作者) 陸行zh_TW
dc.date (日期) 2011en_US
dc.date.accessioned 24-十月-2012 16:14:25 (UTC+8)-
dc.date.available 24-十月-2012 16:14:25 (UTC+8)-
dc.date.issued (上傳時間) 24-十月-2012 16:14:25 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/54069-
dc.description.abstract (摘要) 這是一個為期兩年的研究計畫,於計畫中進行調查一個新的計算方式於求解叉狀等候系統的穩態機率。我們初步證明此推導計算方式,縮減了以往複雜的矩陣計算。我們希望在這個研究計畫中可以演繹和推導此方法於一般服務時間的系統中。在第一年,我們希望將此結果運用於phase-type 的服務系統中。在第二年,則可以將第一年的結果應用於叉狀等候系統。這種計算法的好處是在大型的矩陣計算時可以顯著地減少計算量,提供使用者快速而且正確的解。en_US
dc.description.abstract (摘要) Stationary probabilities are fundamental in response to various measures of performance in queueing networks. Solving stationary probabilities in Quasi-Birth-and-Death (QBD) type Markov Chain normally are dependent on the structure of the queueing network. In this two-year project, a new computing scheme is developed for attaining stationary probabilities in queueing networks of the fork-type. This scheme provides a general approach to reducing the complexity of computing algorithm. The result becomes more significant when a large buffer size is involved but it cannot be ignorant. The preliminary result of this approach is proved and provided with an illustrated example in this proposal. In the first year, it is supposed to apply the approach to a more general case where the service time is of the phase-type. Based on the result in the first year, a similar approach is used to study a folk-type queueing model during the second year.en_US
dc.language.iso en_US-
dc.relation (關聯) 基礎研究en_US
dc.relation (關聯) 學術補助en_US
dc.relation (關聯) 研究期間:10008~ 10107en_US
dc.relation (關聯) 研究經費:604仟元en_US
dc.subject (關鍵詞) 類生死過程之馬可夫鏈; 等候理論; 穩態機率en_US
dc.title (題名) 以群聚計算法求解叉狀型等候系統之穩態機率(I)zh_TW
dc.title.alternative (其他題名) Calculating Balance Equations of a Fork-Type Queue by State-Aggregate Approachen_US
dc.type (資料類型) reporten