王喜
- 作品数：11 被引量：9H指数：2
- 供职机构：苏州大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金江苏省高校自然科学研究项目江苏省自然科学基金更多>>
- 相关领域：自动化与计算机技术交通运输工程更多>>
- 交错立方体上限制容错单播算法的研究被引量：2
- 2018年
- 在交错立方体中引入限制故障顶点集的概念,证明了当n≥3时,交错立方体中基于限制故障顶点集的限制连通度为2n-2,这一结果几乎是交错立方体上传统连通度的两倍;然后提出了基于该情形下的时间复杂度为O(「log|F|┐n^3)的容错单播算法,并证明了在最坏情形下,该算法构造出的无故障路径的最长路径长度的上界为5m+n-1,其中m=「log|F|┐;进一步利用上述算法进行仿真.
- 王喜王喜何福男
- 关键词：连通度
- 水上船舶监控系统智能控制技术的研究被引量：1
- 2019年
- 船舶在设计过程中,受设计需求影响,将舱室与通道空间设计空间缩小,增加了安全隐患。本文通过构建相应的监控系统,将智能控制技术引入其中,在联动装置启动的基础上,能够确保对水上船舶的实时监控,并且及时发现船舶安全隐患,有效提高船舶的安全性。
- 芮文艳王喜王喜
- 舰船网络安全评估的仿真模拟实验研究被引量：2
- 2019年
- 安全评估可以帮助管理员了解舰船网络安全变化趋势,为了解决当前舰船网络安全评估结果与实际舰船网络安全值不相符的缺陷,设计了基于层次分析方法的舰船网络安全评估模型。首先采集多源的舰船网络安全评估数据,并将其中的异常数据进行剔除,然后采用层次分析根据一定的准则,确定舰船网络安全评估数据的权值,最后引入神经网络建立舰船网络安全评估模型,采用Python语言编程实现舰船网络安全评估仿真实验,结果表明,本文模型能够避免当前舰船网络安全评估过程中存在的缺陷,科学、合理确定不同舰船网络安全评估数据权值,客观、准确地对舰船网络安全等级进行评估,评估建模时间也得到相应的减少,可以实时实现舰船网络安全等级评估,具有十分广泛的应用前景。
- 时荣王喜
- 关键词：安全等级
- 一类递归型数据中心网络上容错单播算法的研究
- 2021年
- 提出了一类基于完全图的递归型数据中心网络(RDCN),与传统树形数据中心网络相比,RDCN具有更好的网络带宽和容错性能.证明了当k≥1,n≥3且σ∈{1,n-1}时,RDCN基于限制故障顶点集的限制连通度为2kσ+n-2,这一结果近于其连通度的2倍;提出了基于该情形的一种改进的容错单播算法XFRouting,证明了该算法的时间复杂度为O(┌log|F|┐k 3),并证明了在最坏情况下构造出其最长路径长度的上界.最后通过模拟仿真实验,验证了该算法在执行效率上优于广度优先搜索算法和深度优先搜索算法.
- 伊雯雯张书奎王喜王喜
- 关键词：连通度
- 交错立方体在故障情形下的诊断度和诊断算法被引量：2
- 2020年
- 基于并行系统的超级计算机一直是学术界和工业界的研究热点。作为并行系统的基础,互连网络的性质直接决定了系统的性能。交错立方体作为超立方体的变形,是一种重要的互连网络,其与超立方体相比具有低直径等优越性。利用PMC诊断模型和图论方法,研究了交错立方体在故障情形下诊断度的精确值。然后提出该情形下的诊断算法,并分析了算法的时间复杂度。进一步通过仿真实验,验证在多种故障参数下,该诊断算法的高效性优于文献算法。本文的研究能够更加精确地度量交错立方体的可靠性。
- 王喜王喜
- 关键词：互连网络
- 超级局部扭立方体互连网络及其性质
- 2012年
- 局部扭立方体是近年来提出的超立方体的一个变型,由于它的许多优越性质(如低直径),在并行处理领域越来越受到人们的重视.然而,像超立方体一样,它也有一个缺点,即要使局部扭立方体升级,就必须成倍地增加其顶点个数.为了解决这一问题,文中将顶点个数为2的次幂的局部扭立方体推广到具有任意个顶点的互连网络,提出了超级局部扭立方体(SLTC)的定义,并证明它保持了局部扭立方体的最高连通度、对数级的直径和顶点度数、Hamilton性质等方面的优良性质,从而证明了超级局部扭立方体是既保持了局部扭立方体的多种优越性质又易于升级的互连网络.
- 王喜樊建席韩月娟周吴军张书奎
- 关键词：互连网络连通度HAMILTON性质直径
- 超级扭立方体互连网络及其性质被引量：1
- 2011年
- 扭立方体是超立方体的一类变体,它具有比超立方体更好的性质。但是,同超立方体一样,它也是具有2n个顶点的n-正则图,故要使一个扭立方体的维数(即顶点度数)增加1(称为升级),就必须成倍地增加扭立方体中的顶点个数。为了解决这一问题,将具有2n个顶点的扭立方体的拓扑结构加以改变,得到了包含任意多个顶点的互连网络——超级扭立方体(STN)。证明了超级扭立方体保持了扭立方体的最高连通度、对数级的直径和顶点度数、Hamilton性质、连通度级的tp-可诊断度等方面的优良性质,更进一步地,由于它包含了任意多个顶点,所以对它的升级只需增加任意多个顶点,从而克服了扭立方体的升级必须成倍增加其顶点个数的缺点。
- 王喜樊建席
- 关键词：连通度可诊断性HAMILTON性质直径
- LHL-立方体互连网络及其性质
- 2010年
- 并行计算系统一直是计算机科学中的重要研究领域,其互连网络的拓扑性质对整个网络的性能起着非常重要的作用。目前已经提出多种互连网络,其中超立方体具有对数级的直径、高连通度、对称性等很好的性质,故被用作多种并行机的处理器连接的拓扑结构。然而,超立方体并非所有性质都是最优的互连网络,且超立方体的许多变型结构具有许多比超立方体更好的性质,其中已经证明了局部扭立方体在直径、Hamilton连通性等方面都优于超立方体。给出在超立方体与局部扭立方体的顶点间的一种连接方式——超连接,从而得到一种称为LHL-立方体的新型网络,并对这种网络的以下性质进行了研究:顶点连通度、边连通度、Hamilton连通性、直径。研究结果表明,一个n维LHL-立方体是一个具有2n个顶点和n2n-1条边的n-正则图,n维LHL-立方体的顶点连通度和边连通度均为n,且是Hamilton连通的,直径上界为[n/2]+3。
- 李勇樊建席王喜周吴军
- 关键词：超立方体互连网络连通度HAMILTON性质直径
- 递归型数据中心网络上g-额外连通度及容错单播算法研究
- 2024年
- 数据中心网络的研究是近几年兴起的热点。与传统的树型数据中心网络相比,递归型数据中心网络具有更好的容错性和可扩展性。部署于n-口交换机上的k-维递归型完全图网络可以表示为Xk,n,σ表示图中任意顶点与同维度其他子图相连接的边数。在实际情况中,网络的额外连通度相较于传统的连通度能够更准确地衡量一个网络的容错性。证明当k≥3,n≥3,σ∈{1,n-1}且0≤g≤2时,Xk,n的g-额外连通度为(g+1)(kσ-1)+n,这一结果接近于其连通度的g+1倍。进一步,提出基于该情形下的容错单播算法,并证明了该算法的时间复杂度和在最坏情况下Xk,n中任意两点间构造出路径长度的上界。通过模拟仿真实验,验证了该算法在执行效率上优于广度优先和深度优先搜索算法,且算法具有较好的容错性。
- 伊雯雯王喜王喜
- 关键词：容错性
- 几种超立方体变型怀质的研究
- 王喜
- 文献传递网络资源链接
