【摘 要】
：
提出了一种具有中断时间代价的抢先调度问题(P|ptmn(d)|Cmax):在抢先调度中,一个任务发生一次中断,其总的执行时间会增加一个d.该问题在工程任务分配、分布式计算和网络通信
【机 构】
：
国家高性能计算中心(合肥); 香港科技大学计算机科学系 安徽合肥230027; 中国科学技术大学计算机科学与技术系; 安徽合肥230027; 安徽合肥23002
【基金项目】
：
~~ 国家重点基础研究发展规划973资助项目(G1998030403)
论文部分内容阅读
提出了一种具有中断时间代价的抢先调度问题(P|ptmn(d)|Cmax):在抢先调度中,一个任务发生一次中断,其总的执行时间会增加一个d.该问题在工程任务分配、分布式计算和网络通信等实际问题中有着广泛的应用背景.证明了这是一个NP-hard问题,给出了一个时间复杂度为O(nlogn+m)的脱线近似算法LPT-Wrap,其近似比小于等于1.40825,并分析了P|ptmn(d)|Cmax的在线特性,给出一个线性时间复杂度的在线近似算法,其竞争比为2.
其他文献
通过构建 16SrRNA基因文库 ,对豆腐废水UASB反应器中颗粒污泥的原核生物多样性进行了分析 ,并用MPN法对颗粒污泥中的互养产乙酸细菌和产甲烷菌进行了活菌数量测定。结果表明
目的了解血培养中病原菌的分布及药敏率。方法用Bact/Alert3D全自动血培养仪进行培养,VITEK-2 Compact微生物仪鉴定,纸片扩散法(K-B法)做药敏试验,采用WHONET5.4软件进行分析
[背景]观察中医健脾益气化瘀法联合泮托拉唑治疗慢性胃炎的临床疗效.[病例报告]选择慢性胃炎患者60例,随机分为对照组(给予泮托拉唑治疗)和治疗组(给予益气化瘀法联合泮托拉
利用STAR-CCM+三维流体分析软件对某款商用车的除霜除雾风道进行稳态CFD数值模拟分析,计算出各出风口分风比例未达到要求,且风窗上气流速度分布也未满足要求。通过优化除霜风
<正> 一二年生草花的整形修剪,一般运用剪截、摘心、打梢、剥芽、疏叶、疏蕾、绑扎等措施,对茎干、枝叶进行整理来达到整形、促花的目的。修剪时对萌芽性强、容易萌发不定芽
英国是古巴导弹危机爆发之后积极支持美国的重要盟国之一。英国首相哈罗德.麦克米伦在危机伊始就主张并建议美国迅速占领古巴。但随着危机形势的发展,出于维护英美特殊关系、
<正> 一、半年来教学概况及效果 阿拉伯语的语言现象丰富繁杂。我们一直认为阿语难,思想上有框框,教学上不敢破旧创新。过去一贯的做法是:四会并举,先搞九周枯燥呆板的语音教
本文利用JAS8612气相色谱仪对炼油厂中控汽油馏分的馏程情况进行了分析说明。对比实际油品情况建立不同的修正因子,从而使分析结果更准确,对比手动分析结果分析方法满足再现
随着电子商务和"互联网+"的发展,以及地方政府的强势作用和其主导下的人才市场成功实践,为京津冀地区农村电商人才共享注入了强大的动力。进一步推进京津冀区域农村电商人才
丹溪滋阴学说尊刘完素"火热论"、易理及自然法象等,以滋阴保精为治病之要,观临床阳痿之因机证方,尤从丹溪滋阴学说。通过文献梳理,总结滋阴学说在阳痿治疗中的应用原理与方法