安徽省教育厅重点基金(ZD2008005-1)
- 作品数：22 被引量：53H指数：7
- 相关作者：方木云刘辉陈业斌杭婷婷李颖更多>>
- 相关机构：安徽工业大学马鞍山师范高等专科学校中国科学技术大学更多>>
- 发文基金：安徽省教育厅重点基金国家自然科学基金安徽省高校省级自然科学研究项目更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 无向双环网络的容错路由研究被引量：2
- 2013年
- 在节点出现故障的情况下,如何保证网络节点之间的路由是一个重要的问题。将无向双环网络的节点按照最短路径访问方式映射到直角坐标系形成最优路由构图CG(N;±r,±s);基于该构图根据源节点和目的节点是否位于坐标轴上以及它们周围的故障节点数,提出故障节点封闭区和逃逸区的概念;存在故障逃逸区的情况下,源、目的节点之间仍然可以进行最优路由,针对出现故障节点封闭区而无法进行最优路由的情况下,增加等价节点形成扩展路由构图ECG(N;±r,±s),从而寻找容错路由;给出最优路由构图、扩展路由构图和容错路由的算法,并编程仿真了这些算法。
- 方木云彭慧子刘辉
- 关键词：无向双环网络容错路由
- 有向双环网络的容错路由及容错直径被引量：7
- 2010年
- 提出有向双环网络G(N;r,s)的容错路由及容错直径的概念,根据L-型瓦的叠加原理,研究了容错节点所对应的最优等价节点的分布规律.利用L-型瓦的4个参数a,b,p和q,给出有向双环网络G(N;r,s)的容错路由算法及其容错直径的计算公式.根据该算法进行容错路由,当有向双环网络G(N;r,s)中出现故障时,网络的可靠性和信息传输延迟将达到最佳状态.
- 陈业斌王建堃李颖
- 关键词：有向双环网络容错路由容错直径最短路径
- 随机步长无向环网通信延迟的研究
- 2016年
- 高性能计算机(HPC)系统期望尽可能低的通信延迟和建造成本。传统固定步长拓扑已经无法降低通信延迟和建造成本,如固定步长环网无法突破Wong和Coppersmith给出的下界;高节点度拓扑能进一步降低延迟,但增加的交换机和物理链路提高了建造和运营成本。针对这两个缺点,采用随机步长构造方法来生成一种新型的无向环网,避免高节点度的同时,将减少节点间步长的长度从而降低通信延迟作为目标。通过仿真实验分别对无向环网随机步长的直径、平均距离和固定步长的直径下界、平均距离下界进行比较。结果表明:在一定节点度范围内,随机步长无向环网得到的值小于传统固定步长环网得到的值。因此,随机步长拓扑可成为下一代高性能计算机潜在的拓扑结构。
- 方木云王俊王超
- 关键词：通信延迟
- 双环网络G(N;1,s)等价生成树被引量：3
- 2008年
- 提出研究双环网络G(N;1,s)的抽象模型——等价生成树,并对其性质进行了研究,给出了双环网络G(N;1,s)等价生成树的构造方法.提出基于等价生成树G(N;1,s)的直径d(N;1,s)的求解算法,并给出了其显式公式,利用C语言编程对等价生成树的结构模型进行了仿真.结果表明:算法不仅可在有限时间内求出G(N;1,s)的所有直径,而且可方便地得到源结点到所有其他结点的最短路径.算法的复杂度为O(N).
- 秦飞郑毅刘明方木云
- 关键词：双环网络紧优拓扑结构复杂度
- 无向双环网络G(N;±1,±s)的仿真研究
- 2012年
- 将直角坐标系引入无向双环网络的研究,提出一种图形仿真算法,可在直角坐标系快速仿真出无向双环网络G(N;1,s)的MDD图,不仅标注节点分布,同时将网络直径和平均距离输出到图形上。通过仿真图形,研究单位步长无向双环网络G(N;1,s)直径和平均距离的分布规律。
- 刘辉彭慧子吴爱清方木云
- 关键词：直角坐标系仿真直径
- 双环网络直径点和宽直径点的分布特性被引量：3
- 2013年
- 针对单个有向单位步长双环网络G(N;1,h),根据其直径和宽直径的定义,并借助其等价L形瓦进行直径和宽直径路由的构造,证明了任意双环网络的直径点和宽直径点均小于或等于2个;证明了直径点一定分布在L形瓦的第一象限内,宽直径点一定分布在L形瓦的两个坐标轴上.对于一族有向单位步长双环网络G(N;1,2≤h≤N-1),随着步长h的递增,该族双环网络路由的节点顺序具有由小到大变为由大到小的特点,借助VB6.0编程仿真了该族双环网络直径点和宽直径点的分布图,发现其直径点和宽直径点具有波动下降的特征;直径点往往大于宽直径点;步长h在中间处两者的值最大;对于某个双环网络,如果直径点有两个,则其宽直径点必有两个.
- 方木云侯海金吴爱清刘明
- 关键词：双环网络直径宽直径
- 双环网络的[＋h]边优先寻径策略被引量：24
- 2008年
- 提出一种先走[+h]边、当走[+h]边不利时才走[+1]边的[+h]边优先寻径策略;得出[+h]边优先最短路径和双环网络的"竹筏"(一种新L形瓦)型空间解;"竹筏"中节点之间的[+h]边优先最短路径存在递推关系;由节点的[+h]边优先最短路径推出双环网络的直径公式;利用VB6.0和SQLServer2000仿真了[+h]边优先寻径策略;作者曾提出的[+1][+h]双边寻径策略是固定路径,寻找节点,而[+h]边优先寻径策略是固定节点,寻找路径;传统L形瓦难以构造但易求其等价双环网络的直径,而新L形瓦易构造但难以求其等价双环网络的直径;指出了陈忠学文中的几个错误.
- 方木云屈玉贵赵保华
- 关键词：双环网络
- 最优非单位步长无向双环网络G(N;±r,±s)的构造被引量：1
- 2010年
- 创造性地将直角坐标系引入无向双环网络的研究,通过直角坐标系,系统地研究无向双环网络G(N;±r,±s)的直径、平均直径,得出平均直径的下界。提出最优无向双环网络BestG(N;±r,±s)(直径、平均直径均达到下界)的构造方法,并研究步长r、s与其直径之间的关系。与传统L型瓦方法在无向双环网络研究中相比,该方法克服了其不足,大大提升了无向双环网络的研究水平。
- 刘辉许武玲方木云杭婷婷
- 关键词：直角坐标系直径下界
- 三环网络TL(N;1,s,s+1)超L型瓦仿真算法被引量：7
- 2010年
- 提出了三环网络TL(N;1,s,s+1)的超L型瓦仿真算法,利用C#为编程工具,SQLServer2000为数据库存取中间结果,成功实现了该算法.对于任意给定的N,2≤s≤N-2这样一族三环网络可以得出超L型瓦.研究了超L型瓦形状分布特性,即由类矩形向典型超L型变化,在s的中心位置又形成类矩形,随着s的增大再逐渐变成超L型.通过分析超L型瓦得到三环网络TL(N;1,s,s+1)的直径分布特点,即具有最大值、最小值和对称性,对于任意的N,有一些s使得TL(N;1,s,s+1)紧优.
- 邰伟鹏方木云徐宏张学锋
- 关键词：三环网络紧优仿真
- 面向工作流的RBAC模型研究被引量：4
- 2012年
- 针对传统的基于角色的访问控制(RBAC)模型存在数据对象划分不清晰、权限分配不够灵活等问题,基于RBAC模型提出了工作流的概念。即将所有数据对象抽象成业务表单,为每个业务表单分配一个工作流,通过工作流的结点及分配的角色来解决用户与数据对象的权限控制问题。实验结果表明,该模型有效地实现了对数据实例的细粒度控制,具有较好实用性与可操作性,较好解决了相同角色对不同数据对象的不同访问权限控制问题。
- 徐宏邰伟鹏
- 关键词：面向工作流权限控制角色
