English  |  正體中文  |  简体中文  |  Post-Print筆數 : 11 |  Items with full text/Total items : 88613/118155 (75%)
Visitors : 23470711      Online Users : 181
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: http://nccur.lib.nccu.edu.tw/handle/140.119/54069

    Title: 以群聚計算法求解叉狀型等候系統之穩態機率(I)
    Other Titles: Calculating Balance Equations of a Fork-Type Queue by State-Aggregate Approach
    Authors: 陸行
    Contributors: 國立政治大學應用數學學系
    Keywords: 類生死過程之馬可夫鏈;等候理論;穩態機率
    Date: 2011
    Issue Date: 2012-10-24 16:14:25 (UTC+8)
    Abstract: 這是一個為期兩年的研究計畫,於計畫中進行調查一個新的計算方式於求解叉狀等候系統的穩態機率。我們初步證明此推導計算方式,縮減了以往複雜的矩陣計算。我們希望在這個研究計畫中可以演繹和推導此方法於一般服務時間的系統中。在第一年,我們希望將此結果運用於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.
    Relation: 基礎研究
    研究期間:10008~ 10107
    Data Type: report
    Appears in Collections:[應用數學系] 國科會研究計畫

    Files in This Item:

    File Description SizeFormat
    100-2221-E004-003.pdf2746KbAdobe PDF326View/Open

    All items in 政大典藏 are protected by copyright, with all rights reserved.

    社群 sharing

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback