【摘 要】
:
Multiple performance requirements need to be guaranteed in some real-time applications such as multimedia data processing and real-time signal processing in add
【机 构】
:
School of Computer Science
【基金项目】
:
Special Funds of Authors of Excellent Doctoral Dissertation in China;国家自然科学基金
论文部分内容阅读
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.