Algorithms for semi on-line multiprocessor scheduling problems

来源 :浙江大学学报 | 被引量 : 0次 | 上传用户:ivan888111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In the classical multiprocessor scheduling problems, it is assumed that the problems are considered in off-line or on-line environment. But in practice, problems are often not really off-line or on-line but somehow in between. This means that, with respect to the on-line problem, some further information about the tasks is available, which allows the improvement of the performance of the best possible algorithms. Problems of this class are called semi on-line ones. The authors studied two semi on-line multiprocessor scheduling problems, in which, the total processing time of all tasks is known in advance, or all processing times lie in a given interval. They proposed approximation algorithms for minimizing the makespan and analyzed their performance guarantee. The algorithms improve the known results for 3 or more processor cases in the literature.
其他文献
An ion exchanger was prepared by sulfonation of cork-waste chars. The exchange properties of the resultant materialwere characterized using Na+, Ca2+ or Fe3+ aq
Based on one-center model, the effects of the doping amount and the degrees of reduction and oxidation on the dynamic range M, the response time and the photore
4-Amino-3-mercapto-6-methyl-1,2,4-triazin-5(4H)-one 1 converted to 4-amino-6-methy-3-(methylthio)-l,2,4-triazin-5(4H)- one by methylation with methyl iodide. Co
Solvent extraction equilibria of four main alkaline earth metals (magnesium, calcium, strontium and barium) with di(2-ethylhexyl) phosphoric acid (DEHPA), 2-eth
Three Ce4+ complexes Ce(p-tert-butylcalix[4]arene)*(dmf)4*H2O (complex A), Ce(p-tert-butylcalix[6]arene)2*(dmf)10 (complex B) and Ce(p-tert-butylcalix[8]arene)*(dmf)4
As a new class of xenogenous nanoparticle,quantum dots(QDs) possess the potential to co-exist with Cu2+ in human liver.The combined toxicity is thus concemed.Co
In this paper, the austenitization and homogenization process of Q235 plain carbon steel during reheating is predictedusing a two-dimensional model which has be
The hydrogen storage alloy powders (MlNi4.0Co0.6Al0.4, Ml=rich-La mischmetal) were treated in a hot 6mol/L KOH+0.02mol/L KBH4 solution, the surface compositions
The catalytic application of p-toluenesulfonyl chloride for efficient acetylation of various types of alcohols and phenols with acetic anhydride in solvent-free
An experimental study was carried out on the strain cyclic characteristics and ratcheting of U71Mn rail steel subjectedto non-proportional multiaxial cyclic loa