異構(gòu)系統(tǒng)中基于可用性的搶占式任務(wù)調(diào)度算法研究.pdf

1、在過去幾十年中，異構(gòu)系統(tǒng)已廣泛用于科學(xué)和商業(yè)之中。近年來，很多學(xué)者致力于研究異構(gòu)系統(tǒng)中以提高應(yīng)用程序性能為目的的調(diào)度算法。調(diào)度理論中的基本假設(shè)是所有機器總是可用來處理任務(wù)的。這個假設(shè)可能在某些情況下是合理的，但當存在某種維護要求、中斷或其他機器無法處理的限制等這些使機器不可用來處理任務(wù)的情況時，它并不是有效的，而這些約束因素實際存在于許多應(yīng)用之中。 在本文中，可用性定義為一個計算節(jié)點在某一給定的時間間隔內(nèi)運行的時間占總時間的比例

2、。現(xiàn)在許多高效能的應(yīng)用都需要具有高可用性的計算平臺，如軍事應(yīng)用、醫(yī)療應(yīng)用和國際商業(yè)應(yīng)用等都需要非常高可用性的服務(wù)，因為只要有一個計算節(jié)點不可用都有可能導(dǎo)致嚴重故障或致命錯誤。因此，為了處理維護活動和意外失敗等情況，異構(gòu)系統(tǒng)的調(diào)度策略必須考慮到可用性因素。 為了解決這些問題，本文在對計算機系統(tǒng)可用性進行深入研究的基礎(chǔ)上提出了一個基于可用性的異構(gòu)系統(tǒng)的任務(wù)調(diào)度模型，分析了模型的可行性并提出了對搶占式任務(wù)的調(diào)度問題，通過對現(xiàn)有算法SS

3、AC(Scheduling Strategy for multiple classes of tasks with Availability Constraints)的改進提出了一種基于可用性、支持多優(yōu)先級的搶占式任務(wù)調(diào)度算法P-SSAC，并建立了負載平衡探測機制，對可用性的現(xiàn)實應(yīng)用進行了擴展。該算法具有與現(xiàn)有算法近似的性能，但其可以工作在搶占模式下，且能保持可用性和響應(yīng)能力之間一個良好的平衡，提高了任務(wù)的調(diào)度成功率。 在仿真實