论文部分内容阅读
对具有错误结点的星形网络中的点与点之间的容错并行路由问题进行了研究,提出了一种新的具有容错能力的点对点的并行路由算法。严格证明了新算法的正确性,讨论了新算法的时间复杂度,并对新算法所找到的路径的长度进行了分析。用概率分析的方法对新算法的容错性概率进行了严格地推导,计算出概率的上下界。
星形网络的容错并行路由研究及概率分析
【摘 要】
：
对具有错误结点的星形网络中的点与点之间的容错并行路由问题进行了研究,提出了一种新的具有容错能力的点对点的并行路由算法。严格证明了新算法的正确性,讨论了新算法的时间
【机 构】
：
广西大学计算机与电子信息学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2010年14期
其他文献
针对当前网格资源管理中信任机制与计算性能结合的要求，基于网格服务模型与效益函数，提出信任机制与计算性能平衡的网格任务调度问题。在网格任务调度的效益函数中引入平衡因子
电视综合征：不可忽视的现代文明病文＼李靖现在，看电视已成为人们日常生活的重要组成部分。然而，许多证据表明：习惯性长期看电视会影响人的器官功能，常会出现头痛、消化不良、神经官
利用分簇技术可以提高无线传感器网络的能量利用及网络的可扩展性。针对分簇技术的能耗不均衡问题提出了一种新的全局能量均衡的路由协议（OEBR）。选取剩余能量较高的部分节点作
语言是用来交流的工具，英语教师的作用应体现在帮助学生掌握这一工具而不是仅仅传授知识给学生，传授知识给学生是手段而掌握这一工具才是目的，英语教师应该调动一切积极因素来帮
电化教学是教育现代化的重要内容,更是推进素质教育不可缺少的手段。过去的教学目标几乎是重视单一的应试教育,这就直接影响学生的全面素质教育的提高,不能适应当今的发展。
目的 探讨系统健康教育方法在糖尿病临床护理宣教中的可行性和效果.方法 我院住院糖尿病患者66例分为观察组和对照组各33例.观察组先进行23项认知缺陷问卷调查,再对个体进行
社团是社会网络的一个重要特征,社团发现是近年来研究的热点问题之一。通过在复杂网络上传递信号,获得各节点对网络的影响向量,从而把网络中节点的拓扑性质转化为代数空间上
依据有理Bezier曲面理论，即采用在公共边界处曲线连续和切平面光滑连续的性质，研究了有理Bezier曲面的拼接问题，给出了具有公共边界曲线的两张双四次有理Bezier曲面G1光滑拼接条
一、基本案情 2007年上半年，A集团公司因主营业务利润下滑，想发展新的业务。经考察了解到某投资公司通过典当公司从事放贷业务。生意不错。因成立典当公司需要一家投资公司作
Heavy-ion fusion reactions between light nuclei such as carbon and oxygen isotopes have been studied becauseof their importance in a wide variety of stellar bur