政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/156441

English | 正體中文 | 简体中文 | Post-Print筆數 : 27 | Items with full text/Total items : 115256/146303 (79%)
Visitors : 54475407 Online Users : 174

RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.

Home ‧ Login ‧ Upload ‧ Help ‧ About ‧ Administer

政大機構典藏 > 理學院 > 應用數學系 > 國科會研究計畫 > Item 140.119/156441

Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/156441

Title:	信號式排程的幾何形矩陣解 Matrix Geometric Solutions in Semaphore Queueing Systems
Authors:	陸行
Contributors:	應數系
Keywords:	卡式分配;信號式排程;平均值分析法;幾何形矩陣解;櫥窗流量控制裝置 Coxian distribution;Semaphore queues;Mean value analysis;Matrix-geometricsolution;Window flow control mechanism
Date:	1994-07
Issue Date:	2025-03-31 11:55:38 (UTC+8)
Abstract:	在這計畫中,我們要研究一個多層櫥窗流量控制裝置的網路問題。假設在電腦網路中,每一層櫥窗的顧客的數目被一個信號式排程所控制,而且每一層中包含許多服務線。每一服務線的服務時間呈指數分配,但外界顧客的數目在進入任一層信號式排程之前呈一般機率分配。我們希望預估平均每一顧客經過任一層櫥窗的延遲時間及經過整個系統的延遲時間。首先我們用卡式分配來估計顧客的到達過程,再以適當的假設來定義系統的狀態變數。我們把每一單獨子系統看做一類似的生死模式,用幾何形矩陣的解決來計算各種狀態變數的機率分配。由此可以進一步利用特殊的合成和分解的方法來計算顧客離開每一子系統的機率分配,而後再用平均值分析法來預測整個系統的平均延遲時間。由於在網路中,數個櫥窗流量控制裝置可能層層相關,使得平均值分析法和幾何形矩陣解必須交互使用。這造成了數學解的收斂性的問題,當然,這其中不但牽涉到排程模式的建立是否恰當,也與求取幾何形矩陣解的數學技巧有關.因此,我們希望藉著此項計畫能深入研究信號式排程和櫥窗流量控制裝置的關係,同時討論解的收歛性的問題。
Relation:	行政院國家科學委員會, NSC83-0208-M004-007, 83.02-83.07
Data Type:	report
Appears in Collections:	[應用數學系] 國科會研究計畫

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	9	View/Open
index.html		0Kb	HTML	11	View/Open

社群 sharing

著作權政策宣告 Copyright Announcement

1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.

Loading...