最佳化交換處理系統之權重選擇; Choosing Optimal Queue Weights for Switched Processing Systems

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

Title:	最佳化交換處理系統之權重選擇;Choosing Optimal Queue Weights for Switched Processing Systems
Authors:	鄭文智;Wen-Chih Cheng
Contributors:	統計研究所
Keywords:	佇列權重;最短處理時間優先服務法則;最大內積策略;等待時間;模擬;交換處理系統;Shortest Processing Time First (SPTF) rule;the MaxProduct policies;delay;Switched Processing Systems;queue weights;simulation
Date:	2007-06-11
Issue Date:	2009-09-22 11:02:18 (UTC+8)
Publisher:	國立中央大學圖書館
Abstract:	交換處理系統對許多領域來說是個重要的模型如通訊網路、電腦網路與製造業網路。它可被刻劃成是具有彈性的、獨立的服務能力，以及多層的工作流量的模型。過去幾年，非常豐富的文獻資料都在發展能夠同時具備最大吞吐量與達到某種程度穩定性的控制策略。近年來，研究轉向於改善服務品質表現如等待時間與存貨。本研究探討一種使吞吐量最大的控制策略稱為最大內積控制策略。其目的是希望在使用最大內積控制策略之下能對每一個佇列放置最佳佇列權重以有效地改進等待的表現值。我們所提出的方法動機是源自於有名的最短處理時間優先服務的法則。對於輸入流量不變的例子，我們介紹一個一維度方向的搜尋方法以尋找最佳佇列權重。對於輸入流量可變化的情形，我們也提出一個更有彈性且實用的搜尋方法。模擬結果顯示對於不同的系統輸入，我們提出的方法都可以顯著地改善平均等待時間與九十五百分比的等待時間。 Switched Processing Systems (SPS) represent crucial models for many applications in communication, computer, and manufacturing networks. They are characterized by flexible, independent service capabilities and multiple classes of job flows. Over the years, a fairly rich literature has been developed for maximizing the system’s throughput and at the same time constructing scheduling policies that maintain a certain level of system stability. Recently, research has been shifted to improving the quality of service (QoS) performance with respect to the performance metrics such as delay and backlog. In this study, we investigate a class of throughput maximizing scheduling policies called MaxProduct policies. The goal is to place the optimal weight on each queue so that the delay performance under the MaxProduct policies can be significantly improved. The proposed approach is motivated by the well known Shortest Processing Time First (SPTF) rule. For systems where the input traffic does not change, a one-dimensional search procedure for finding the optimal queue weights is introduced. For systems where the input traffic statistics might change, a more flexible and practical search procedure is suggested. The simulation results reveal that our proposed methods can substantially improve the average system delay and the 95th percentile of delays for various types of input traffic.
Appears in Collections:	[Graduate Institute of Statistics] Electronic Thesis & Dissertation

Files in This Item:

File	Size	Format

社群 sharing

Loading...