Multi-Dimensional Scheduling for Real-Time Tasks on Heterogeneous Clusters

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:waich19870625
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Multiple performance requirements need to be guaranteed in some real-time applications such as multimedia data processing and real-time signal processing in addition to timing constraints. Unfortunately, most conventional scheduling algorithms only take one or two dimensions of them into account. Motivated by this fact, this paper investigates the problem of providing multiple performance guarantees including timeliness, QoS, throughput, QoS fairness and load balancing for a set of independent tasks by dynamic scheduling. We build a scheduler model that can be used for multi-dimensional scheduling. Based on the scheduler model, we propose a heuristic multi-dimensional scheduling strategy,MDSS, consisting of three steps. The first step can be of any existing real-time scheduling algorithm that determines to accept or reject a task. In step 2, we put forward a novel algorithm MQFQ to enhance the QoS levels of accepted tasks, and o make these tasks have fair QoS levels at the same time. Another new algorithm ITLB is proposed and used in step 3.The ITLB algorithm is capable of balancing load and improving throughput of the system. To evaluate the performance of MDSS, we perform extensive simulation experiments to compare MDSS strategy with MDSR strategy, DASAP and DALAP algorithms. Experimental results show that MDSS significantly outperforms MDSR, DASAP and DALAP.
其他文献
A multiple-elastic beam model based on Euler-Bernoulli-beam theory is presented to investigate the nonlinear dynamic instability of double-walled nanotubes.Taki
Warm compaction and room temperature compaction were applied to prepare bonded Nd-Fe-B magnets. The results indicated that the density of magnet was determined
Carbon materials were prepared using mesoporous silica HMS with different pore sizes as the hard templates and water-soluble phenolic resin as the carbon source
The settling and hydrodynamic properties of 3-D fractal flocs in quiescent water are investigated with a numerical model based on the Lattice Boltzmann Method (
Thermosetting acrylic coatings were prepared by using carboxyl acid group-containing acrylic oligomer and curing with titanium-oxo-clusters which were first pre
Ammonium metavanadate(10 mol%) was found to be a useful catalyst for the synthesis of various 2-substituted aryl benzimidazoles.It was used as an oxidizing agen
This paper considers the problem of planning the motion of a searcher in a polygonal region to eventually "see" an intruder that is unpredictable and capable of
Novel Cu-Ni/C has been prepared and utilized as an efficient catalyst system in direct synthesis of DMC from CH3OH and CO2.
FeO_x-SiO_2 catalysts prepared by a sol-gel method were studied for the selective oxidation of methane by oxygen. A single-pass formaldehyde yield of 2.0% was o
Mesoporous silica supported CS2.5Ho.sPWI2040 catalysts were prepared by impregnation method, and several silica supports with different pore size were utilized.