关于恶化工件的单机在线调度最优算法的另一种证明

来源 :曲阜师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：h459403474

【摘要】

：

对于一台机器上在线调度简单恶化工件的最小化总完工时间问题,Liu在文献（Theoretical Computer Science 445（2012）75-81）中提出了一个最优在线算法DSGR,此算法在最坏情况下的比率

【作者】

：

刘辉冉郭赛男马冉

【机构】

：

河南理工大学数学与信息科学学院

【出处】

：

曲阜师范大学学报：自然科学版

【发表日期】

：

2018年3期

【关键词】

：

调度在线算法总完工时间线性恶化 schedulingonline algorithmstotal completion timelinear deteri

【基金项目】

：

国家自然科学基金资助项目（11501171）, 河南省基础与前沿技术研究计划资助项目（172102310571）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

对于一台机器上在线调度简单恶化工件的最小化总完工时间问题,Liu在文献（Theoretical Computer Science 445（2012）75-81）中提出了一个最优在线算法DSGR,此算法在最坏情况下的比率是1＋αmax,其中αmax=majxαj是所有工件的最大恶化率.对于这个结果我们给出了另外一种简单的证明.

其他文献

基于相对误差的变点问题

本文基于相对误差方法探讨了乘积回归模型中的变点问题。首先,对于是否存在变点我们给出了检验方法。其次,当存在变点时我们给出了变点的估计且得到了它的相合性及1/n的收敛

学位

变点相对误差乘积模型

阻塞性睡眠呼吸暂停低通气综合征患者口咽部软组织的睡眠电影磁共振研究

一阻塞性睡眠呼吸暂停低通气综合征患者软腭形态的睡眠电影磁共振研究目的研究阻塞性睡眠呼吸暂停低通气综合征(obstructive sleep apnea hypopnea syndrome,OSAHS)患者自然

学位

阻塞性睡眠呼吸暂停低通气综合征CMR软腭舌体自然睡眠

机械化深松在保护性耕作中的作用及效益浅析

机械化深松是一种以农业机械为依托的深层土壤处理技术,对调节土壤结构、强化土壤性能有积极作用,有利于农作物的高产稳产。分析了机械化深松在保护性耕作中的作用、应用以及

期刊

机械化深松保护性耕作作用效益

冠心病患者PCI术后生活质量的影响因素及干预措施

经皮冠状动脉介入治疗(PCI)可以疏通狭窄的冠状动脉,损伤小、恢复快,是冠心病血运重建治疗的重要手段.多项研究显示,吸烟、高血压、糖尿病、高脂血症、精神心理、服药依从性

期刊

冠心病经皮冠状动脉介入治疗(PCI)生活质量影响因素干预措施

湖北省军区司令部发出通知要求各地认真做好县一级人武部档案随建制移交地方的工作

<正> 根据党中央、中央军委关于县(市)人民武装部划归地方建制的指示,总参谋部决定县一级人民武装部的档案随建制移交地方。湖北省军区为了认真做好这项工作,于最近发出通知,

期刊

人民武装部文件材料档案移交人武部湖北省司令部

浅谈目前国内汽车内燃机行业的检测技术状况

期刊

汽车发动机检测

新疆喀什地区不同哺乳期母乳中乳杆菌发生规律及益生特性

目的:母乳是婴儿成长最天然、最安全的食物,它含有婴儿成长所需的所有营养物质和抗体,既能满足婴儿对营养的需求,又能保障婴儿免疫系统的发育。母乳作为益生菌的一个安全载体,可为婴儿提供定植并抑制肠道内致病菌感染的乳杆菌。而母乳中的乳杆菌的种类、发生率以及变化规律等是否与其哺乳期有着相关性的研究却鲜有报道。试验以期研究母乳中乳杆菌的种群发生规律且通过评估其益生特性从而分离筛选可抑制婴儿肠道感染的潜在益生菌

学位

乳杆菌母乳抗生素耐药性益生特性

肝素结合蛋白、D-二聚体检测在小儿脓毒症中的应用价值

目的观察肝素结合蛋白、D-二聚体检测在小儿脓毒症中的应用价值。方法选择100例脓毒症患儿,按照患儿的危重评分(PCIS)将其分成非危重组(PCIS评分>80分,n=39例)、危重组(PCIS

期刊

肝素结合蛋白D-二聚体小儿脓毒症heparin-binding proteinD-dimerchildhood sepsis

企业亏损弥补结转年限税事盘点

亏损弥补是企业所得税的一项重要税收优惠政策,亏损结转,是指缴纳所得税的纳税人在某一纳税年度发生经营亏损,准予在其他纳税年度盈利中抵补的一种税收优惠。在企业所得税年

期刊

应纳税所得额纳税年度亏损弥补经营亏损税收政策亏损结转税收优惠政策企业所得税

老人药盒设计探究

近年来,人口老龄化引发了诸多社会问题,老年人的家庭医疗护理显得愈发重要。本文从老人的生活习惯和用药特点出发,阐述老人服药存在的问题和隐患,探究老人药盒的设计意义,拟

期刊

老龄化用药习惯生活形态老人药盒

关于恶化工件的单机在线调度最优算法的另一种证明

与本文相关的学术论文