帶截止期和服務(wù)時(shí)間窗約束的云服務(wù)工作流調(diào)度方法.pdf

1、云計(jì)算工作流租戶通常認(rèn)為云服務(wù)的服務(wù)能力是無限的，即請求即可用;但對服務(wù)提供商而言，任務(wù)共享服務(wù)使得剩余服務(wù)能力隨工作的負(fù)載不同而實(shí)時(shí)改變，難以在任何時(shí)刻都滿足租戶需求，即服務(wù)具有可用時(shí)間窗。因此，本文研究帶截止期和服務(wù)時(shí)間窗約束的云服務(wù)工作流調(diào)度（簡稱為DTCTP-TSC）問題，具有重要的理論意義和實(shí)際價(jià)值。
　　考慮截止期和服務(wù)時(shí)間窗等約束因素并根據(jù)問題特征，建立DTCTP-TSC問題的數(shù)學(xué)模型;通過實(shí)例分析發(fā)現(xiàn)，若采用服務(wù)執(zhí)

2、行時(shí)間越短代價(jià)越大的計(jì)費(fèi)模型，DTCTP的最快調(diào)度代價(jià)最大，但DTCTP-TSC的最快調(diào)度不一定代價(jià)最大。提出包括生成初始解、改進(jìn)解和重構(gòu)解等階段的迭代啟發(fā)式方法架構(gòu)IDH。基于不同的優(yōu)先級規(guī)則設(shè)計(jì)了三種初始解生成策略;結(jié)合問題的特點(diǎn)，提出基于貪心和公平規(guī)則的改進(jìn)過程;構(gòu)造重構(gòu)解策略。基于IDH不同階段的策略，組合出6個(gè)啟發(fā)式算法:FFDH、AFDH、CFDH、 FGDH、 AGDH、CGDH。
　　通過大量測試數(shù)據(jù)驗(yàn)證所提出策略