2. 您的位置
3. 首页
4. 期刊论文
5. D-SWPT在线算法竞争比的简易证明方法

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.

其他文献

他将人生列车开出轨道

<正>他是一名有着38年工龄的"老铁路",他曾被评为省劳动模范,他屡屡利用手中权力进行权钱交易,最终——罗洪祥在法庭受审41年前,意气风发的罗洪祥和家乡父老挥手作别,奔向南

期刊

罗洪铁路人铁路运输最后关头列本济南铁路局权钱家乡父老副局长名人字画

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

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

期刊

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

天津市第二届建筑业农民工才艺大赛圆满结束

由天津市城乡建设和交通委员会、天津市人力资源和社会保障局、天津市总工会、共青团天津市委员会联合主办的庆祝中国共产党成立九十周年天津市第二届建筑业农民工才艺大赛，从

期刊

天津市农民工建筑业中国共产党城乡建设社会保障人力资源委员会

参加第12届世界大学生运动会小结

【正】 一、概况第十二届世界大学生运动会参加女篮比赛的有十三个国家和地区队。先分四个小组进行预赛:

期刊

南斯拉夫世界大学生运动会后场篮板球罗马尼亚比赛中加拿大西班牙女篮为国争光队员

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

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

期刊

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

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

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

期刊

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

女子标枪运动员辛小莉的训练

【正】 辛小莉生于1966年9月22日,1978年暑假从小学升入初中,当时12岁,开始标枪训练。入初中时身高1.56米,现在身高1.62米,作为标枪运动员苗子,个头较矮,但她长得结实,动作起

期刊

专项成绩综合训练女子标枪运动员业余体校标枪训练运动健将身体素质训练运动成绩专项技术基本技术

中国土木工程学会建筑市场与招标投标研究分会第四届理事会第二次会议总结发言

中国土木工程学会建筑市场与招标投标研究分会四届二次理事会历时两天，现在即将结束了。来自全国各地的招标办、建设工程交易中心各招标代理机构等有关部门和单位的130余名理

期刊

中国土木工程学会第四届理事会招标投标会议总结建筑市场建设工程交易中心招标代理机构安徽省

西藏自治区招投标工作情况介绍

<正>尊敬的理事长、各位理事、各位代表:大家好!能够借此机会与来自全国各地的各位同仁互相交流,增进友谊,我倍感荣幸,在此我要对中国土木工程学会建筑市场与招投标研究分会

期刊

投标工作建筑市场大家好招投标管理招投标市场建设工程招标模式招标投标招投标活动项目管理人员

关于建立广州地区建设工程劳务分包市场的研究

2001年，建设部将建筑业企业划分为施工总承包、专业承包和劳务分包三个序列，引导全行业建立起与市场经济和WTO规则相适应的“金字塔”型总分包体系。而劳务分包企业是“金字塔

期刊

劳务分包市场经济建设工程广州地区建筑业企业施工总承包WTO规则现代化发展