保证实时数据对象统计意义时序一致性的QoS

来源 :暨南大学 | 被引量 : 0次 | 上传用户:qq14203853
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
More-Less方法是已提出的维持实时数据对象时序一致性(temporal consistency)的方法中的一个较有效的方法。尽管More-Less可以提供100%的时序一致性保证,但是该方法是一个确定性的方法,用于概率型服务系统时,由于必须使用更新事务所产生的所有作业中的最坏情况下(worst-case)的执行时间来计算周期、截止期限及调度,这种方法所支持的更新事务的数量就会严重受限。本文扩展More-Less,以适应于来自同一事务的作业的执行时间有大幅度变化,而且一定程度上的时序不一致是容许的实时数据库系统。我们提出一个新的方法,称为SML(Statistical More-Less)方法,以平衡时序一致性服务质量(QoS)与系统所能调度的更新事务数目。我们提出作业接收(admission)控制算法SML-BA,以提供事务所请求的QoS,然后把它扩展成SML-OPT,这个方法使用剩余的处理器利用率来把保证的QoS最大化。为了进一步提高QoS,我们在SML-OPT的基础上再提出一个空闲时间回收策略得到最终的方法SML-SR。回收的空闲时间可以用末处理一些所需执行时间大于保证值的作业,从而进一步提高QoS。我们做了大量的性能评价实验,比较SML方法(包括SML-BA,SML-OPT及SML-SR)和一些确定性的方法,如More-Less及Half-Half。实验结果显示,SML方法能更有效地平衡可调度性(schedulability)及保证的QoS。相比于SML-BA及SML-OPT,我们的SML-SR方法显著提高了QoS并维持可调度性。
其他文献
自动机就是自动化系统的模型, 它作为一种有效的形式化工具无论是在理论还是在实践中都有着重要的作用. 自动机理论主要研究离散数字系统的功能、结构及两者关系,旨在自动机
设F是一个特征0的代数闭域,M是F的无扭加法子群,α∈M,M′=α+M,I=M∪M′.该文着重研究了广义Virasoro超代数的自同构群及其Verma模.广义Virasoro超代数有两类:SVir[M,α].该
全文共分为四章,具体内容和研究结果概述如下:在第一章中概述了泛函微分方程、时滞差分方程和随机微分方程的发展历史和特征.在第二章,我们针对具体模型研究了时滞微分方程正
“幼小衔接”这个词语一直被大家提到,但是真正实施起来却存在很多的问题.在家长眼中,幼小衔接就是将孩子送到兴趣班中提前学习小学的知识.而对于幼儿园来说,幼小衔接更多的
网络是能够较好的反映客观世界的一种数学模型,现在人们逐渐认识到许多现实中的复杂网络既不是完全规则的,也不是完全随机的.人们已经利用计算机获取大量得资料,通过数据分析
党的十六大报告提出 ,为了实现全面建设小康社会的奋斗目标 ,发展要有新思路 ,改革要有新突破 ,开放要有新局面 ,各项工作要有新举措。那么 ,发展到底要有什么样的新思路呢 ?
该文研究的主要问题属于最优控制的范畴,将正常系统的极小极大控制问题推广到了广义系统.主要内容概述如下:首先介绍了广义系统的结构特征和极小极大控制问题的研究背景及意
生态学是研究生物体和它们周围环境之间关系的一门科学,近来生态模型受到数学家和生物学家的广泛关注.本文运用Hassard的方法讨论具有时滞的三阶生物系统在一定的条件下其正
小学教育是基础教育,是学生获取知识、发展智能、陶冶情操的启蒙期。因此,在数学教学中,我们要认真学习数学课程标准,认真与文本进行对话,吃透数学教材内容,深入研究教学方法
  风险模型理论, 是保险精算数学中重要的研究内容, 在国外已经有上百年的研究历史, 早在1986年, 北美精算学会出版的由Newton L. Bower, Hans U. Gerber, James C. H