赵成贵 作品数:15 被引量:23 H指数:3 供职机构: 云南财经大学信息学院 更多>> 发文基金: 国家自然科学基金 广东省自然科学基金 广东省教育厅自然科学基金 更多>> 相关领域: 自动化与计算机技术 自然科学总论 社会学 更多>>
新的BPOVC算法在图像三维重建中的运用 2009年 OVC算法是基于图像的三维体重建技术的重要算法,但其算法复杂度较高,POVC算法是并行化的OVC算法。在POVC算法的基础上,使用最近邻居负载平衡方法,得到新的BPOVC算法,该算法具有明显优于POVC算法的并行效率和并行加速比,能够使OVC算法具有更高的实用价值,同时也体现了负载平衡算法在并行算法设计中的一个十分有意义的运用。 赵成贵 秦勇 余建坤关键词:负载平衡 去中心化云存储网络的存储任务分配算法 被引量:1 2022年 针对联邦学习客户端数据集的存储任务分配问题构建新型模型,为保证去中心化云存储网络的负载均衡,缩短存储数据上传/恢复时间,减少客户端存储总花费,提出了一种考虑客户端需求和全局负载的数据存储任务分配算法——URGL_allo(Allocation Based on User Requirements and Global Load)算法。在节点分配阶段考虑全局负载、拓扑属性及客户端关注的存储价格和数据恢复时间等节点资源,结合万有引力定律定义新的节点排序方法,选择最佳存储任务分配节点。在链路分配阶段,使用Dijkstra算法计算以客户端节点为中心到网络中其他节点的最短路径,并选择两节点间最短路径集合中带宽值最大的路径进行分配。仿真结果表明,相比基于随机策略的分配算法(Random_allo),所提算法的负载均衡指数、客户端存储总花费分别降低了41.9%,5%,并且与基于链路带宽的贪婪算法的数据恢复时间相差不大,都稳定维持在(0,2]之间,是Random_allo算法的1/20,在全局负载和服务质量上的综合表现优于对比算法。 申圳 赵成贵基于贝叶斯网的P2P系统路由查找算法 2008年 对等网络中的一个关键问题就是如何找到储存有期望数据的节点,因而目标资源的查询算法研究是P2P网络的关键部分,该算法决定了P2P系统的性能。在对等网络中的每一个节点都存有一张记录与之相邻的节点的路由信息表,着重讨论如何根据各节点所存储的路由表建立相应的贝叶斯网络,并分析某一节点接收到查询请求的概率,进而得出一个计算概率的数学公式。为使所得概率计算公式尽可能地符合现实情况,每一个对等点分别被赋予不同的权,随后对所赋权进行调整。最后,对每个节点的可信度提出一个设置方案,并基于可信度提出一个改进的路由算法,试验表明该算法能够一定程度上改善对等网络的性能。 赵成贵 李孟 余建坤关键词:P2P 贝叶斯网络 路由 一种基于时延差异目标迭代的变尺度优化方法 被引量:1 2008年 N元非合作性路由切割调度的简单约束条件,每个路由表项的碎片映射到链路上都会引起至少两条链路上的平均时延变化,碎片越大,映射所引起的两条链路的时延变化的概率也就越大,时延波动幅度的概率也就越大,为了在原始的切割调度样本中更精确地二次调整碎片的大小和数量,使得网络在N个链路之间保持一个比较平衡的时延差异,提出一种基于时延差异目标迭代的变尺度求解优化方法。 秦勇 叶建锋 赵成贵关键词:负载平衡 时延差异 一种基于QoS度量的Pareto并行路由寻优方法 被引量:8 2009年 动态QoS路由是基于每个流计算的,为了优化动态QoSR请求中状态的时变性和控制滞后性,快速寻找满足多个约束的可行路径,提出一种基于QoS度量的Pareto子集并行路由预计算方法(QPAS).方法实现了并行状态收集和路由计算,求得满足路由请求约束可行路径的Pareto子集并综合选择合适的转发路由,仿真结果验证了QPAS的计算效率和有效性.QPAS可用于解决有限节点网络的复杂QoS路由等网络传输控制中的实际问题. 秦勇 肖文俊 黄翰 梁本来 赵成贵 魏文红关键词:并行路由算法 QOS度量 多约束 基于经验Rademacher复杂度的频繁项集发现随机抽样方法 被引量:1 2017年 提出一个方法,从数据集随机样本中提取高质量的近似频繁项集,具有较高概率保证该近似项集是数据集内真实频繁项集的超集。方法利用统计学习理论中的经验Rademacher复杂度,结合集中不等式,来获得一个基于数据集样本经验Rademacher复杂度的上界,随后应用项集的近似来推导出一个满足条件的样本大小,并根据该样本大小来挖掘近似频繁项集。实验采用T10I4D100K数据集来评估不同参数组合下的样本大小返回结果的正确率以及运行时间。实验结果表明基于抽样的研究方法具有一定的有效性和正确性,相比现有的基于VC维边界方法获得的样本大小更加紧凑。 叶嘉 赵成贵 吴红刚法治指标权重计算模型算法及其统计分析 被引量:2 2018年 以云南省法治指标体系建设为例,基于各级法院法官、法律学者专家以及律师事务所律师调查访问,制定了一套符合本省特征的法治指标体系,然后采用层次分析法对指标的权重建立判断矩阵模型,最后使用Matlab软件进行求解主特征值和主特征向量,并且以主特征向量作为量化指标权重的权重向量,从而求解出各级指标的权重占比,构建一个相对合理有效的法治指标评估体系. 周松松 赵成贵 刘新星 李姗姗 张睿关键词:法治指数 层次分析法 计算方法 若干多级互连网络的扩展Cayley图模型 2010年 使用群论中的半直积作为工具,将已有的若干构建互连网络的方法统一成一种Cayley图模型CSC(q,pl,,k),使其具有更好的可扩展性。并证明了CSC(q,pl,k,)网络包括了若干重要的互连网络作为它的特殊情形,例如立方连通圈、星连通圈和最近提出并受到关注的k度Cayley图。提出该模型的意义在于为计算机系统的设计者们提供只需要选择合适的参数就可以确定自己需要的互连网络模型。其次,该模型也在一定程度上避免一些在互连网络构建方面的冗余研究工作。 赵成贵关键词:半直积 凯莱图 多级网络 并行与分布式系统若干负载平衡方案研究 在并行与分布式系统中,负载平衡是优化系统性能、增强其效率的重要环节。扩散和维交换方法已经成为两类重要的局部迭代负载平衡方法。自1989年由Cybenko和Boillat提出局部迭代算法用于并行分布式系统负载平衡以来,使用... 赵成贵关键词:负载平衡 迭代次数 多级互连网络 多级网络 迭代算法 光传送 文献传递 基于核心节点的虚拟网络嵌入算法 2020年 网络虚拟化技术被认为是目前用来改善网络架构的1种有效手段,可以解决底层硬件设施更换成本过高问题.如何进行虚拟网络嵌入问题也就成为了网络虚拟化研究的1个热点.保证嵌入成功率的同时,对如何在尽可能短的时间内进行嵌入过程进行研究,设计了1种基于割点集和重权集的核心节点的虚拟网络嵌入方法.实验证明,相比其他算法,所提算法的运行效率更高,同时提高了虚拟网络请求的接受率. 杨杰 赵成贵关键词:网络虚拟化 割点