计算机应用
計算機應用
계산궤응용
Journal of Computer Applications
2015年
11期
3139-3145
,共7页
分布式移动计算%车联网%列表调度算法%多维服务质量调度算法%异构计算最早完成时间调度算法
分佈式移動計算%車聯網%列錶調度算法%多維服務質量調度算法%異構計算最早完成時間調度算法
분포식이동계산%차련망%렬표조도산법%다유복무질량조도산법%이구계산최조완성시간조도산법
distributed mobile computing%Internet of Vehicles%list scheduling algorithm%multi-dimensional QoS scheduling algorithm%Heterogereous Earliest Finish Time (HEFT) scheduling algorithm
针对车联网中数据流分布式处理的调度问题,提出了多维服务质量(QoS)改进异构计算最早完成时间(HEFT)调度算法.首先,分别建立了车联网中数据流的分布式处理任务的带权有向无环图模型和车联网分布式计算资源的七维QoS属性带权无向拓扑结构图模型.其次,改进经典的HEFT调度算法中的列表构造方法为最高层最小后继任务优先列表构造方法;同时,将车联网分布式计算资源的七维QoS属性进行分组、降维,转化为两维综合属性优先权:计算性能优先权和通信性能优先权,形成了两种不同用户偏好的多维QoS改进HEFT调度算法.最后,通过算例分析表明:两种不同用户偏好的多维QoS改进HEFT调度算法综合性能优于经典的HEFT调度算法和轮询调度算法.
針對車聯網中數據流分佈式處理的調度問題,提齣瞭多維服務質量(QoS)改進異構計算最早完成時間(HEFT)調度算法.首先,分彆建立瞭車聯網中數據流的分佈式處理任務的帶權有嚮無環圖模型和車聯網分佈式計算資源的七維QoS屬性帶權無嚮拓撲結構圖模型.其次,改進經典的HEFT調度算法中的列錶構造方法為最高層最小後繼任務優先列錶構造方法;同時,將車聯網分佈式計算資源的七維QoS屬性進行分組、降維,轉化為兩維綜閤屬性優先權:計算性能優先權和通信性能優先權,形成瞭兩種不同用戶偏好的多維QoS改進HEFT調度算法.最後,通過算例分析錶明:兩種不同用戶偏好的多維QoS改進HEFT調度算法綜閤性能優于經典的HEFT調度算法和輪詢調度算法.
침대차련망중수거류분포식처리적조도문제,제출료다유복무질량(QoS)개진이구계산최조완성시간(HEFT)조도산법.수선,분별건립료차련망중수거류적분포식처리임무적대권유향무배도모형화차련망분포식계산자원적칠유QoS속성대권무향탁복결구도모형.기차,개진경전적HEFT조도산법중적렬표구조방법위최고층최소후계임무우선렬표구조방법;동시,장차련망분포식계산자원적칠유QoS속성진행분조、강유,전화위량유종합속성우선권:계산성능우선권화통신성능우선권,형성료량충불동용호편호적다유QoS개진HEFT조도산법.최후,통과산례분석표명:량충불동용호편호적다유QoS개진HEFT조도산법종합성능우우경전적HEFT조도산법화륜순조도산법.
