分布式实时系统中动态负载共享算法的研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:shylake
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分布式实时系统中,如果任务到来不均衡地分布到结点上,那么有些结点可能过载,而另外一些结点处于空载或轻载状态,这时,即使整个系统完全有能力完成所有任务,也有些任务不能在截止时间以前完成,减少这个问题的一种方法是LS(负载共享)。 本文提出了一个在实时分布式系统有失败结点情况下容错的、动态的带区域状态变化信息广播的负载共享算法。无论何时当一个结点的状态从轻载状态到重载状态或相反,它都会向被称为伙伴集的一个结点集合中的其他结点广播这种变化,同样,一个超载的结点不通过探查其他结点的状态也能从它的优先列表中选择第一个可用的结点。本文主要讨论两个问题:确定最佳的超时值Tout(i),以便一个结点的失败能被其他的结点检测出来,即如果结点n自从最后一次收到结点i的广播信息以后还Tout(i)没有收到结点i的广播信息,就认为结点i失败,并且在再次收到广播消息以前不考虑把任务交给结点i;提出了调整结点的优先列表的算法,以保证每个结点被一个也只能是一个结点选择做自己的第七个优先结点,并相应地提出了一个处理结点失败的算法。 用于诊断一个结点是否失败的超时值Tout(i)的确定取决于以下三个因素:系统负载的动态变化;此结点上的负载分配;结点的初始状态。用于计算Tout(i)所需的参数可以通过贝叶斯估技术在结点i上在线估计得到,然后应用状态信息计算Tout(i)。 本文的实验结果显示,带有在线估计参数、超时机制和额外的及时广播信息的动态LS算法相比其他没有任何超时机制或带有固定超时值的算法,能有效地减少任务的失败率;同时实验结果还显示,无论系统中失败结点数有多少,应用相应算法调整之后的优先列表都能保持原来的特性,而且简单的容错的备份队列方法能减少任务丢失数。
其他文献
该文针对当前Web入侵的实际背景,在分析当前国内外入侵检测系统及采用技术的基础上提出一种基于贝叶斯决策的智能入侵检测方法,并在此基础上开发了一个原型系统:S-WEB系统.该
近二十年来,计算机网络得到了极大的发展,目前已进入到一个新的发展时期,即ATM交换网和宽带业务综合数字网的时期。网络新时期的特征是在计算机网络业已发展的基础上,将综合业务(
近年来,智能控制技术在对不确定非线性动态系统的控制领域的应用和研究越来越受到关注,并且取得了很多成果。本论文主要分为两大部分。第一部分主要运用多层神经网络所具有独特
本文以江西省自然科学基金项目“数据挖掘的系统模型研究与实现”为课题主体,在深入研究模糊集理论和粗糙集理论和广泛了解国内外数据挖掘发展现状的基础上,提出了ARMRDB(Assoc
射频识别(RFID,Radio Frenquency Identifitation)技术是一种非接触性数据自动采集技术,它以空间电磁波作为传输媒介以达到双向通信、自动识别的目的。由于具有工作环境要求
随着Internet及其相关技术的飞速发展,Web已经成为内容丰富的信息库和交互平台。Web系统也从最早的信息展示发展到了现在的包罗万象,例如企业管理系统、网络交易平台、即时通
密钥托管是目前密码界的重要研究课题.密钥托管主要解决以下问题:在密钥托管系统中,法律执行部门在法院授权的情况下能够进行搭线窃听,对犯罪怀疑分子进行秘密跟踪.另一个重要作用
永磁式接触器是一种微功耗接触器,其具有结构简单、零部件少、无噪音、低功耗等优点。然而,永磁接触器由于工作原理的限制,其在设计上存在先天性的缺陷:当控制模块或控制电路上的受控元件出现故障时,或者在线圈出现故障、失电的条件下,永磁接触器无法正常分断,对主供电回路失去控制能力。这一缺陷会带来极大的安全隐患。为解决目前永磁式接触器中存在的问题,本文设计了一种强制脱扣保险机构,与电磁机构构成新型永磁接触器,
计算机技术和通信技术的不断发展使得越来越多的重要数据需要在网络中传输、存储,网络数据库系统的安全问题因此显得更加重要。实现网络数据库系统安全的一个有效方法是建立网
人耳听力具有较强的自适应调整能力,其中对发音人语速的快慢、音量的大小和基频的高低的自适应调整能力是非常高的。目前的语音识别系统(本文中主要是指IBM的ViaVoice语音识别