fault tolerant job scheduling and resource management scheme for economic based computational grid

1、COMPUTER APPLICATION TECHNOLOGY專業(yè)畢業(yè)論文 精品論文 FAULT TOLERANT JOB SCHEDULING AND RESOURCE MANAGEMENT SCHEME FOR ECONOMIC BASED COMPUTATIONAL GRID關(guān)鍵詞：經(jīng)濟(jì)網(wǎng)格 任務(wù)調(diào)度 資源管理 網(wǎng)格資源故障 網(wǎng)格服務(wù)摘要：當(dāng)資源分布在不同的地點和組織界限時，網(wǎng)格技術(shù)可以為此提供大規(guī)模的聚集和共享資源的能力。網(wǎng)格資源管理實際上是確定網(wǎng)格應(yīng)用中的要求，匹配資源到這些應(yīng)用，然后分配資源和監(jiān)督管理網(wǎng)格資源，以使網(wǎng)格應(yīng)用能夠有效運行的過程。 和傳統(tǒng)的并行計算系統(tǒng)相比，在大型網(wǎng)格中

2、，由于缺乏集中控制環(huán)境，有時主要執(zhí)行長工作，高動態(tài)資源的可用性，不同地域資源來自不同的領(lǐng)域，以及網(wǎng)格資源本身的異構(gòu)性，使得網(wǎng)格運行失敗的和網(wǎng)格性能的降低的概率成指數(shù)倍增長。因此，在設(shè)計調(diào)度策略的時候，相關(guān)容錯功能的實現(xiàn)是非常必要的。 在本文中，我們研究了白豐性網(wǎng)格環(huán)境中的資源分配，容錯和計算網(wǎng)格經(jīng)濟(jì)中的應(yīng)用調(diào)度。我們提出了一種新的關(guān)于容錯資源分配的解決方案，調(diào)度算法在執(zhí)行用戶的任務(wù)的同時不僅防止了資源分配的失敗，而且滿足了用戶的服務(wù)質(zhì)量(QoS)的要求。 我們比較詳細(xì)地回顧了文獻(xiàn)中提出的不同網(wǎng)格應(yīng)用的不同資源分配系統(tǒng)(RMS)，還討論了在網(wǎng)格計算環(huán)境中應(yīng)用計算經(jīng)濟(jì)做為資源管理和應(yīng)用調(diào)度的好處。

3、我們已經(jīng)研究了點對點應(yīng)用和網(wǎng)格基礎(chǔ)結(jié)構(gòu)中計算經(jīng)濟(jì)驅(qū)動系統(tǒng)的實現(xiàn)，以提供經(jīng)濟(jì)鼓勵的形式誘使人們能夠大范圍地共享文件，內(nèi)容和音樂。 對于基于經(jīng)濟(jì)型的網(wǎng)格，我們?yōu)橘Y源選擇提出了一個經(jīng)濟(jì)模型和一個有容錯機制的調(diào)度算法，這個算法在為用戶選擇合適的資的時候滿足了他們服務(wù)質(zhì)量(QoS)的要求。我們的策略在基于元組空間的基出上使用交易和檢測點的技術(shù)來提供容錯機制。例如，假設(shè)發(fā)生了資源不能夠執(zhí)行任務(wù)的錯誤，我們的策略會遷移此任務(wù)到另一個資源上，并且使用檢測點技術(shù)使得新分配的機了在執(zhí)行它的時候起始于它原本中斷的點上，因此也減少了整體的時間跨度。我們將提出的調(diào)度策略和工作隊列(WQ)，工作隊列推廣(WQR)，和時間

4、優(yōu)化調(diào)工策略進(jìn)行了比較。我們使用了GridSim工具包-4.0模擬網(wǎng)格仿真環(huán)境，詳細(xì)的性能估測是通過變化一系列的性能參數(shù)，如用戶數(shù)，最終期限，預(yù)算，容錯索引等等。 從仿真結(jié)果表明，就最終期限完成的任務(wù)數(shù)，預(yù)算參數(shù)和任務(wù)的時間跨度整體減少的情況下，我們的調(diào)度策略性能優(yōu)于WQ，WQR和時間優(yōu)化調(diào)度策略的性能，這可以表明我們的調(diào)度策略為基于經(jīng)濟(jì)的網(wǎng)格環(huán)境提供了比較好的容錯調(diào)度方法，因為結(jié)果也很明顯地可以看出我們的策略滿了用戶的服務(wù)質(zhì)量要求，這也使得此策略使得經(jīng)濟(jì)網(wǎng)格更加可靠和一致，即使存在資源故障的情況下。 我們使用GridSim工具包來仿真調(diào)度策略，并將其和WQ，WQR-2以及時間優(yōu)化調(diào)度策略進(jìn)行

5、比較。實驗結(jié)果表明我們的方法更好，且相對于其他方法，仟務(wù)的平均時間跨度也減少了。 實驗結(jié)果表明即使存在資源故障的情況下，我們的策略也可以有效地調(diào)度用戶的仟務(wù)，從測量結(jié)果中來看，我們的策略提供了在經(jīng)濟(jì)型網(wǎng)格環(huán)境中比較合適的容錯調(diào)度方法，這是因為它比較明顯地滿足了用戶的服務(wù)質(zhì)量要求。因此即使存在資源故障的情況下，此策略也能使得經(jīng)濟(jì)型網(wǎng)格更加可靠。這使得網(wǎng)格環(huán)境的信仟度增加。在以后的研究中，我們計劃將此策略嵌入到現(xiàn)實網(wǎng)格中以探索其潛力。 最后，我們將提出的算法FATASS和WQ，WQR和時間優(yōu)化策略在不同實驗參數(shù)情況下進(jìn)行了比較，這些參數(shù)包括： ·在固定期限和可變預(yù)算下完成任務(wù) ·

6、;在固定預(yù)算和可變期限下完成任務(wù) ·在固定期限和帶有可變粒度任務(wù)的預(yù)算法完成任務(wù) ·在固定期限和可變預(yù)算中最終期限時間利用的百分率 通過實驗，我們的策略性能優(yōu)于其他二種策略，通過在網(wǎng)格環(huán)境中減少任務(wù)的時間跨度。正文內(nèi)容 當(dāng)資源分布在不同的地點和組織界限時，網(wǎng)格技術(shù)可以為此提供大規(guī)模的聚集和共享資源的能力。網(wǎng)格資源管理實際上是確定網(wǎng)格應(yīng)用中的要求，匹配資源到這些應(yīng)用，然后分配資源和監(jiān)督管理網(wǎng)格資源，以使網(wǎng)格應(yīng)用能夠有效運行的過程。 和傳統(tǒng)的并行計算系統(tǒng)相比，在大型網(wǎng)格中，由于缺乏集中控制環(huán)境，有時主要執(zhí)行長工作，高動態(tài)資源的可用性，不同地域資源來自不同的領(lǐng)域，以及網(wǎng)格資源本身

7、的異構(gòu)性，使得網(wǎng)格運行失敗的和網(wǎng)格性能的降低的概率成指數(shù)倍增長。因此，在設(shè)計調(diào)度策略的時候，相關(guān)容錯功能的實現(xiàn)是非常必要的。 在本文中，我們研究了白豐性網(wǎng)格環(huán)境中的資源分配，容錯和計算網(wǎng)格經(jīng)濟(jì)中的應(yīng)用調(diào)度。我們提出了一種新的關(guān)于容錯資源分配的解決方案，調(diào)度算法在執(zhí)行用戶的任務(wù)的同時不僅防止了資源分配的失敗，而且滿足了用戶的服務(wù)質(zhì)量(QoS)的要求。 我們比較詳細(xì)地回顧了文獻(xiàn)中提出的不同網(wǎng)格應(yīng)用的不同資源分配系統(tǒng)(RMS)，還討論了在網(wǎng)格計算環(huán)境中應(yīng)用計算經(jīng)濟(jì)做為資源管理和應(yīng)用調(diào)度的好處。我們已經(jīng)研究了點對點應(yīng)用和網(wǎng)格基礎(chǔ)結(jié)構(gòu)中計算經(jīng)濟(jì)驅(qū)動系統(tǒng)的實現(xiàn)，以提供經(jīng)濟(jì)鼓勵的形式誘使人們能夠大范圍地共享

8、文件，內(nèi)容和音樂。 對于基于經(jīng)濟(jì)型的網(wǎng)格，我們?yōu)橘Y源選擇提出了一個經(jīng)濟(jì)模型和一個有容錯機制的調(diào)度算法，這個算法在為用戶選擇合適的資的時候滿足了他們服務(wù)質(zhì)量(QoS)的要求。我們的策略在基于元組空間的基出上使用交易和檢測點的技術(shù)來提供容錯機制。例如，假設(shè)發(fā)生了資源不能夠執(zhí)行任務(wù)的錯誤，我們的策略會遷移此任務(wù)到另一個資源上，并且使用檢測點技術(shù)使得新分配的機了在執(zhí)行它的時候起始于它原本中斷的點上，因此也減少了整體的時間跨度。我們將提出的調(diào)度策略和工作隊列(WQ)，工作隊列推廣(WQR)，和時間優(yōu)化調(diào)工策略進(jìn)行了比較。我們使用了GridSim工具包-4.0模擬網(wǎng)格仿真環(huán)境，詳細(xì)的性能估測是通過變化一系

9、列的性能參數(shù)，如用戶數(shù)，最終期限，預(yù)算，容錯索引等等。 從仿真結(jié)果表明，就最終期限完成的任務(wù)數(shù)，預(yù)算參數(shù)和任務(wù)的時間跨度整體減少的情況下，我們的調(diào)度策略性能優(yōu)于WQ，WQR和時間優(yōu)化調(diào)度策略的性能，這可以表明我們的調(diào)度策略為基于經(jīng)濟(jì)的網(wǎng)格環(huán)境提供了比較好的容錯調(diào)度方法，因為結(jié)果也很明顯地可以看出我們的策略滿了用戶的服務(wù)質(zhì)量要求，這也使得此策略使得經(jīng)濟(jì)網(wǎng)格更加可靠和一致，即使存在資源故障的情況下。 我們使用GridSim工具包來仿真調(diào)度策略，并將其和WQ，WQR-2以及時間優(yōu)化調(diào)度策略進(jìn)行比較。實驗結(jié)果表明我們的方法更好，且相對于其他方法，仟務(wù)的平均時間跨度也減少了。 實驗結(jié)果表明即使存在資源故

10、障的情況下，我們的策略也可以有效地調(diào)度用戶的仟務(wù)，從測量結(jié)果中來看，我們的策略提供了在經(jīng)濟(jì)型網(wǎng)格環(huán)境中比較合適的容錯調(diào)度方法，這是因為它比較明顯地滿足了用戶的服務(wù)質(zhì)量要求。因此即使存在資源故障的情況下，此策略也能使得經(jīng)濟(jì)型網(wǎng)格更加可靠。這使得網(wǎng)格環(huán)境的信仟度增加。在以后的研究中，我們計劃將此策略嵌入到現(xiàn)實網(wǎng)格中以探索其潛力。 最后，我們將提出的算法FATASS和WQ，WQR和時間優(yōu)化策略在不同實驗參數(shù)情況下進(jìn)行了比較，這些參數(shù)包括： ·在固定期限和可變預(yù)算下完成任務(wù) ·在固定預(yù)算和可變期限下完成任務(wù) ·在固定期限和帶有可變粒度任務(wù)的預(yù)算法完成任務(wù) ·在固

11、定期限和可變預(yù)算中最終期限時間利用的百分率 通過實驗，我們的策略性能優(yōu)于其他二種策略，通過在網(wǎng)格環(huán)境中減少任務(wù)的時間跨度。當(dāng)資源分布在不同的地點和組織界限時，網(wǎng)格技術(shù)可以為此提供大規(guī)模的聚集和共享資源的能力。網(wǎng)格資源管理實際上是確定網(wǎng)格應(yīng)用中的要求，匹配資源到這些應(yīng)用，然后分配資源和監(jiān)督管理網(wǎng)格資源，以使網(wǎng)格應(yīng)用能夠有效運行的過程。 和傳統(tǒng)的并行計算系統(tǒng)相比，在大型網(wǎng)格中，由于缺乏集中控制環(huán)境，有時主要執(zhí)行長工作，高動態(tài)資源的可用性，不同地域資源來自不同的領(lǐng)域，以及網(wǎng)格資源本身的異構(gòu)性，使得網(wǎng)格運行失敗的和網(wǎng)格性能的降低的概率成指數(shù)倍增長。因此，在設(shè)計調(diào)度策略的時候，相關(guān)容錯功能的實現(xiàn)是非常必

12、要的。 在本文中，我們研究了白豐性網(wǎng)格環(huán)境中的資源分配，容錯和計算網(wǎng)格經(jīng)濟(jì)中的應(yīng)用調(diào)度。我們提出了一種新的關(guān)于容錯資源分配的解決方案，調(diào)度算法在執(zhí)行用戶的任務(wù)的同時不僅防止了資源分配的失敗，而且滿足了用戶的服務(wù)質(zhì)量(QoS)的要求。 我們比較詳細(xì)地回顧了文獻(xiàn)中提出的不同網(wǎng)格應(yīng)用的不同資源分配系統(tǒng)(RMS)，還討論了在網(wǎng)格計算環(huán)境中應(yīng)用計算經(jīng)濟(jì)做為資源管理和應(yīng)用調(diào)度的好處。我們已經(jīng)研究了點對點應(yīng)用和網(wǎng)格基礎(chǔ)結(jié)構(gòu)中計算經(jīng)濟(jì)驅(qū)動系統(tǒng)的實現(xiàn)，以提供經(jīng)濟(jì)鼓勵的形式誘使人們能夠大范圍地共享文件，內(nèi)容和音樂。 對于基于經(jīng)濟(jì)型的網(wǎng)格，我們?yōu)橘Y源選擇提出了一個經(jīng)濟(jì)模型和一個有容錯機制的調(diào)度算法，這個算法在為用戶

13、選擇合適的資的時候滿足了他們服務(wù)質(zhì)量(QoS)的要求。我們的策略在基于元組空間的基出上使用交易和檢測點的技術(shù)來提供容錯機制。例如，假設(shè)發(fā)生了資源不能夠執(zhí)行任務(wù)的錯誤，我們的策略會遷移此任務(wù)到另一個資源上，并且使用檢測點技術(shù)使得新分配的機了在執(zhí)行它的時候起始于它原本中斷的點上，因此也減少了整體的時間跨度。我們將提出的調(diào)度策略和工作隊列(WQ)，工作隊列推廣(WQR)，和時間優(yōu)化調(diào)工策略進(jìn)行了比較。我們使用了GridSim工具包-4.0模擬網(wǎng)格仿真環(huán)境，詳細(xì)的性能估測是通過變化一系列的性能參數(shù)，如用戶數(shù)，最終期限，預(yù)算，容錯索引等等。 從仿真結(jié)果表明，就最終期限完成的任務(wù)數(shù)，預(yù)算參數(shù)和任務(wù)的時間跨

14、度整體減少的情況下，我們的調(diào)度策略性能優(yōu)于WQ，WQR和時間優(yōu)化調(diào)度策略的性能，這可以表明我們的調(diào)度策略為基于經(jīng)濟(jì)的網(wǎng)格環(huán)境提供了比較好的容錯調(diào)度方法，因為結(jié)果也很明顯地可以看出我們的策略滿了用戶的服務(wù)質(zhì)量要求，這也使得此策略使得經(jīng)濟(jì)網(wǎng)格更加可靠和一致，即使存在資源故障的情況下。 我們使用GridSim工具包來仿真調(diào)度策略，并將其和WQ，WQR-2以及時間優(yōu)化調(diào)度策略進(jìn)行比較。實驗結(jié)果表明我們的方法更好，且相對于其他方法，仟務(wù)的平均時間跨度也減少了。 實驗結(jié)果表明即使存在資源故障的情況下，我們的策略也可以有效地調(diào)度用戶的仟務(wù)，從測量結(jié)果中來看，我們的策略提供了在經(jīng)濟(jì)型網(wǎng)格環(huán)境中比較合適的容錯調(diào)

15、度方法，這是因為它比較明顯地滿足了用戶的服務(wù)質(zhì)量要求。因此即使存在資源故障的情況下，此策略也能使得經(jīng)濟(jì)型網(wǎng)格更加可靠。這使得網(wǎng)格環(huán)境的信仟度增加。在以后的研究中，我們計劃將此策略嵌入到現(xiàn)實網(wǎng)格中以探索其潛力。 最后，我們將提出的算法FATASS和WQ，WQR和時間優(yōu)化策略在不同實驗參數(shù)情況下進(jìn)行了比較，這些參數(shù)包括： ·在固定期限和可變預(yù)算下完成任務(wù) ·在固定預(yù)算和可變期限下完成任務(wù) ·在固定期限和帶有可變粒度任務(wù)的預(yù)算法完成任務(wù) ·在固定期限和可變預(yù)算中最終期限時間利用的百分率 通過實驗，我們的策略性能優(yōu)于其他二種策略，通過在網(wǎng)格環(huán)境中減少任務(wù)的時間跨

16、度。當(dāng)資源分布在不同的地點和組織界限時，網(wǎng)格技術(shù)可以為此提供大規(guī)模的聚集和共享資源的能力。網(wǎng)格資源管理實際上是確定網(wǎng)格應(yīng)用中的要求，匹配資源到這些應(yīng)用，然后分配資源和監(jiān)督管理網(wǎng)格資源，以使網(wǎng)格應(yīng)用能夠有效運行的過程。 和傳統(tǒng)的并行計算系統(tǒng)相比，在大型網(wǎng)格中，由于缺乏集中控制環(huán)境，有時主要執(zhí)行長工作，高動態(tài)資源的可用性，不同地域資源來自不同的領(lǐng)域，以及網(wǎng)格資源本身的異構(gòu)性，使得網(wǎng)格運行失敗的和網(wǎng)格性能的降低的概率成指數(shù)倍增長。因此，在設(shè)計調(diào)度策略的時候，相關(guān)容錯功能的實現(xiàn)是非常必要的。 在本文中，我們研究了白豐性網(wǎng)格環(huán)境中的資源分配，容錯和計算網(wǎng)格經(jīng)濟(jì)中的應(yīng)用調(diào)度。我們提出了一種新的關(guān)于容錯資源

17、分配的解決方案，調(diào)度算法在執(zhí)行用戶的任務(wù)的同時不僅防止了資源分配的失敗，而且滿足了用戶的服務(wù)質(zhì)量(QoS)的要求。 我們比較詳細(xì)地回顧了文獻(xiàn)中提出的不同網(wǎng)格應(yīng)用的不同資源分配系統(tǒng)(RMS)，還討論了在網(wǎng)格計算環(huán)境中應(yīng)用計算經(jīng)濟(jì)做為資源管理和應(yīng)用調(diào)度的好處。我們已經(jīng)研究了點對點應(yīng)用和網(wǎng)格基礎(chǔ)結(jié)構(gòu)中計算經(jīng)濟(jì)驅(qū)動系統(tǒng)的實現(xiàn)，以提供經(jīng)濟(jì)鼓勵的形式誘使人們能夠大范圍地共享文件，內(nèi)容和音樂。 對于基于經(jīng)濟(jì)型的網(wǎng)格，我們?yōu)橘Y源選擇提出了一個經(jīng)濟(jì)模型和一個有容錯機制的調(diào)度算法，這個算法在為用戶選擇合適的資的時候滿足了他們服務(wù)質(zhì)量(QoS)的要求。我們的策略在基于元組空間的基出上使用交易和檢測點的技術(shù)來提供容錯

18、機制。例如，假設(shè)發(fā)生了資源不能夠執(zhí)行任務(wù)的錯誤，我們的策略會遷移此任務(wù)到另一個資源上，并且使用檢測點技術(shù)使得新分配的機了在執(zhí)行它的時候起始于它原本中斷的點上，因此也減少了整體的時間跨度。我們將提出的調(diào)度策略和工作隊列(WQ)，工作隊列推廣(WQR)，和時間優(yōu)化調(diào)工策略進(jìn)行了比較。我們使用了GridSim工具包-4.0模擬網(wǎng)格仿真環(huán)境，詳細(xì)的性能估測是通過變化一系列的性能參數(shù)，如用戶數(shù)，最終期限，預(yù)算，容錯索引等等。 從仿真結(jié)果表明，就最終期限完成的任務(wù)數(shù)，預(yù)算參數(shù)和任務(wù)的時間跨度整體減少的情況下，我們的調(diào)度策略性能優(yōu)于WQ，WQR和時間優(yōu)化調(diào)度策略的性能，這可以表明我們的調(diào)度策略為基于經(jīng)濟(jì)的網(wǎng)

19、格環(huán)境提供了比較好的容錯調(diào)度方法，因為結(jié)果也很明顯地可以看出我們的策略滿了用戶的服務(wù)質(zhì)量要求，這也使得此策略使得經(jīng)濟(jì)網(wǎng)格更加可靠和一致，即使存在資源故障的情況下。 我們使用GridSim工具包來仿真調(diào)度策略，并將其和WQ，WQR-2以及時間優(yōu)化調(diào)度策略進(jìn)行比較。實驗結(jié)果表明我們的方法更好，且相對于其他方法，仟務(wù)的平均時間跨度也減少了。 實驗結(jié)果表明即使存在資源故障的情況下，我們的策略也可以有效地調(diào)度用戶的仟務(wù)，從測量結(jié)果中來看，我們的策略提供了在經(jīng)濟(jì)型網(wǎng)格環(huán)境中比較合適的容錯調(diào)度方法，這是因為它比較明顯地滿足了用戶的服務(wù)質(zhì)量要求。因此即使存在資源故障的情況下，此策略也能使得經(jīng)濟(jì)型網(wǎng)格更加可靠。

20、這使得網(wǎng)格環(huán)境的信仟度增加。在以后的研究中，我們計劃將此策略嵌入到現(xiàn)實網(wǎng)格中以探索其潛力。 最后，我們將提出的算法FATASS和WQ，WQR和時間優(yōu)化策略在不同實驗參數(shù)情況下進(jìn)行了比較，這些參數(shù)包括： ·在固定期限和可變預(yù)算下完成任務(wù) ·在固定預(yù)算和可變期限下完成任務(wù) ·在固定期限和帶有可變粒度任務(wù)的預(yù)算法完成任務(wù) ·在固定期限和可變預(yù)算中最終期限時間利用的百分率 通過實驗，我們的策略性能優(yōu)于其他二種策略，通過在網(wǎng)格環(huán)境中減少任務(wù)的時間跨度。當(dāng)資源分布在不同的地點和組織界限時，網(wǎng)格技術(shù)可以為此提供大規(guī)模的聚集和共享資源的能力。網(wǎng)格資源管理實際上是確定網(wǎng)格

21、應(yīng)用中的要求，匹配資源到這些應(yīng)用，然后分配資源和監(jiān)督管理網(wǎng)格資源，以使網(wǎng)格應(yīng)用能夠有效運行的過程。 和傳統(tǒng)的并行計算系統(tǒng)相比，在大型網(wǎng)格中，由于缺乏集中控制環(huán)境，有時主要執(zhí)行長工作，高動態(tài)資源的可用性，不同地域資源來自不同的領(lǐng)域，以及網(wǎng)格資源本身的異構(gòu)性，使得網(wǎng)格運行失敗的和網(wǎng)格性能的降低的概率成指數(shù)倍增長。因此，在設(shè)計調(diào)度策略的時候，相關(guān)容錯功能的實現(xiàn)是非常必要的。 在本文中，我們研究了白豐性網(wǎng)格環(huán)境中的資源分配，容錯和計算網(wǎng)格經(jīng)濟(jì)中的應(yīng)用調(diào)度。我們提出了一種新的關(guān)于容錯資源分配的解決方案，調(diào)度算法在執(zhí)行用戶的任務(wù)的同時不僅防止了資源分配的失敗，而且滿足了用戶的服務(wù)質(zhì)量(QoS)的要求。 我

22、們比較詳細(xì)地回顧了文獻(xiàn)中提出的不同網(wǎng)格應(yīng)用的不同資源分配系統(tǒng)(RMS)，還討論了在網(wǎng)格計算環(huán)境中應(yīng)用計算經(jīng)濟(jì)做為資源管理和應(yīng)用調(diào)度的好處。我們已經(jīng)研究了點對點應(yīng)用和網(wǎng)格基礎(chǔ)結(jié)構(gòu)中計算經(jīng)濟(jì)驅(qū)動系統(tǒng)的實現(xiàn)，以提供經(jīng)濟(jì)鼓勵的形式誘使人們能夠大范圍地共享文件，內(nèi)容和音樂。 對于基于經(jīng)濟(jì)型的網(wǎng)格，我們?yōu)橘Y源選擇提出了一個經(jīng)濟(jì)模型和一個有容錯機制的調(diào)度算法，這個算法在為用戶選擇合適的資的時候滿足了他們服務(wù)質(zhì)量(QoS)的要求。我們的策略在基于元組空間的基出上使用交易和檢測點的技術(shù)來提供容錯機制。例如，假設(shè)發(fā)生了資源不能夠執(zhí)行任務(wù)的錯誤，我們的策略會遷移此任務(wù)到另一個資源上，并且使用檢測點技術(shù)使得新分配的機

23、了在執(zhí)行它的時候起始于它原本中斷的點上，因此也減少了整體的時間跨度。我們將提出的調(diào)度策略和工作隊列(WQ)，工作隊列推廣(WQR)，和時間優(yōu)化調(diào)工策略進(jìn)行了比較。我們使用了GridSim工具包-4.0模擬網(wǎng)格仿真環(huán)境，詳細(xì)的性能估測是通過變化一系列的性能參數(shù)，如用戶數(shù)，最終期限，預(yù)算，容錯索引等等。 從仿真結(jié)果表明，就最終期限完成的任務(wù)數(shù)，預(yù)算參數(shù)和任務(wù)的時間跨度整體減少的情況下，我們的調(diào)度策略性能優(yōu)于WQ，WQR和時間優(yōu)化調(diào)度策略的性能，這可以表明我們的調(diào)度策略為基于經(jīng)濟(jì)的網(wǎng)格環(huán)境提供了比較好的容錯調(diào)度方法，因為結(jié)果也很明顯地可以看出我們的策略滿了用戶的服務(wù)質(zhì)量要求，這也使得此策略使得經(jīng)濟(jì)網(wǎng)

24、格更加可靠和一致，即使存在資源故障的情況下。 我們使用GridSim工具包來仿真調(diào)度策略，并將其和WQ，WQR-2以及時間優(yōu)化調(diào)度策略進(jìn)行比較。實驗結(jié)果表明我們的方法更好，且相對于其他方法，仟務(wù)的平均時間跨度也減少了。 實驗結(jié)果表明即使存在資源故障的情況下，我們的策略也可以有效地調(diào)度用戶的仟務(wù)，從測量結(jié)果中來看，我們的策略提供了在經(jīng)濟(jì)型網(wǎng)格環(huán)境中比較合適的容錯調(diào)度方法，這是因為它比較明顯地滿足了用戶的服務(wù)質(zhì)量要求。因此即使存在資源故障的情況下，此策略也能使得經(jīng)濟(jì)型網(wǎng)格更加可靠。這使得網(wǎng)格環(huán)境的信仟度增加。在以后的研究中，我們計劃將此策略嵌入到現(xiàn)實網(wǎng)格中以探索其潛力。 最后，我們將提出的算法FA

25、TASS和WQ，WQR和時間優(yōu)化策略在不同實驗參數(shù)情況下進(jìn)行了比較，這些參數(shù)包括： ·在固定期限和可變預(yù)算下完成任務(wù) ·在固定預(yù)算和可變期限下完成任務(wù) ·在固定期限和帶有可變粒度任務(wù)的預(yù)算法完成任務(wù) ·在固定期限和可變預(yù)算中最終期限時間利用的百分率 通過實驗，我們的策略性能優(yōu)于其他二種策略，通過在網(wǎng)格環(huán)境中減少任務(wù)的時間跨度。當(dāng)資源分布在不同的地點和組織界限時，網(wǎng)格技術(shù)可以為此提供大規(guī)模的聚集和共享資源的能力。網(wǎng)格資源管理實際上是確定網(wǎng)格應(yīng)用中的要求，匹配資源到這些應(yīng)用，然后分配資源和監(jiān)督管理網(wǎng)格資源，以使網(wǎng)格應(yīng)用能夠有效運行的過程。 和傳統(tǒng)的并行計算系

26、統(tǒng)相比，在大型網(wǎng)格中，由于缺乏集中控制環(huán)境，有時主要執(zhí)行長工作，高動態(tài)資源的可用性，不同地域資源來自不同的領(lǐng)域，以及網(wǎng)格資源本身的異構(gòu)性，使得網(wǎng)格運行失敗的和網(wǎng)格性能的降低的概率成指數(shù)倍增長。因此，在設(shè)計調(diào)度策略的時候，相關(guān)容錯功能的實現(xiàn)是非常必要的。 在本文中，我們研究了白豐性網(wǎng)格環(huán)境中的資源分配，容錯和計算網(wǎng)格經(jīng)濟(jì)中的應(yīng)用調(diào)度。我們提出了一種新的關(guān)于容錯資源分配的解決方案，調(diào)度算法在執(zhí)行用戶的任務(wù)的同時不僅防止了資源分配的失敗，而且滿足了用戶的服務(wù)質(zhì)量(QoS)的要求。 我們比較詳細(xì)地回顧了文獻(xiàn)中提出的不同網(wǎng)格應(yīng)用的不同資源分配系統(tǒng)(RMS)，還討論了在網(wǎng)格計算環(huán)境中應(yīng)用計算經(jīng)濟(jì)做為資源管

27、理和應(yīng)用調(diào)度的好處。我們已經(jīng)研究了點對點應(yīng)用和網(wǎng)格基礎(chǔ)結(jié)構(gòu)中計算經(jīng)濟(jì)驅(qū)動系統(tǒng)的實現(xiàn)，以提供經(jīng)濟(jì)鼓勵的形式誘使人們能夠大范圍地共享文件，內(nèi)容和音樂。 對于基于經(jīng)濟(jì)型的網(wǎng)格，我們?yōu)橘Y源選擇提出了一個經(jīng)濟(jì)模型和一個有容錯機制的調(diào)度算法，這個算法在為用戶選擇合適的資的時候滿足了他們服務(wù)質(zhì)量(QoS)的要求。我們的策略在基于元組空間的基出上使用交易和檢測點的技術(shù)來提供容錯機制。例如，假設(shè)發(fā)生了資源不能夠執(zhí)行任務(wù)的錯誤，我們的策略會遷移此任務(wù)到另一個資源上，并且使用檢測點技術(shù)使得新分配的機了在執(zhí)行它的時候起始于它原本中斷的點上，因此也減少了整體的時間跨度。我們將提出的調(diào)度策略和工作隊列(WQ)，工作隊列推

28、廣(WQR)，和時間優(yōu)化調(diào)工策略進(jìn)行了比較。我們使用了GridSim工具包-4.0模擬網(wǎng)格仿真環(huán)境，詳細(xì)的性能估測是通過變化一系列的性能參數(shù)，如用戶數(shù)，最終期限，預(yù)算，容錯索引等等。 從仿真結(jié)果表明，就最終期限完成的任務(wù)數(shù)，預(yù)算參數(shù)和任務(wù)的時間跨度整體減少的情況下，我們的調(diào)度策略性能優(yōu)于WQ，WQR和時間優(yōu)化調(diào)度策略的性能，這可以表明我們的調(diào)度策略為基于經(jīng)濟(jì)的網(wǎng)格環(huán)境提供了比較好的容錯調(diào)度方法，因為結(jié)果也很明顯地可以看出我們的策略滿了用戶的服務(wù)質(zhì)量要求，這也使得此策略使得經(jīng)濟(jì)網(wǎng)格更加可靠和一致，即使存在資源故障的情況下。 我們使用GridSim工具包來仿真調(diào)度策略，并將其和WQ，WQR-2以及

29、時間優(yōu)化調(diào)度策略進(jìn)行比較。實驗結(jié)果表明我們的方法更好，且相對于其他方法，仟務(wù)的平均時間跨度也減少了。 實驗結(jié)果表明即使存在資源故障的情況下，我們的策略也可以有效地調(diào)度用戶的仟務(wù)，從測量結(jié)果中來看，我們的策略提供了在經(jīng)濟(jì)型網(wǎng)格環(huán)境中比較合適的容錯調(diào)度方法，這是因為它比較明顯地滿足了用戶的服務(wù)質(zhì)量要求。因此即使存在資源故障的情況下，此策略也能使得經(jīng)濟(jì)型網(wǎng)格更加可靠。這使得網(wǎng)格環(huán)境的信仟度增加。在以后的研究中，我們計劃將此策略嵌入到現(xiàn)實網(wǎng)格中以探索其潛力。 最后，我們將提出的算法FATASS和WQ，WQR和時間優(yōu)化策略在不同實驗參數(shù)情況下進(jìn)行了比較，這些參數(shù)包括： ·在固定期限和可變預(yù)算下

30、完成任務(wù) ·在固定預(yù)算和可變期限下完成任務(wù) ·在固定期限和帶有可變粒度任務(wù)的預(yù)算法完成任務(wù) ·在固定期限和可變預(yù)算中最終期限時間利用的百分率 通過實驗，我們的策略性能優(yōu)于其他二種策略，通過在網(wǎng)格環(huán)境中減少任務(wù)的時間跨度。當(dāng)資源分布在不同的地點和組織界限時，網(wǎng)格技術(shù)可以為此提供大規(guī)模的聚集和共享資源的能力。網(wǎng)格資源管理實際上是確定網(wǎng)格應(yīng)用中的要求，匹配資源到這些應(yīng)用，然后分配資源和監(jiān)督管理網(wǎng)格資源，以使網(wǎng)格應(yīng)用能夠有效運行的過程。 和傳統(tǒng)的并行計算系統(tǒng)相比，在大型網(wǎng)格中，由于缺乏集中控制環(huán)境，有時主要執(zhí)行長工作，高動態(tài)資源的可用性，不同地域資源來自不同的領(lǐng)域，以及網(wǎng)

31、格資源本身的異構(gòu)性，使得網(wǎng)格運行失敗的和網(wǎng)格性能的降低的概率成指數(shù)倍增長。因此，在設(shè)計調(diào)度策略的時候，相關(guān)容錯功能的實現(xiàn)是非常必要的。 在本文中，我們研究了白豐性網(wǎng)格環(huán)境中的資源分配，容錯和計算網(wǎng)格經(jīng)濟(jì)中的應(yīng)用調(diào)度。我們提出了一種新的關(guān)于容錯資源分配的解決方案，調(diào)度算法在執(zhí)行用戶的任務(wù)的同時不僅防止了資源分配的失敗，而且滿足了用戶的服務(wù)質(zhì)量(QoS)的要求。 我們比較詳細(xì)地回顧了文獻(xiàn)中提出的不同網(wǎng)格應(yīng)用的不同資源分配系統(tǒng)(RMS)，還討論了在網(wǎng)格計算環(huán)境中應(yīng)用計算經(jīng)濟(jì)做為資源管理和應(yīng)用調(diào)度的好處。我們已經(jīng)研究了點對點應(yīng)用和網(wǎng)格基礎(chǔ)結(jié)構(gòu)中計算經(jīng)濟(jì)驅(qū)動系統(tǒng)的實現(xiàn)，以提供經(jīng)濟(jì)鼓勵的形式誘使人們能夠大

32、范圍地共享文件，內(nèi)容和音樂。 對于基于經(jīng)濟(jì)型的網(wǎng)格，我們?yōu)橘Y源選擇提出了一個經(jīng)濟(jì)模型和一個有容錯機制的調(diào)度算法，這個算法在為用戶選擇合適的資的時候滿足了他們服務(wù)質(zhì)量(QoS)的要求。我們的策略在基于元組空間的基出上使用交易和檢測點的技術(shù)來提供容錯機制。例如，假設(shè)發(fā)生了資源不能夠執(zhí)行任務(wù)的錯誤，我們的策略會遷移此任務(wù)到另一個資源上，并且使用檢測點技術(shù)使得新分配的機了在執(zhí)行它的時候起始于它原本中斷的點上，因此也減少了整體的時間跨度。我們將提出的調(diào)度策略和工作隊列(WQ)，工作隊列推廣(WQR)，和時間優(yōu)化調(diào)工策略進(jìn)行了比較。我們使用了GridSim工具包-4.0模擬網(wǎng)格仿真環(huán)境，詳細(xì)的性能估測是通

33、過變化一系列的性能參數(shù)，如用戶數(shù)，最終期限，預(yù)算，容錯索引等等。 從仿真結(jié)果表明，就最終期限完成的任務(wù)數(shù)，預(yù)算參數(shù)和任務(wù)的時間跨度整體減少的情況下，我們的調(diào)度策略性能優(yōu)于WQ，WQR和時間優(yōu)化調(diào)度策略的性能，這可以表明我們的調(diào)度策略為基于經(jīng)濟(jì)的網(wǎng)格環(huán)境提供了比較好的容錯調(diào)度方法，因為結(jié)果也很明顯地可以看出我們的策略滿了用戶的服務(wù)質(zhì)量要求，這也使得此策略使得經(jīng)濟(jì)網(wǎng)格更加可靠和一致，即使存在資源故障的情況下。 我們使用GridSim工具包來仿真調(diào)度策略，并將其和WQ，WQR-2以及時間優(yōu)化調(diào)度策略進(jìn)行比較。實驗結(jié)果表明我們的方法更好，且相對于其他方法，仟務(wù)的平均時間跨度也減少了。 實驗結(jié)果表明即使

34、存在資源故障的情況下，我們的策略也可以有效地調(diào)度用戶的仟務(wù)，從測量結(jié)果中來看，我們的策略提供了在經(jīng)濟(jì)型網(wǎng)格環(huán)境中比較合適的容錯調(diào)度方法，這是因為它比較明顯地滿足了用戶的服務(wù)質(zhì)量要求。因此即使存在資源故障的情況下，此策略也能使得經(jīng)濟(jì)型網(wǎng)格更加可靠。這使得網(wǎng)格環(huán)境的信仟度增加。在以后的研究中，我們計劃將此策略嵌入到現(xiàn)實網(wǎng)格中以探索其潛力。 最后，我們將提出的算法FATASS和WQ，WQR和時間優(yōu)化策略在不同實驗參數(shù)情況下進(jìn)行了比較，這些參數(shù)包括： ·在固定期限和可變預(yù)算下完成任務(wù) ·在固定預(yù)算和可變期限下完成任務(wù) ·在固定期限和帶有可變粒度任務(wù)的預(yù)算法完成任務(wù)

35、83;在固定期限和可變預(yù)算中最終期限時間利用的百分率 通過實驗，我們的策略性能優(yōu)于其他二種策略，通過在網(wǎng)格環(huán)境中減少任務(wù)的時間跨度。當(dāng)資源分布在不同的地點和組織界限時，網(wǎng)格技術(shù)可以為此提供大規(guī)模的聚集和共享資源的能力。網(wǎng)格資源管理實際上是確定網(wǎng)格應(yīng)用中的要求，匹配資源到這些應(yīng)用，然后分配資源和監(jiān)督管理網(wǎng)格資源，以使網(wǎng)格應(yīng)用能夠有效運行的過程。 和傳統(tǒng)的并行計算系統(tǒng)相比，在大型網(wǎng)格中，由于缺乏集中控制環(huán)境，有時主要執(zhí)行長工作，高動態(tài)資源的可用性，不同地域資源來自不同的領(lǐng)域，以及網(wǎng)格資源本身的異構(gòu)性，使得網(wǎng)格運行失敗的和網(wǎng)格性能的降低的概率成指數(shù)倍增長。因此，在設(shè)計調(diào)度策略的時候，相關(guān)容錯功能的實

36、現(xiàn)是非常必要的。 在本文中，我們研究了白豐性網(wǎng)格環(huán)境中的資源分配，容錯和計算網(wǎng)格經(jīng)濟(jì)中的應(yīng)用調(diào)度。我們提出了一種新的關(guān)于容錯資源分配的解決方案，調(diào)度算法在執(zhí)行用戶的任務(wù)的同時不僅防止了資源分配的失敗，而且滿足了用戶的服務(wù)質(zhì)量(QoS)的要求。 我們比較詳細(xì)地回顧了文獻(xiàn)中提出的不同網(wǎng)格應(yīng)用的不同資源分配系統(tǒng)(RMS)，還討論了在網(wǎng)格計算環(huán)境中應(yīng)用計算經(jīng)濟(jì)做為資源管理和應(yīng)用調(diào)度的好處。我們已經(jīng)研究了點對點應(yīng)用和網(wǎng)格基礎(chǔ)結(jié)構(gòu)中計算經(jīng)濟(jì)驅(qū)動系統(tǒng)的實現(xiàn)，以提供經(jīng)濟(jì)鼓勵的形式誘使人們能夠大范圍地共享文件，內(nèi)容和音樂。 對于基于經(jīng)濟(jì)型的網(wǎng)格，我們?yōu)橘Y源選擇提出了一個經(jīng)濟(jì)模型和一個有容錯機制的調(diào)度算法，這個算

37、法在為用戶選擇合適的資的時候滿足了他們服務(wù)質(zhì)量(QoS)的要求。我們的策略在基于元組空間的基出上使用交易和檢測點的技術(shù)來提供容錯機制。例如，假設(shè)發(fā)生了資源不能夠執(zhí)行任務(wù)的錯誤，我們的策略會遷移此任務(wù)到另一個資源上，并且使用檢測點技術(shù)使得新分配的機了在執(zhí)行它的時候起始于它原本中斷的點上，因此也減少了整體的時間跨度。我們將提出的調(diào)度策略和工作隊列(WQ)，工作隊列推廣(WQR)，和時間優(yōu)化調(diào)工策略進(jìn)行了比較。我們使用了GridSim工具包-4.0模擬網(wǎng)格仿真環(huán)境，詳細(xì)的性能估測是通過變化一系列的性能參數(shù)，如用戶數(shù)，最終期限，預(yù)算，容錯索引等等。 從仿真結(jié)果表明，就最終期限完成的任務(wù)數(shù)，預(yù)算參數(shù)和任

38、務(wù)的時間跨度整體減少的情況下，我們的調(diào)度策略性能優(yōu)于WQ，WQR和時間優(yōu)化調(diào)度策略的性能，這可以表明我們的調(diào)度策略為基于經(jīng)濟(jì)的網(wǎng)格環(huán)境提供了比較好的容錯調(diào)度方法，因為結(jié)果也很明顯地可以看出我們的策略滿了用戶的服務(wù)質(zhì)量要求，這也使得此策略使得經(jīng)濟(jì)網(wǎng)格更加可靠和一致，即使存在資源故障的情況下。 我們使用GridSim工具包來仿真調(diào)度策略，并將其和WQ，WQR-2以及時間優(yōu)化調(diào)度策略進(jìn)行比較。實驗結(jié)果表明我們的方法更好，且相對于其他方法，仟務(wù)的平均時間跨度也減少了。 實驗結(jié)果表明即使存在資源故障的情況下，我們的策略也可以有效地調(diào)度用戶的仟務(wù)，從測量結(jié)果中來看，我們的策略提供了在經(jīng)濟(jì)型網(wǎng)格環(huán)境中比較合

39、適的容錯調(diào)度方法，這是因為它比較明顯地滿足了用戶的服務(wù)質(zhì)量要求。因此即使存在資源故障的情況下，此策略也能使得經(jīng)濟(jì)型網(wǎng)格更加可靠。這使得網(wǎng)格環(huán)境的信仟度增加。在以后的研究中，我們計劃將此策略嵌入到現(xiàn)實網(wǎng)格中以探索其潛力。 最后，我們將提出的算法FATASS和WQ，WQR和時間優(yōu)化策略在不同實驗參數(shù)情況下進(jìn)行了比較，這些參數(shù)包括： ·在固定期限和可變預(yù)算下完成任務(wù) ·在固定預(yù)算和可變期限下完成任務(wù) ·在固定期限和帶有可變粒度任務(wù)的預(yù)算法完成任務(wù) ·在固定期限和可變預(yù)算中最終期限時間利用的百分率 通過實驗，我們的策略性能優(yōu)于其他二種策略，通過在網(wǎng)格環(huán)境中減少任

40、務(wù)的時間跨度。當(dāng)資源分布在不同的地點和組織界限時，網(wǎng)格技術(shù)可以為此提供大規(guī)模的聚集和共享資源的能力。網(wǎng)格資源管理實際上是確定網(wǎng)格應(yīng)用中的要求，匹配資源到這些應(yīng)用，然后分配資源和監(jiān)督管理網(wǎng)格資源，以使網(wǎng)格應(yīng)用能夠有效運行的過程。 和傳統(tǒng)的并行計算系統(tǒng)相比，在大型網(wǎng)格中，由于缺乏集中控制環(huán)境，有時主要執(zhí)行長工作，高動態(tài)資源的可用性，不同地域資源來自不同的領(lǐng)域，以及網(wǎng)格資源本身的異構(gòu)性，使得網(wǎng)格運行失敗的和網(wǎng)格性能的降低的概率成指數(shù)倍增長。因此，在設(shè)計調(diào)度策略的時候，相關(guān)容錯功能的實現(xiàn)是非常必要的。 在本文中，我們研究了白豐性網(wǎng)格環(huán)境中的資源分配，容錯和計算網(wǎng)格經(jīng)濟(jì)中的應(yīng)用調(diào)度。我們提出了一種新的關(guān)

41、于容錯資源分配的解決方案，調(diào)度算法在執(zhí)行用戶的任務(wù)的同時不僅防止了資源分配的失敗，而且滿足了用戶的服務(wù)質(zhì)量(QoS)的要求。 我們比較詳細(xì)地回顧了文獻(xiàn)中提出的不同網(wǎng)格應(yīng)用的不同資源分配系統(tǒng)(RMS)，還討論了在網(wǎng)格計算環(huán)境中應(yīng)用計算經(jīng)濟(jì)做為資源管理和應(yīng)用調(diào)度的好處。我們已經(jīng)研究了點對點應(yīng)用和網(wǎng)格基礎(chǔ)結(jié)構(gòu)中計算經(jīng)濟(jì)驅(qū)動系統(tǒng)的實現(xiàn)，以提供經(jīng)濟(jì)鼓勵的形式誘使人們能夠大范圍地共享文件，內(nèi)容和音樂。 對于基于經(jīng)濟(jì)型的網(wǎng)格，我們?yōu)橘Y源選擇提出了一個經(jīng)濟(jì)模型和一個有容錯機制的調(diào)度算法，這個算法在為用戶選擇合適的資的時候滿足了他們服務(wù)質(zhì)量(QoS)的要求。我們的策略在基于元組空間的基出上使用交易和檢測點的技術(shù)

42、來提供容錯機制。例如，假設(shè)發(fā)生了資源不能夠執(zhí)行任務(wù)的錯誤，我們的策略會遷移此任務(wù)到另一個資源上，并且使用檢測點技術(shù)使得新分配的機了在執(zhí)行它的時候起始于它原本中斷的點上，因此也減少了整體的時間跨度。我們將提出的調(diào)度策略和工作隊列(WQ)，工作隊列推廣(WQR)，和時間優(yōu)化調(diào)工策略進(jìn)行了比較。我們使用了GridSim工具包-4.0模擬網(wǎng)格仿真環(huán)境，詳細(xì)的性能估測是通過變化一系列的性能參數(shù)，如用戶數(shù)，最終期限，預(yù)算，容錯索引等等。 從仿真結(jié)果表明，就最終期限完成的任務(wù)數(shù)，預(yù)算參數(shù)和任務(wù)的時間跨度整體減少的情況下，我們的調(diào)度策略性能優(yōu)于WQ，WQR和時間優(yōu)化調(diào)度策略的性能，這可以表明我們的調(diào)度策略為基

43、于經(jīng)濟(jì)的網(wǎng)格環(huán)境提供了比較好的容錯調(diào)度方法，因為結(jié)果也很明顯地可以看出我們的策略滿了用戶的服務(wù)質(zhì)量要求，這也使得此策略使得經(jīng)濟(jì)網(wǎng)格更加可靠和一致，即使存在資源故障的情況下。 我們使用GridSim工具包來仿真調(diào)度策略，并將其和WQ，WQR-2以及時間優(yōu)化調(diào)度策略進(jìn)行比較。實驗結(jié)果表明我們的方法更好，且相對于其他方法，仟務(wù)的平均時間跨度也減少了。 實驗結(jié)果表明即使存在資源故障的情況下，我們的策略也可以有效地調(diào)度用戶的仟務(wù)，從測量結(jié)果中來看，我們的策略提供了在經(jīng)濟(jì)型網(wǎng)格環(huán)境中比較合適的容錯調(diào)度方法，這是因為它比較明顯地滿足了用戶的服務(wù)質(zhì)量要求。因此即使存在資源故障的情況下，此策略也能使得經(jīng)濟(jì)型網(wǎng)格

44、更加可靠。這使得網(wǎng)格環(huán)境的信仟度增加。在以后的研究中，我們計劃將此策略嵌入到現(xiàn)實網(wǎng)格中以探索其潛力。 最后，我們將提出的算法FATASS和WQ，WQR和時間優(yōu)化策略在不同實驗參數(shù)情況下進(jìn)行了比較，這些參數(shù)包括： ·在固定期限和可變預(yù)算下完成任務(wù) ·在固定預(yù)算和可變期限下完成任務(wù) ·在固定期限和帶有可變粒度任務(wù)的預(yù)算法完成任務(wù) ·在固定期限和可變預(yù)算中最終期限時間利用的百分率 通過實驗，我們的策略性能優(yōu)于其他二種策略，通過在網(wǎng)格環(huán)境中減少任務(wù)的時間跨度。當(dāng)資源分布在不同的地點和組織界限時，網(wǎng)格技術(shù)可以為此提供大規(guī)模的聚集和共享資源的能力。網(wǎng)格資源管理實際上

45、是確定網(wǎng)格應(yīng)用中的要求，匹配資源到這些應(yīng)用，然后分配資源和監(jiān)督管理網(wǎng)格資源，以使網(wǎng)格應(yīng)用能夠有效運行的過程。 和傳統(tǒng)的并行計算系統(tǒng)相比，在大型網(wǎng)格中，由于缺乏集中控制環(huán)境，有時主要執(zhí)行長工作，高動態(tài)資源的可用性，不同地域資源來自不同的領(lǐng)域，以及網(wǎng)格資源本身的異構(gòu)性，使得網(wǎng)格運行失敗的和網(wǎng)格性能的降低的概率成指數(shù)倍增長。因此，在設(shè)計調(diào)度策略的時候，相關(guān)容錯功能的實現(xiàn)是非常必要的。 在本文中，我們研究了白豐性網(wǎng)格環(huán)境中的資源分配，容錯和計算網(wǎng)格經(jīng)濟(jì)中的應(yīng)用調(diào)度。我們提出了一種新的關(guān)于容錯資源分配的解決方案，調(diào)度算法在執(zhí)行用戶的任務(wù)的同時不僅防止了資源分配的失敗，而且滿足了用戶的服務(wù)質(zhì)量(QoS)的

46、要求。 我們比較詳細(xì)地回顧了文獻(xiàn)中提出的不同網(wǎng)格應(yīng)用的不同資源分配系統(tǒng)(RMS)，還討論了在網(wǎng)格計算環(huán)境中應(yīng)用計算經(jīng)濟(jì)做為資源管理和應(yīng)用調(diào)度的好處。我們已經(jīng)研究了點對點應(yīng)用和網(wǎng)格基礎(chǔ)結(jié)構(gòu)中計算經(jīng)濟(jì)驅(qū)動系統(tǒng)的實現(xiàn)，以提供經(jīng)濟(jì)鼓勵的形式誘使人們能夠大范圍地共享文件，內(nèi)容和音樂。 對于基于經(jīng)濟(jì)型的網(wǎng)格，我們?yōu)橘Y源選擇提出了一個經(jīng)濟(jì)模型和一個有容錯機制的調(diào)度算法，這個算法在為用戶選擇合適的資的時候滿足了他們服務(wù)質(zhì)量(QoS)的要求。我們的策略在基于元組空間的基出上使用交易和檢測點的技術(shù)來提供容錯機制。例如，假設(shè)發(fā)生了資源不能夠執(zhí)行任務(wù)的錯誤，我們的策略會遷移此任務(wù)到另一個資源上，并且使用檢測點技術(shù)使得

47、新分配的機了在執(zhí)行它的時候起始于它原本中斷的點上，因此也減少了整體的時間跨度。我們將提出的調(diào)度策略和工作隊列(WQ)，工作隊列推廣(WQR)，和時間優(yōu)化調(diào)工策略進(jìn)行了比較。我們使用了GridSim工具包-4.0模擬網(wǎng)格仿真環(huán)境，詳細(xì)的性能估測是通過變化一系列的性能參數(shù)，如用戶數(shù)，最終期限，預(yù)算，容錯索引等等。 從仿真結(jié)果表明，就最終期限完成的任務(wù)數(shù)，預(yù)算參數(shù)和任務(wù)的時間跨度整體減少的情況下，我們的調(diào)度策略性能優(yōu)于WQ，WQR和時間優(yōu)化調(diào)度策略的性能，這可以表明我們的調(diào)度策略為基于經(jīng)濟(jì)的網(wǎng)格環(huán)境提供了比較好的容錯調(diào)度方法，因為結(jié)果也很明顯地可以看出我們的策略滿了用戶的服務(wù)質(zhì)量要求，這也使得此策略

48、使得經(jīng)濟(jì)網(wǎng)格更加可靠和一致，即使存在資源故障的情況下。 我們使用GridSim工具包來仿真調(diào)度策略，并將其和WQ，WQR-2以及時間優(yōu)化調(diào)度策略進(jìn)行比較。實驗結(jié)果表明我們的方法更好，且相對于其他方法，仟務(wù)的平均時間跨度也減少了。 實驗結(jié)果表明即使存在資源故障的情況下，我們的策略也可以有效地調(diào)度用戶的仟務(wù)，從測量結(jié)果中來看，我們的策略提供了在經(jīng)濟(jì)型網(wǎng)格環(huán)境中比較合適的容錯調(diào)度方法，這是因為它比較明顯地滿足了用戶的服務(wù)質(zhì)量要求。因此即使存在資源故障的情況下，此策略也能使得經(jīng)濟(jì)型網(wǎng)格更加可靠。這使得網(wǎng)格環(huán)境的信仟度增加。在以后的研究中，我們計劃將此策略嵌入到現(xiàn)實網(wǎng)格中以探索其潛力。 最后，我們將提出

49、的算法FATASS和WQ，WQR和時間優(yōu)化策略在不同實驗參數(shù)情況下進(jìn)行了比較，這些參數(shù)包括： ·在固定期限和可變預(yù)算下完成任務(wù) ·在固定預(yù)算和可變期限下完成任務(wù) ·在固定期限和帶有可變粒度任務(wù)的預(yù)算法完成任務(wù) ·在固定期限和可變預(yù)算中最終期限時間利用的百分率 通過實驗，我們的策略性能優(yōu)于其他二種策略，通過在網(wǎng)格環(huán)境中減少任務(wù)的時間跨度。當(dāng)資源分布在不同的地點和組織界限時，網(wǎng)格技術(shù)可以為此提供大規(guī)模的聚集和共享資源的能力。網(wǎng)格資源管理實際上是確定網(wǎng)格應(yīng)用中的要求，匹配資源到這些應(yīng)用，然后分配資源和監(jiān)督管理網(wǎng)格資源，以使網(wǎng)格應(yīng)用能夠有效運行的過程。 和傳統(tǒng)的并行計算系統(tǒng)相比，在大型網(wǎng)格中，由于缺乏集中控制環(huán)境，有時主要執(zhí)行長工作，高動態(tài)資源的可用性，不同地域資源來自不同的領(lǐng)域，以及網(wǎng)格資源本身的異構(gòu)性，使得網(wǎng)格運行失敗的和網(wǎng)格性能的降低的概率成指數(shù)倍增長。因此，在設(shè)計調(diào)度策略的時候，相關(guān)容錯功能的實現(xiàn)是非常必要的。 在本文中，我們研究了白豐性網(wǎng)格環(huán)境中的資源分配，容錯和計算網(wǎng)格經(jīng)濟(jì)中的應(yīng)用調(diào)度。我們提出了一種新的關(guān)于容錯資源分配的解決方案，調(diào)度算法在執(zhí)行用戶的任務(wù)的同時不僅防止了