咨询与建议

限定检索结果

文献类型

  • 3 篇 学位论文
  • 2 篇 期刊文献

馆藏范围

  • 5 篇 电子文献
  • 0 种 纸本馆藏

日期分布

主题

  • 5 篇 自我稳定演算法
  • 2 篇 分散式计算
  • 1 篇 瞬时错误
  • 1 篇 distributed demo...
  • 1 篇 图形演算法
  • 1 篇 容错
  • 1 篇 凯氏图
  • 1 篇 dolev计算模式
  • 1 篇 赛局理论
  • 1 篇 NOT FOUND
  • 1 篇 系统容错
  • 1 篇 控制
  • 1 篇 容错系统
  • 1 篇 有正负号星控制数
  • 1 篇 最小k-支配集
  • 1 篇 NOT FOUND
  • 1 篇 图论演算法
  • 1 篇 central demon计算...
  • 1 篇 NOT FOUND

机构

  • 2 篇 国立交通大学
  • 1 篇 元智大学

作者

  • 1 篇 陈志远
  • 1 篇 严力行
  • 1 篇 叶博荣
  • 1 篇 rue-yi chen
  • 1 篇 NOT FOUND
  • 1 篇 chih-yuan chen
  • 1 篇 蔡诗妤
  • 1 篇 邱钰杰
  • 1 篇 陈瑞宜
  • 1 篇 shih-yu tsai
  • 1 篇 林顺喜
  • 1 篇 yu-chieh chiu
  • 1 篇 shun-shii lin

语言

  • 3 篇 英文
  • 2 篇 中文
检索条件"主题词=自我稳定演算法"
5 条 记 录,以下是1-10 订阅
排序:
当k等于1或2时针对最小k-支配集问题的自我稳定演算法
当k等于1或2时针对最小k-支配集问题的自我稳定演算法
收藏 引用
作者: 陈志远 元智大学
学位级别:博士
自我稳定(self-stabilization)是不遮掩错误的那类容错分散式演算法的一种适当的理论框架。自我稳定的性质使得演算法有能力从错误的情况下自动的恢复。针对瞬时错误(transient fault) 的处理,自我稳定系统比传统的容错系统能力更强。... 详细信息
来源: 评论
分散式排程下的解决极小控制集问题的高效率自我稳定演算法
分散式排程下的解决极小控制集问题的高效率自我稳定演算法
收藏 引用
作者: 蔡诗妤 国立交通大学
学位级别:硕士
本篇论文考虑的是设计解决极小控制集(MDS)问题的更具有效率的自我稳定演算法(self-stabilizing algorithms)。设n为分散式系统里的节点数目。若一个自我稳定演算法在给定的分散式系统执行至多t次动作后,即可到达合理状态(legitim... 详细信息
来源: 评论
完全圖上最大權重配對問題知自我穩定演算法的設計及分析
收藏 引用
师大学报:数理与科技类 2000年 第1&2期45卷 21-36页
作者: 陳瑞宜 林順喜
在1974 年,Dijkstra提出了自我稳定的概念。一个分散式系统不论其初始状态为何,最後都会收敛至正确的系统状态称之为自我稳定系统。近年来,自我稳定演算法不用初始化的特性受到许多研究者的重视。Hsu和Huang针对分散式网路中「最大... 详细信息
来源: 评论
分散式系统之自我稳定极小控制集演算法与凯氏图之正负号星控制数
分散式系统之自我稳定极小控制集演算法与凯氏图之正负号星控制数
收藏 引用
作者: 邱钰杰 国立交通大学
学位级别:博士
图论的控制集问题的研究始于1960年代。一个分散式系统(例如:一个随意网路)可以用一个无向简单图G=(V,E)来表示,其中V表示点集,而E表示点跟点之间的联结关系。图G的点集V的子集合D被称为是控制集,若此子集D具有性质:V中的任一元素... 详细信息
来源: 评论
以賽局理論設計MANET最大獨立集合自我穩定協定
International Journal of Science and Engineering
收藏 引用
International Journal of Science and Engineering 2015年 第1期5卷 1-10页
作者: 黃靖軺 嚴力行 葉博榮
图论中的最大独立集合(maximal independent set)问题是从一个无向图G中的节点集合V挑选部分的节点集合S,需满足在S当中不存在任何两节点相邻且S不为其它任一独立集合的子集合。本篇论文透过赛局理论(game theory)寻求较佳的最大独立... 详细信息
来源: 评论