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

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/7597

Title:	可資源共享之平行分散處理系統的最大吞吐量控制策略
Authors:	邱啟宗;Chi-Tsung Chiu
Contributors:	統計研究所
Keywords:	資源共享;隨機網路;控制策略;吞吐量;平行分散處理系統;control policy;throughput;queueing;resource sharing;parallel and distributed processing system;stochastic network
Date:	2004-06-10
Issue Date:	2009-09-22 11:00:33 (UTC+8)
Publisher:	國立中央大學圖書館
Abstract:	在這篇文章我們探討具有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)為基礎。
Appears in Collections:	[Graduate Institute of Statistics] Electronic Thesis & Dissertation

Files in This Item:

File	Size	Format

社群 sharing

Loading...