【摘 要】
：
该文提出了具有不同中断时间代价的抢先调度问题(P|ptmn(δ)|C):在抢先调度中,一个任务发生一次中断,其执行时间会增加δ ,δ随任务的不同而不同.文中证明了这个问题是一个NP
论文部分内容阅读
该文提出了具有不同中断时间代价的抢先调度问题(P|ptmn(δ<, i>)|C<,max>):在抢先调度中,一个任务发生一次中断,其执行时间会增加δ <,i>,δ<, i>随任务的不同而不同.文中证明了这个问题是一个NP完全优化问题,并给出了二个主要的近似算法,第一个近似算法的时间复杂度为O(nlogn),其近似度为5/3;第二个近似算法的时间复杂度为O(knlogn),其近似度1.5+1/(2k).
其他文献
嵌入式Internet网关为远程用户对设备的远程访问提供中间接口,它的关键技术是为传统的嵌入式设备提供Internet访问能力并为管理这些设备提供广泛的应用支持.考虑到代码的可重
目前，我国银行普遍应用电子计算机处理储蓄业务，大量的票据靠手工输入，速度慢，录入人员数量大，劳动强度大。银行票据自动识别系统能够对票据中的数据信息进行识别，由手工录入转化为
随着高性能计算技术的突破和发展，对整个地球系统的数值模拟软件系统已经变成可能。地球系统数值模拟软件系统具有空间尺度大、时间尺度大、分辨率要求高的特点，需要对多个物理
在中文处理中,例如句法分析、语句理解、自动文摘、自动分类和机器翻译等,首先会遇到一个非常棘手但又不可避免的问题,那就是汉语分词问题,此问题的重要性是不言而喻的,它是
该文针对WSS的可靠性问题,从软件体系结构的角度,在两个方面进行研究探讨:基于体系结构的设计和基于体系结构的可靠性评估.前者主要讨论体系结构的描述和分析、WSS体系结构的
近年来,随着互联网的普及,流媒体业务正变得日益流行,流媒体技术应用范围越来越广泛.主要的应用范围包括:1,远程教学;2,宽带网视频点播;3,互联网直播;4,视频会议.该系统基于
随着广泛应用的多媒体业务对网络带宽的需求越来越大，网络带宽瓶颈显得越来越突出。于是，人们使用QoS来解决这一问题。传统的QoS实现方案是使用静态分配的方法来优化网络资源的
文章首先综述了国内外工程CAD现状和发展趋势.在研究模板技术的基础上,提出基于装配模板的设计方法.将其应用于叉车门架CAD系统中,并探讨了该系统实用化的一般特征.针对传统
近些年来，分布式应用系统开发的需求日益增加。一个有效的分布式系统模型和开发框架可以增加分布式应用系统开发的效率并增加分布式应用系统的可靠性。 目前，一般的分布式应