可用性约束资源预留与分配算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户：yang97yang

【摘要】

：

给定一系列作业和只能在有限的时间段可用的资源,如何预留和分配资源以实现作业的最大完成时间最小化的问题是NP难的.本文将其归结为一种新型的尺寸可变装箱问题并给出了作业

【作者】

：

李波石冰心沈斌

【机构】

：

华中科技大学电子与信息工程系

【出处】

：

计算机科学

【发表日期】

：

2005年2期

【关键词】

：

算法归结完成时间资源信息资源预留最优可用性务件作业平均 Reservation and allocation Bin packing Of

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

给定一系列作业和只能在有限的时间段可用的资源,如何预留和分配资源以实现作业的最大完成时间最小化的问题是NP难的.本文将其归结为一种新型的尺寸可变装箱问题并给出了作业信息和资源信息完全已知条件下的六种离线算法,理论分析表明所给算法的渐进最坏比为2,在作业相互独立的条件下推广的降序最佳适合(Best Fit Decreasing)算法的平均性能最优,在作业有先后依赖关系的条件下推广的最佳适合(Best Fit)算法的平均性能最优.

其他文献

浅谈医院药学的发展

本文通过分析医院药学形成与发展的三个阶段:传统药学阶段、临床药学服务阶段、药学保健阶段.来探讨医院药学的发展历程与趋势,促世医院药学工作模式.

期刊

医院药学药事管理药物制剂药学保健药学服务

高血压脑出血CT出现低密度的临床分析

高血压脑出血CT检查血肿周围出现之低密度，过去一直认为是一种脑水肿表现。根据我们临床工作中的体会及结合文献复习，高血压脑出血不同时期CT出现的低密度影有不同的意义，并非均

期刊

高血压脑出血CT脑水肿临床分析低密度临床工作血肿根据表现

耻骨上前列腺切除术病人的整体护理

期刊

前列腺增生耻骨上前列腺切除整体护理

SPINE：一个轻型永久对象管理器

在信息系统中,应用程序是基于对象模型的,但企业数据主要还是存储在关系型数据库中.永久对象管理层搭起了一个沟通对象模型和关系模型的桥染,简化了应用程序的开发.SPINE是我

期刊

永久对象对象模型关系模型关系数据库对象-关系映射SPINE管理器Persistent objectObject modelRelation

基于流程的复合数据权限控制研究

复合数据权限控制过去仅仅是通过角色来实现的，其权限在各个阶段是静态的，而在协同开发过程中数据却处于动态变化之中，因此用户权限也应该是动态的。本文分析了数据权限管理相关

期刊

开发流程权限控制模型动态权限管理Devlopment flow Right control model Dynamic right managemen

数据访问组件ADO．NET的特性及编程

ADO．NET作为微软最新的数据访问技术，在应用系统开发中是一组实用的组件。本文结合自己学习鳊程的实际经验，首先介绍ADO．NET的组件结构和主要特性，然后重点描述了在ASP．NET中通过AD

期刊

ADO.NET数据库访问组件

基于面向方面的实时系统建模方法

分布式实时系统的实时特性可以利用面向方面软件设计方法来建模，把时间方面细分为确定的时间子方面、不确定的时间子方面和模糊时间子方面。根据面向方面技术，不同的时间子方面

期刊

面向方面软件设计形式化方法时间自动机模糊时间PETRI网随机实时时序逻辑实时系统Aspect-oriented software design F

慢性肺心病合并冠心病46例诊断分析

期刊

慢性肺心病合并症冠心病诊断

关于模糊集的粗糙度

模糊集粗糙度的研究对于粗糙集和模糊集的理论和应用都有着重要作用。最近，Huynh等改进了由Baner—jee等给出的模糊集的粗糙度，提出了一种新的关于模糊集粗糙度的度量方法。本

期刊

模糊集粗糙集粗糙度Fuzzy sets Rough sets Roughness

基于容差关系的加权知识粗糙熵

粗集理论为从信息论角度研究知识粗糙熵和属性约简问题提供了一种重要的途径和方法。本文提出了基于容差关系下的不完备信息系统加权的知识熵和条件熵概念，将等价关系下的粗糙

期刊

容差关系等价关系加权粗糙熵属性约简Tolerance relationEquivalence relationRough entropy Attr

可用性约束资源预留与分配算法

与本文相关的学术论文