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

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

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