国家自然科学基金(60763013)
- 作品数：16 被引量：33H指数：3
- 相关作者：王高才魏文红喻昕黄亿海李陶深更多>>
- 相关机构：广西大学华南理工大学东莞理工学院更多>>
- 发文基金：国家自然科学基金广东省科技计划工业攻关项目广西大学科研基金更多>>
- 相关领域：自动化与计算机技术更多>>
- BuNet:一种基于Cayley图的覆盖网络
- 2010年
- 为了构建一个具有路由表小、查询路径长度短、鲁棒性强且支持文件组浏览服务的P2P覆盖网络,通过对扩展蝶网理论的分析与设计,提出了一个新的基于Cayley图的结构化P2P网络BuNet。通过模拟实验,证明了BuNet相比其他结构化P2P网络在查询路径短和鲁棒性等方面具有更好的性能。
- 李德苑魏文红王高才
- 关键词：对等网络
- 节点随机出错概率下的Mesh网络容错性分析被引量：3
- 2010年
- 容错性是多计算机网络中非常重要的研究主题.本文基于节点随机出错概率研究多计算机网络Mesh的容错性,采用子网划分方法,将网络划分为相互独立且不相交的子网,假设每个节点具有随机出错概率,通过分析子网的连通性,得到整个网络的连通概率.数值和模拟结果表明,网络连通概率随时间的增大而减小,在给定的时间内,网络规模越大,连通概率越低.例如,对于给定的指数分布(λ=3.509×10-6),当时间比较小(4000秒内)的情况下,多达四万节点的Mesh网络几乎总是连通的,连通概率达到99%以上,这也表明以Mesh网络为拓扑的多计算机系统是相当可靠的.
- 王晶王高才黄亿海
- 关键词：连通性MESH网络容错性
- 改进的粒子群优化算法在QoS选播路由中的应用被引量：9
- 2010年
- QoS选播路由问题是一个非线性的组合优化问题,已被证明是NP完全问题.提出一种基于改进的粒子群优化的多QoS选播路由算法.算法引入一种特殊相加算子,让较差的路径能够不断向较好的路径学习,使算法尽可能向全局最优者靠近;设计一种随机变异算子,通过对全局极值进行随机变异,保证了粒子的多样性,提高了算法跳出局部最优解的能力.实验结果表明,该算法是可行和有效的,能够在资源预留的基础上较好地满足用户对带宽和时延的要求.
- 李陶深陈松乔杨明赵志刚葛志辉
- 关键词：选播粒子群优化(PSO)算法
- CPN:一种基于小世界网络的P2P模型被引量：5
- 2010年
- 利用群论理论中Cayley图方法,构建一种P2P动态覆盖网络模型CPN,并定义其DHT协议。CPN符合小世界网络的定义,具有较高聚集系数,稳定性好并支持显式分组。由于该覆盖网络是对称图,其上的路由算法相比经典的P2P覆盖网络更容易实现。仿真实验表明,该模型相比常见覆盖网络具有更优的性能。
- 魏文红梁可结王高才李勇
- 关键词：对等网络CAYLEY图小世界
- 基于递推分解的Torus网络可靠性研究
- 2009年
- 为解决大规模Torus网络可靠度计算中遇到的NP难问题,引入递推分解和组合模型的思想对Torus网络的可靠性进行分析研究。递推分解的算法降低了计算网络可靠度的复杂性,组合模型的方法则降低了网络的结构复杂度。对于大规模的Torus网络,通过采用可靠度上下界逐步逼近的方法,可以得到较高精度的可靠度近似值。实验结果表明,在结点失效概率均小于0.10%时,对多达上千个结点的Torus网络仍超过90%的可靠度,而且提出的方法也适合其它并行体系结构网络的可靠度计算。
- 黄亿海王高才
- 关键词：TORUS网络NP难问题可靠度
- 基于(2,1,N)卷积码的网络丢包纠错方法被引量：1
- 2009年
- 在无质量保证的网络环境下,网络拥塞引起的数据包丢失可能会导致服务质量的急剧下降。提出一种基于(2,1,N)卷积码的网络丢包纠错方法,给出相应的纠错算法。通过对比在不同的信噪比条件下卷积码的纠错能力和稳定性,以及在相同信噪比的情况下对分组码和卷积码的丢包率,说明本文算法的纠错能力在低解码延迟条件下好于现有方法,能适应不同的网络延迟条件。
- 李陶深魏伟
- 关键词：卷积码纠错解码
- 交叉立方体网络的无死锁虫洞路由算法
- 2010年
- Efe提出的交叉立方体(crossed cube)是超立方体(hypercube)的一种变型.交叉立方体的某些性质优于超立方体,比如其直径几乎是超立方体的一半.首先证明n(n≥3)维交叉立方体网络不存在无死锁的最短路径路由算法,然后利用虚通道技术将一条物理通道分成三条逻辑通道,并在此基础上提出一种基于虫洞路由的最短路径路由算法,其时间复杂度为O(n).理论证明了算法是无死锁的.
- 喻昕吴敏王国军
- 关键词：交叉立方体超立方体最短路径
- 基于随机模型的软实实时时系统的任务期望可调调度度性被引量：1
- 2012年
- 本文基于随机模型研究了软实时系统中任务的可调度性特征,提出了期望可调度性的概念.期望可调度性是与实时任务到达时间t相关的,因此,提出的方法能研究任务子集在任意给定时间间隔的可调度性特征.本文给出了期望可调度性的条件,如果任务的持续时间满足该条件,则实时任务具有期望可调度性.基于理论结果的数值分析与模拟结果是一致的,这表明当软实时系统的负载率小于69%(某些确定性模型提供的)时,实时任务总是期望可调度的.这一结果也表明基于随机模型的期望可调度性方法能为软实时系统的任务可调度性分析提供一个更大的阈值和更好的适应性.
- 王高才李伟
- 一种有效的网络多出口流量调度方案被引量：4
- 2010年
- 针对基于Linux的多出口流量调度与负载不均衡问题,利用历史流量率和历史调度权值,提出一种自动按网络流量状态调整最优出口比例的自适应流量调度方案,给出方案的双出口校园网络完整配置过程和关键调度算法实现。仿真实验表明,该方案可有效调度网络多个出口的流量,保证网络多出口负载均衡。
- 梁可结魏文红王高才
- 关键词：流量调度策略路由
- 一种结构化P2P系统的负载平衡算法被引量：1
- 2010年
- 在结构化P2P系统中,由于使用分布式散列表,各节点能够达到基本的负载平衡。但是,各个节点由于承担负载的能力不同和数据的存取存在"热点"现象,因此仍然存在负载不平衡的情况。针对这一缺点,采用局部信息调整负载的方法,提出了分布式负载平衡算法,从而避免了单点失效问题,同时算法的实现更为简单。
- 魏文红向菲王文丰王高才
- 关键词：分布式哈希表P2P系统负载平衡虚拟服务器
