Publications-NSC Projects

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 信號式排程的幾何形矩陣解
Matrix Geometric Solutions in Semaphore Queueing Systems
作者 陸行
貢獻者 應數系
關鍵詞 卡式分配; 信號式排程; 平均值分析法; 幾何形矩陣解; 櫥窗流量控制裝置
Coxian distribution; Semaphore queues; Mean value analysis; Matrix-geometricsolution; Window flow control mechanism
日期 1994-07
上傳時間 31-Mar-2025 11:55:38 (UTC+8)
摘要 在這計畫中,我們要研究一個多層櫥窗流量控制裝置的網路問題。假設在電腦網路中,每一層櫥窗的顧客的數目被一個信號式排程所控制,而且每一層中包含許多服務線。每一服務線的服務時間呈指數分配,但外界顧客的數目在進入任一層信號式排程之前呈一般機率分配。我們希望預估平均每一顧客經過任一層櫥窗的延遲時間及經過整個系統的延遲時間。首先我們用卡式分配來估計顧客的到達過程,再以適當的假設來定義系統的狀態變數。我們把每一單獨子系統看做一類似的生死模式,用幾何形矩陣的解決來計算各種狀態變數的機率分配。由 此可以進一步利用特殊的合成和分解的方法來計算顧客離開每一子系統的機率分配,而後再用平均值分析法來預測整個系統的平均延遲時間。由於在網路中,數個櫥窗流量控制裝置可能層層相關,使得平均值分析法和幾何形矩陣解必須交互使用。這造成了數學解的收斂性的問題,當然,這其中不但牽涉到排程模式的建立是否恰當,也與求取幾何形矩陣解的數學技巧有關.因此,我們希望藉著此項計畫能深入研究信號式排程和櫥窗流量控制裝置的關係,同時討論解的收歛性的問題。
關聯 行政院國家科學委員會, NSC83-0208-M004-007, 83.02-83.07
資料類型 report
dc.contributor 應數系
dc.creator (作者) 陸行
dc.date (日期) 1994-07
dc.date.accessioned 31-Mar-2025 11:55:38 (UTC+8)-
dc.date.available 31-Mar-2025 11:55:38 (UTC+8)-
dc.date.issued (上傳時間) 31-Mar-2025 11:55:38 (UTC+8)-
dc.identifier.uri (URI) https://nccur.lib.nccu.edu.tw/handle/140.119/156441-
dc.description.abstract (摘要) 在這計畫中,我們要研究一個多層櫥窗流量控制裝置的網路問題。假設在電腦網路中,每一層櫥窗的顧客的數目被一個信號式排程所控制,而且每一層中包含許多服務線。每一服務線的服務時間呈指數分配,但外界顧客的數目在進入任一層信號式排程之前呈一般機率分配。我們希望預估平均每一顧客經過任一層櫥窗的延遲時間及經過整個系統的延遲時間。首先我們用卡式分配來估計顧客的到達過程,再以適當的假設來定義系統的狀態變數。我們把每一單獨子系統看做一類似的生死模式,用幾何形矩陣的解決來計算各種狀態變數的機率分配。由 此可以進一步利用特殊的合成和分解的方法來計算顧客離開每一子系統的機率分配,而後再用平均值分析法來預測整個系統的平均延遲時間。由於在網路中,數個櫥窗流量控制裝置可能層層相關,使得平均值分析法和幾何形矩陣解必須交互使用。這造成了數學解的收斂性的問題,當然,這其中不但牽涉到排程模式的建立是否恰當,也與求取幾何形矩陣解的數學技巧有關.因此,我們希望藉著此項計畫能深入研究信號式排程和櫥窗流量控制裝置的關係,同時討論解的收歛性的問題。
dc.format.extent 114 bytes-
dc.format.extent 155 bytes-
dc.format.mimetype text/html-
dc.format.mimetype text/html-
dc.relation (關聯) 行政院國家科學委員會, NSC83-0208-M004-007, 83.02-83.07
dc.subject (關鍵詞) 卡式分配; 信號式排程; 平均值分析法; 幾何形矩陣解; 櫥窗流量控制裝置
dc.subject (關鍵詞) Coxian distribution; Semaphore queues; Mean value analysis; Matrix-geometricsolution; Window flow control mechanism
dc.title (題名) 信號式排程的幾何形矩陣解
dc.title (題名) Matrix Geometric Solutions in Semaphore Queueing Systems
dc.type (資料類型) report