透過您的圖書館登入
IP:18.117.148.105
  • 學位論文

多伺服器之動態負載平衡

Dynamic Load Balancing for Multiple Processors

指導教授 : 郭大維

摘要


多發射/接收器在工作排程上對於適當的資源分配管理有強烈需求,故本論文提出一個以線性規劃為基礎的工作分配演算法。此演算法可有效地減少雷達系統中被丟棄的工作個數,並可達到多發射/接收器上的負載平衡。對於系統的實作和工作丟棄選擇的考量上,本論文亦提出以優先權為基礎之工作丟棄演算法,以及漸進式工作分配演算法,並以一系列之實驗來評估所提出之演算法。從實驗結果可發現,本論文所提方法的表現甚佳。

並列摘要


This research is motivated by the needs of dwell scheduling over multiple transmitters/receivers in many real systems. We propose a linear-programming-based approach with efficient implementations to minimize the number of radar tasks being dropped from the system and to balance workloads over multiple transmitters/receivers. A priority-based task dropping policy and an incremental version of the task assignment algorithm are proposed for task dropping and on-line implementations. The capability of the proposed algorithm is evaluated by a series of experiments, for which we have encouraging results.

參考文獻


radar. In Radar 92. International Conference, pages 42–45, 1992.
[3] C. L. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard real-time
[4] C. Chang, C.-C. Chen, Y.-L. Chen, and F.-S. Huang. Real-time scheduling in a programmable
[5] C. Chang and T.-C. Wang. Use object-oriented paradigm to design a programmable
radar digital signal processor. In Third Workshop on Object-Oriented Technology and

延伸閱讀