異構(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è)是所有機(jī)器總是可用來處理任務(wù)的。這個(gè)假設(shè)可能在某些情況下是合理的，但當(dāng)存在某種維護(hù)要求、中斷或其他機(jī)器無法處理的限制等這些使機(jī)器不可用來處理任務(wù)的情況時(shí)，它并不是有效的，而這些約束因素實(shí)際存在于許多應(yīng)用之中。 在本文中，可用性定義為一個(gè)計(jì)算節(jié)點(diǎn)在某一給定的時(shí)間間隔內(nèi)運(yùn)行的時(shí)間占總時(shí)間的比例

2、。現(xiàn)在許多高效能的應(yīng)用都需要具有高可用性的計(jì)算平臺，如軍事應(yīng)用、醫(yī)療應(yīng)用和國際商業(yè)應(yīng)用等都需要非常高可用性的服務(wù)，因?yàn)橹灰幸粋€(gè)計(jì)算節(jié)點(diǎn)不可用都有可能導(dǎo)致嚴(yán)重故障或致命錯(cuò)誤。因此，為了處理維護(hù)活動和意外失敗等情況，異構(gòu)系統(tǒng)的調(diào)度策略必須考慮到可用性因素。 為了解決這些問題，本文在對計(jì)算機(jī)系統(tǒng)可用性進(jìn)行深入研究的基礎(chǔ)上提出了一個(gè)基于可用性的異構(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)的改進(jìn)提出了一種基于可用性、支持多優(yōu)先級的搶占式任務(wù)調(diào)度算法P-SSAC，并建立了負(fù)載平衡探測機(jī)制，對可用性的現(xiàn)實(shí)應(yīng)用進(jìn)行了擴(kuò)展。該算法具有與現(xiàn)有算法近似的性能，但其可以工作在搶占模式下，且能保持可用性和響應(yīng)能力之間一個(gè)良好的平衡，提高了任務(wù)的調(diào)度成功率。 在仿真實(shí)