基于車聯(lián)網(wǎng)的QoS改進異構(gòu)計算最早完成時間調(diào)度算法

　　針對車聯(lián)網(wǎng)中數(shù)據(jù)流分布式處理的調(diào)度問題，提出了多維服務(wù)質(zhì)量（ QoS）改進異構(gòu)計算最早完成時間（ HEFT）調(diào)度算法。首先，分別建立了車聯(lián)網(wǎng)中數(shù)據(jù)流的分布式處理任務(wù)的帶權(quán)有向無環(huán)圖模型和車聯(lián)網(wǎng)分布式計算資源的七維QoS屬性帶權(quán)無向拓撲結(jié)構(gòu)圖模型。其次，改進經(jīng)典的HEFT調(diào)度算法中的列表構(gòu)造方法為最高層最小后繼任務(wù)優(yōu)先列表構(gòu)造方法；同時，將車聯(lián)網(wǎng)分布式計算資源的七維QoS屬性進行分組、降維，轉(zhuǎn)化為兩維綜合屬性優(yōu)先權(quán)：計算性能優(yōu)先權(quán)和通信性能優(yōu)先權(quán)，形成了兩種不同用戶偏好的多維QoS改進HEFT調(diào)度算法。最后，通過算例分析表明：兩種不同用戶偏好的多維QoS改進HEFT調(diào)度算法綜合性能優(yōu)于經(jīng)典的HEFT調(diào)度算法和輪詢調(diào)度算法。