一个经典在线调度算法的另一证明

来源 :德州学院学报 | 被引量 : 0次 | 上传用户：XULIANSHUAI

【摘要】

：

考虑基于时间滚动的单机在线调度问题.一些独立的工件要被安排在机器上加工,只有等工件到达才能知道其信息,并且工件在加工过程中不允许中断,其目标是最小化总完工时间和.Hoo

【作者】

：

郭赛男马冉

【机构】

：

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

【出处】

：

德州学院学报

【发表日期】

：

2018年6期

【关键词】

：

在线算法单机调度竞争比总完工时间 online algorithm single machine scheduling competitive ratio

【基金项目】

：

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

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

考虑基于时间滚动的单机在线调度问题.一些独立的工件要被安排在机器上加工,只有等工件到达才能知道其信息,并且工件在加工过程中不允许中断,其目标是最小化总完工时间和.Hoogeven和Vestjens对此经典问题提出了D-SPT算法,并证明了此算法是最好可能的在线算法,我们给出了D-SPT算法的另外一个证明,同时证明了此算法是最好可能的在线算法.

其他文献

基于VR的运动人体科学虚拟实验系统研究

针对运动人体科学课程的抽象性、复杂性以及传统实验室的不足,运用虚拟现实、Internet等技术开发了一个运动人体科学虚拟实验系统,可将真实环境下难以观察和实验验证的现象或

期刊

虚拟现实体育运动人体科学虚拟实验系统

Oracle数据库中的回退段管理

回退段是Oracle数据库中的一个重要资源.本文通过对回退段管理的分析,论述了Oracle回退段的概念、用法和规划,同时提出了数据库优化的一些方法.

期刊

ORACLE数据库回退段管理数据字典

基于B／S的开放式工资管理系统的设计及实现

针对企业管理模式集中化、开放化的趋势以及工资管理系统中工资计算和费用分配业务规则灵活多变的特点,从应用模式和应用程序两个方面分析和设计了一种基于B/S的开放式工资管

期刊

企业商业模式开放式工资管理系统互联网

Linux服务器基本安全配置的实现

Linux在作为服务器使用时,其配置管理的复杂性易带来大量安全隐患.本文通过对常见的安全隐患的分析,以Red Hat8.0为例,从帐号管理、文件系统、应用服务等多方面较全面的介绍

期刊

LINUX操作系统服务器安全配置文件系统日志服务器

英特尔与Sun联手共拓移动市场，其他厂商只有靠边站

通过联合针对英特尔公司XScale芯片的Java软件进行优化，英特尔和Sun二家公司暂时放下了以前的恩怨，共同开拓智能电话和移动计算设备市场。业界分析人土认为．这是一个明智之举。

期刊

JAVA语言程序设计英特尔公司Sun公司

WIMAX无线芯片将实现计算机和网络的无约束连接

期刊

英特尔公司WIMAX技术网络连接无线芯片WMAN标准

QuickTime多媒体软件体系的技术内涵

本文对QuickTime网络多媒体软件体系的构成、优势、支持的文件格式、与MPEG-4的关系、新的技术特色等作了系统介绍.

期刊

QuickTime软件网络多媒体软件QUICKTIMEPRO软件QUICKTIMESTREAMINGServer软件DARWINSTREAMIN

基于Web和JAVA的网络管理系统

本文介绍了一种基于Web的网络管理(Web-Based Network Management)技术,讨论了利用Adventnet SNMP Package类库开发网管软件的方法.提出一种基于Web的三级网络管理(Browser-W

期刊

WEBJAVA网络管理系统计算机网络

隐喻能力——创新能力研究的工具与维度

隐喻能力可以反映出人的创新能力,是其重要组成成分和研究工具。鉴于隐喻能力与创新能力之间的关系,今后应将隐喻能力作为创新能力量化研究的重要工具与维度将其推向更为广阔

期刊

隐喻能力发散思维创新能力metaphoric competence divergent thinking creativity

应用型本科院校ERP课程教学研究与探索

随着信息化水平的提高,社会对高校ERP人才的需求日益增大,各高校陆续将ERP课程列入信管类学生的教学计划,作为应用型本科院校,其ERP教学有其独有的特点.本文对应用型本科院校

期刊

ERP应用型教学改革校企合作ERP application-- oriented teaching reform school-- enter

一个经典在线调度算法的另一证明

其他学术论文