共查询到10条相似文献,搜索用时 15 毫秒
2.
3.
4.
云计算系统是由成千上万的服务器组成,如何将如此大量的服务器通过一个合理的网络拓扑有效地组织起来,使其能够高效稳定运行,使网络在部分结点或链路故障或拥挤时也能正常工作呢?为此根据云计算网络特点提出了由中心的主干交换部分和外围的树状子网构成的计算网络拓扑结构,且提出网络主干交换部分设计的抽象问题.通过该问题进行抽象化提出了RGA算法,并且和merge-MST、k-FOREST算法做时间复杂度分析比较,证明了RGA算法的优越性和有效性. 相似文献
5.
文章给出了仙人掌Cn,8的定义,提出了该类图的标号算法,证明了算法的正确性、时间复杂度及时间最优性,从而证明了仙人掌Cn,8的奇优美性. 相似文献
6.
改名规则在创建有效的满足性算法和简化某些消解难例的证明中起到了重要作用,对于一些具有对称结构的难例公式,可以通过改名来降低其证明的复杂性.研究了一个极小不可满足公式子类,给出了该子类的改名算法,并证明了对该子类中改名问题可以在多项式时间内判定. 相似文献
7.
本文给出了图Fn,8的定义,证明了它们都是奇优美图;给出这类图奇优美标号算法;证明了该算法的时间复杂度为O(N),而且证明了该算法的时间最优性. 相似文献
10.
目的 为了使无线自组网络具有较高的地域扩展性,提出了一种新的基于蓝牙的无线自组网络拓扑结构构建算法.方法 在节点内部构建邻接节点存储表和节点状态标示符,根据算法所制定的规则对不同节点的状态表进行分析运算,根据分析运算的结果,对主节点周边的活跃节点进行连接从而逐步构建成各级子网络直至网络结构完全构建完毕.结果 构建出了一种新的基于蓝牙的无线自组网络拓扑结构.结论 相对于以往的算法,该算法在消息复杂度、网络直径、微微网个数和节点角色平均数上保持不变的情况下,大大降低了建网的时间复杂度,并且首次将逻辑扩张和物理扩张进行了统一. 相似文献