D-SWPT在线算法竞争比的简易证明方法

来源 :洛阳师范学院学报 | 被引量 : 0次 | 上传用户：xingchen1023

【摘要】

：

竞争比反映了算法构造的调度偏离最优调度的最大程度,是衡量一个算法优劣的重要指标.针对经典在线调度问题1online,rj∑wjCj,著名学者Anderson和Potts在2004年给出了在线算法

【作者】

：

郭赛男刘辉冉马冉

【机构】

：

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

【出处】

：

洛阳师范学院学报

【发表日期】

：

2018年11期

【关键词】

：

在线调度 D-SWPT算法竞争比 online scheduling D-SWPT algorithm competition ratio

【基金项目】

：

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

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

竞争比反映了算法构造的调度偏离最优调度的最大程度,是衡量一个算法优劣的重要指标.针对经典在线调度问题1online,rj∑wjCj,著名学者Anderson和Potts在2004年给出了在线算法D-SWPT,并证明了其竞争比为2.然而,其证明过于复杂冗长.对此问题,作者提出一个新的简单易学的证明方法,证明了在线算法D-SWPT的竞争比为2.

其他文献

纤维在沥青混合料中的应用研究

选用工程中常用的几种纤维，结合工程应用要求，试验分析了纤维的吸湿性、耐热性，并通过网篮析漏试验、动态剪切试验和沉锥试验，讨论了纤维对沥青的稳定和吸附作用，以及纤维对沥青混

期刊

纤维沥青网篮试验沉锥试验吸附加筋Fiber Asphalt Web-leaking test Wimble penetration te

广义欧拉函数方程φ2（n）=S（n^20）的正整数解

本文研究了广义欧拉函数方程φ2（n）=S（n20）的可解性问题,其中φ2（n）为广义欧拉函数,S（n）为Smarandache函数,利用初等数论相关内容及计算方法得到该方程的所有9个正整数解.

期刊

广义欧拉函数SMARANDACHE函数丢番图方程正整数解generalized Euler functionsmarandache function

广州廉洁办亚运四大关键词

11月12日，第16届亚洲运动会在广州开幕。“确保亚运项目建设在阳光下进行!”广州在成功申办第16届亚运会之后就作出了这样的承诺。

期刊

广州关键词项目建设运动会亚运会

D-SWPT在线算法竞争比的简易证明方法

其他学术论文