检索结果-内蒙古大学图书馆

您好，读者！请登录

内蒙古大学图书馆

首页
概况
党建
资源
服务
科研支持
- 论文收录引用证明
- 科技查新
知识产权
档案馆
帮助

咨询与建议

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

您的常用邮箱：*

您的手机号码：*

问题描述：

当前已输入0个字，您还可以输入200个字

全部搜索
期刊论文
图书
学位论文
标准
纸本馆藏
外文资源发现
数据库导航
超星发现

高级检索

时间限定

出版年份：

文献类型

图书期刊文献学位论文多媒体

馆藏选择

电子馆藏纸本馆藏

核心期刊

全部期刊 SCI 收录期刊 SSCI 收录期刊 EI 收录期刊 CSCD 收录期刊 CSSCI 收录期刊

语言

中文英文

文献类型

期刊文献图书学位论文标准纸本馆藏

帮助

文字说明：

T=题名（书名、题名），A=作者（责任者），K=主题词，P=出版物名称，PU=出版社名称，O=机构（作者单位、学位授予单位、专利申请人），L=中图分类号，C=学科分类号，U=全部字段，Y=年（出版发行年、学位年度、标准发布年）

检索规则说明：

AND代表“并且”；OR代表“或者”；NOT代表“不包含”；(注意必须大写,运算符两边需空一格)

检索范例：

范例一：(K=图书馆学 OR K=情报学) AND A=范并思 AND Y=1982-2016
范例二：P=计算机应用与软件 AND (U=C++ OR U=Basic) NOT K=Visual AND Y=2011-2016

分类表

所选分类

>> <<

限定检索结果

文献类型

2 篇 学位论文

馆藏范围

2 篇 电子文献
0 种 纸本馆藏

日期分布

主题

2 篇 central demon计算...
1 篇 自我稳定演算法
1 篇 瞬时错误
1 篇 distributed demo...
1 篇 fair demon计算模...
1 篇 寻找桥
1 篇 dolev计算模式
1 篇 容错系统
1 篇 最小k-支配集
1 篇 自我稳定

机构

2 篇 元智大学

作者

1 篇 陈志远
1 篇 纪雁绮

语言

2 篇 英文

检索条件"主题词=central demon计算模式"

共 2 条记录，以下是1-10 订阅

全选清除本页清除全部题录导出标记到"检索档案"

详细简洁

排序：

在非公平central demon计算模式下运作的可以寻找所有桥的自我稳定演算法

在非公平central demon计算模式下运作的可以寻找所有桥的自我稳...

引用

作者：纪雁绮元智大学

学位级别：硕士

Karaata与Chaudhuri在1999年已设计了一个在fair demon计算模式下寻找桥的自我稳定演算法。在本论文中，我们将Karaata与Chaudhuri的演算法修改为一个在 (non-fair) central demon计算模式下寻找桥的自我稳定演算法。此外，我们提供了... 详细信息

Karaata与Chaudhuri在1999年已设计了一个在fair demon计算模式下寻找桥的自我稳定演算法。在本论文中，我们将Karaata与Chaudhuri的演算法修改为一个在 (non-fair) central demon计算模式下寻找桥的自我稳定演算法。此外，我们提供了此演算法的正确性证明。如同Karaata与Chaudhuri的演算法，我们的演算法也假设系统中已存在一个breath-first search spanning tree。

关键词：寻找桥自我稳定 Fair demon计算模式 central demon计算模式

来源：评论

学校读者我要写书评

暂无评论

当k等于1或2时针对最小k-支配集问题的自我稳定演算法

当k等于1或2时针对最小k-支配集问题的自我稳定演算法

引用

作者：陈志远元智大学

学位级别：博士

自我稳定(self-stabilization)是不遮掩错误的那类容错分散式演算法的一种适当的理论框架。自我稳定的性质使得演算法有能力从错误的情况下自动的恢复。针对瞬时错误(transient fault) 的处理，自我稳定系统比传统的容错系统能力更强。... 详细信息

自我稳定(self-stabilization)是不遮掩错误的那类容错分散式演算法的一种适当的理论框架。自我稳定的性质使得演算法有能力从错误的情况下自动的恢复。针对瞬时错误(transient fault) 的处理，自我稳定系统比传统的容错系统能力更强。所谓瞬时错误是指，只会干扰系统状态而不会干扰程式码的错误。自我稳定的观念首度由Dijkstra在1974年的论文中提出。根据Dijkstra原来的概念，一个分散式演算法若满足以下的条件，则我们称它为自我稳定。此条件为‘无论系统的初始状态为何，无论演算法如何的执行，系统都必定会被带到合理状态(legitimate configuration)，且之后，若系统不再遭遇到任何的瞬时错误，便不会离开合理状态’。在Dijkstra的论文中所采用的计算模式现在被通称为central demon计算模式。大部分关于自我稳定演算法的论文都采用此种计算模式。之后，Burns在1987年提出了更一般化的distributed demon计算模式。在central demon计算模式下，系统的每一个原子步骤(atomic step)中，恰有一个具特权的处理器(privileged processor)被central demon挑选来做动作(move)。然而在distributed demon计算模式下，系统的每一个原子步骤中，任意数目的具特权的处理器皆有可能被distributed demon同时选来做动作。 Dolev等人在他们1993年着名的论文中提出了Dolev计算模式。此计算模式和Dijkstra的central demon计算模式最主要的差别是它假设读/写分开的原子步骤(read/write atomicity)。在这样的假设下，每个系统动作（或原子步骤）是由一些内部计算和一个单一读的动作或一个单一写的动作所组成。而且每一个处理器按照自己的步调来执行自己所配备的程式，且程式的执行是依照程式指令的顺序依序来执行。在分散式系统中的k-支配集(k-dominating set)是指一个由一些处理器所组成的集合，且在此集合外面的每一个处理器至少必须有k个邻居在此集合里面。在应用上，k-支配集可以作为系统内理想的放置资源的地点。而最小k-支配集(minimal k-dominating set)可以让放置资源的地点的数目尽可能地少。因为最大独立集(maximal independent set)可以被视为最小1-支配集，所以从某些观点，找最小2-支配集问题是找最大独立集问题的延伸。在此论文中，我们首先证明Kamei和Kakugawa所提出的最小k-支配集演算法，在k=2的情况，在任何一个采用central demon计算模式的一般网路中运作，必会是自我稳定且能解决最小2-支配集问题。我们同时也计算出此演算法在最差状况的稳定时间(stabilization time)为线性。其次，我们提出了另一个演算法。此演算法在任何一个采用distributed demon计算模式的一般网路中运作，皆为自我稳定且可以解决最小2-支配集问题。最后，我们修改了Goddard等人所提出的在同步计算模式(synchronous model)下为自我稳定的最大独立集演算法。我们证明这个修改的版本，在任何一个采用Dolev计算模式的一般网路中运作，必为自我稳定且能解决最小支配集问题。

关键词：自我稳定演算法最小k-支配集 central demon计算模式 distributed demon计算模式 Dolev计算模式容错系统瞬时错误

来源：评论

学校读者我要写书评

暂无评论

没有更多数据了...

全选清除本页清除全部题录导出标记到“检索档案”

共1页 << < 1 > >>

检索报告对象比较合并检索0

隐藏清空

合并搜索

回到顶部

执行限定条件

内容：

评分：

请选择保存的检索档案：

请选择收藏分类：

订阅名称：

通借通还

温馨提示：

图书名称：

借书校区：

取书校区：

手机号码：

邮箱地址：

一卡通帐号：

电话和邮箱必须正确填写，我们会与您联系确认。

联系人：

所在院系：

联系邮箱：

联系电话：

内蒙古自治区呼和浩特市赛罕区大学西街235号邮编: 010021

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：