可資源共享之平行分散處理系統的最大吞吐量控制策略

NCU Institutional Repository > 理學院 > 統計研究所 > 博碩士論文 > Item 987654321/7597

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/7597

題名:	可資源共享之平行分散處理系統的最大吞吐量控制策略
作者:	邱啟宗;Chi-Tsung Chiu
貢獻者:	統計研究所
關鍵詞:	資源共享;隨機網路;控制策略;吞吐量;平行分散處理系統;control policy;throughput;queueing;resource sharing;parallel and distributed processing system;stochastic network
日期:	2004-06-10
上傳時間:	2009-09-22 11:00:33 (UTC+8)
出版者:	國立中央大學圖書館
摘要:	在這篇文章我們探討具有M個佇列(queue)以及N個伺服器(server)的平行分散處理系統(Parallel and Distributed Processing System)，其中每一個伺服器皆能配置給不同的佇列以達到資源共享(resource sharing)的目的。此系統捕捉到現實生活中許多網路架構的特性，比如資訊傳輸(communications)、電腦網路(computer networks)等。我們藉由系統的穩定條件(stability conditions)和穩定區域(stability region)來比較傳統的控制策略(control policies)以及數種不同動態策略(dynamic policies)之間的差異性，其主要的目的是探討隨機網路系統(stochastic network system)中最基本的表現測量值(performance measurement)─吞吐量(throughput)。本文中我們也提出一新的控制策略─“最大加權停留時間優先策略”(Largest Weighted Delay First Policy)，並證明在一般的假設之下，此控制策略可維持系統的穩定性並讓系統的吞吐量為最大，其證明的方式主要是以偏離分析(drift analysis)為基礎。
顯示於類別:	[統計研究所] 博碩士論文

文件中的檔案:

檔案	大小	格式	瀏覽次數

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....