樊建席
- 作品数:88 被引量:151H指数:8
- 供职机构:苏州大学计算机科学与技术学院更多>>
- 发文基金:国家自然科学基金江苏省自然科学基金苏州市科技计划项目(应用基础研究计划)更多>>
- 相关领域:自动化与计算机技术理学电子电信电气工程更多>>
- 交叉立方体互连网络的Hamilton连通性被引量:8
- 1999年
- 交叉立方体互连网络是超立方体的一个变型,它有一些比超立方体更好的性质.本文证明了n维交叉立方体CQn的又一个超立方体所不具备的性质,即当n≥1,n≠2时,CQn是Hamilton连通的,并给出了当n≥4时CQn中任意两个顶点间Hamilton路条数的一个下界4(2n-1-2)∏n-2i=3(2i-2)2.
- 樊建席温东
- 关键词:互连网络超立方体交叉立方体
- 基于Docker容器技术的局部动态迁移方法及控制系统
- 基于Docker容器技术的局部动态迁移方法及控制系统,属于云计算技术领域。解决了现有容器迁移技术中存在的资源浪费问题。所述的方法是根据最近n个采样周期中的节点资源使用率以及预测的资源使用率来判定过载服务器的出现并触发容器...
- 樊卫北王岩樊建席
- 文献传递
- 关于超立方体与交叉立方体的交叉连接
- 新型并行计算系统的研制依赖于对新型互连网络结构及其性质的研究.超立方体及其变形——交叉立方体两者都具有优点,也具有缺点.本文给出了在超立方体与交叉立方体的顶点之间的一种连接——交叉连接,从而得到一种称为HC-立方体的新型...
- 樊建席刘昕王庆红
- 关键词:并行计算系统互连网络超立方体交叉立方体计算机数学
- 文献传递
- Mbius立方体互连网络上的圈嵌入算法被引量:10
- 1998年
- 图嵌入技术是研究多处理器互连网络模拟其它网络的能力的重要技术.文中讨论了近年提出的一类互连网络——Mobius立方体上的圈嵌入性质.Mobius立方体是超立方体的变型,它们具有一些比超立方体更优越的性质,如n维Mobius立方体Mn的直径大约是n维超立方体的一半,其期望距离大约是n维超立方体的23等.文中证明了Mobius立方体另一个比超方体优越的性质,即任一长度为l(4≤l≤2n)的圈能以扩张l嵌入n维Mobius立方体Mn(n≥2),并给出了构造过程,从而也证明Mn对环网络的模拟能力比超立方体的高(超立方体不含奇长圈).
- 樊建席逯昭义
- 关键词:互连网络计算机网络
- 以内容为中心的无线网状网络中继节点布置方法
- 本发明公开了一种以内容为中心的无线网状网络中继节点布置方法,获取无线网状网络的参数;将无线网状网络表示为有向图,所述有向图由节点和链路构成,所述节点包括网关节点、中继节点、无线网状路由器节点和无线存储节点,其中,对于每个...
- 王进张书奎樊建席朱艳琴贾俊铖
- 文献传递
- 超立方体线图结构数据中心网络的信息广播方法及系统
- 本发明公开了一种超立方体线图结构数据中心网络的信息广播方法及系统,该方法包括以下步骤:S1.第1到n‑1棵独立生成树的构造;S11.构造出<Image file="DDA0001737332160000011.GIF" ...
- 程宝雷樊建席杨季文林政宽王丽丹
- 复杂环境下无线传感器网络的实时故障诊断方法及系统
- 本发明公开了一种复杂环境下无线传感器网络的实时故障诊断方法及系统,所述诊断方法包括:S1、采用改进的k‑medoids的聚类算法对预定区域内的传感器节点进行分簇;S2、根据待诊断传感器节点及其邻居节点采集的数据,计算待诊...
- 陈琪林政宽樊建席
- 支持可扩展的在线社交网络数据放置方法被引量:2
- 2018年
- 在线社交网络的兴起吸引了越来越多用户的加入,面对数以亿计的用户量,如何以一种可扩展的方式存储用户数据已成为社交服务提供商和学术界共同关注的热点问题.目前广泛采用的分布式键值存储通过Hash方法将用户数据随机放置在不同的存储服务器上,这种方法会导致数据中心内部巨大的通信量,不利于社交网络的扩展.本文针对社交网络中用户交互的特点,提出一种社交图划分与数据复制相结合的数据放置方法;进一步考虑数据中心网络拓扑,针对具体拓扑结构,设计数据放置算法,并分别讨论了算法对社交网络规模的增量调整以及分布式实现.在真实数据集上的比较实验结果表明本文所提出的算法能够有效降低社交网络数据中心内部通信量,增强其可扩展性.
- 周经亚樊建席王进
- 关键词:数据放置数据中心网络
- 超级局部扭立方体互连网络及其性质
- 2012年
- 局部扭立方体是近年来提出的超立方体的一个变型,由于它的许多优越性质(如低直径),在并行处理领域越来越受到人们的重视.然而,像超立方体一样,它也有一个缺点,即要使局部扭立方体升级,就必须成倍地增加其顶点个数.为了解决这一问题,文中将顶点个数为2的次幂的局部扭立方体推广到具有任意个顶点的互连网络,提出了超级局部扭立方体(SLTC)的定义,并证明它保持了局部扭立方体的最高连通度、对数级的直径和顶点度数、Hamilton性质等方面的优良性质,从而证明了超级局部扭立方体是既保持了局部扭立方体的多种优越性质又易于升级的互连网络.
- 王喜樊建席韩月娟周吴军张书奎
- 关键词:互连网络连通度HAMILTON性质直径
- 具有移动节点的监测区域空洞修复方法
- 本发明公开了一种具有移动节点的监测区域空洞修复方法,首先进行空洞的探测;采用一个节点移动两次的方式在无线传感网络中确定相邻节点的位置信息;利用覆盖弧的性质来剔除产生的伪内点,确定最佳移动内点;最后计算内点与空洞边缘节点的...
- 张书奎樊建席杨凯王进
- 文献传递