论文部分内容阅读
讨论了在无抢占无迁移的在线环境下算法AAIMD的性能。采用平均延迟作为度量调度策略优劣的标准，并证实了在允许最优离线对手有作业抢占和迁移的环境下，算法AAIMD仍具有常数竞争比。
在线调度算法的延迟竞争比分析
【摘 要】
：
讨论了在无抢占无迁移的在线环境下算法AAIMD的性能。采用平均延迟作为度量调度策略优劣的标准，并证实了在允许最优离线对手有作业抢占和迁移的环境下，算法AAIMD仍具有常数竞争
【机 构】
：
上海海事大学信息工程学院
【出 处】
：
广西师范大学学报：自然科学版
【发表日期】
：
2008年2期
【基金项目】
：
国家自然科学基金资助项目（60402008,60472038）,上海市教委科技项目（05FZ14）
其他文献
1临床资料患者男，23岁。阴囊息肉状赘生物1^＋年。1^＋年前，无明显诱因患者左侧阴囊部出现一绿豆大淡红色新生物，呈息肉状，无自觉症状，未予重视。
传统旋翼飞行机器人控制方法首先需要建立本体的动力学模型,然后根据该模型进行控制器设计.但由于旋翼飞行机器人系统具有强非线性,很难得到精确模型,因此增加了控制器的设计
整理13例胰腺外伤的围手术期资料,旨在讨论诊断与围手术期治疗的要点。 胰腺外伤随着现代社会的发展逐渐增加,多为重度钝性暴力所致.临床上早期诊断困难,常合并多个脏器同时
教育工作,德育为先。中学阶段的教育应该把立德树人作为根本任务抓紧抓好,要充分认识到搞好中学生品德教育的现实意义与长远意义,帮助他们树立正确的世界观、人生观、价值观,
思想政治课教学生活化是指在思想政治课教学中,以学生的生活经验和已有的知识体系为基础,联系生活讲思想政治课,体现“政治教学源于生活、寓于生活、用于生活”的教学理念。
面孔作为一种特殊的图形信息,既包含了整体特征,也包含了部分特征。人们在面孔识别的过程中综合了面孔的部分特征与整体特征对面孔信息进行加工从而完成面孔的识别。而认知方
目的探讨各种不同的踝关节骨折脱位的治疗方法与疗效.方法对100例踝关节骨折脱位患者,分别采取手法复位石膏外固定、手术切开复位与多种内固定等不同的治疗方法,通过对其临床
全校科学技术大会于12月1日下午在田家炳教育书院报告厅圆满闭幕。钟瑞添副校长主持闭幕会，校党委书记陈大克作重要讲话。他指出，这次全校科学技术大会是“十一五”期间我校召
数据挖掘中的关联分析技术旨在发现大量数据项集之间有趣的关联关系。虽然Apriori算法利用剪枝方法有效地提高运算效率，但在处理超大型事务数据库时，仍会存在内存瓶颈问题。按
分词是中文信息处理的基础，词典查询又是分词的基础。另外，搜索引擎需要对访问过的URL进行唯一性检测。针对汉语词典查询和唯一性检测这两个问题，提出Dynamic Hash TRIE词典算法