四川省科技攻关计划(02GG006-018)
- 作品数：13 被引量：35H指数：4
- 相关作者：刘心松左朝树刘丹邱元杰陈小辉更多>>
- 相关机构：电子科技大学北京理工大学更多>>
- 发文基金：四川省科技攻关计划更多>>
- 相关领域：自动化与计算机技术理学电子电信动力工程及工程热物理更多>>
- 分布式并行服务器的动态重构容错算法被引量：5
- 2005年
- 分布式并行服务器的效率和可用性日益受到人们的关注。鉴于此,从体系结构上提出了动态重构容错模型,阐述了容错模型的数据分布和操作,并在此基础上描述了动态重构容错算法。该算法通过动态重构数据分布和操作解决了系统节点和网络故障,且使正在执行的任务不被中断。最后对比性地分析和测试了该算法的平均响应时间,说明该算法性能明显优于类似算法。此算法已成功应用于电子政务系统平台———分布式并行数据库系统DPSQL,经使用表明该算法使系统可用性和效率得到大幅度提高。
- 左朝树刘心松邱元杰郝尧朱相文
- 关键词：分布式并行服务器容错可用性
- 空间索引研究及其进展被引量：3
- 2004年
- 空间索引是空间数据库的关键技术之一 ,通过研究各类主要的空间索引技术 ,尤其是对R树家族的研究 。
- 何晋川张培刚
- 关键词：空间数据库空间索引MBR
- DPsIR^+:一种基于动态空间槽的分布式并行空间索引树被引量：5
- 2006年
- 空间索引是空间数据库的关键组成部分,其性能的优劣直接决定着空间数据操作的效率。为此,在分析了现有各种空间索引的基础上,将分布并行处理技术与空间索引相融合,提出了一种 DPsIR^+树。DPsIR^+树借助繁衍和返祖,动态分割空间槽,并将它们映射到多个节点机上。每个节点机再将其对应空间槽中的空间对象组织成 R 树,并将R树分裂成多个残枝,将残枝并行存入本地 MultiDisk 中;在内存中则按 R-link 组织空间对象,按 R^+处理节点溢出。实验结果表明 DPsIR^+树具有良好的查询特性。
- 左朝树刘心松陈小辉顾攀
- 关键词：空间索引繁衍
- 基于多目标优化的复本分布及任务调度算法被引量：1
- 2005年
- 为了提高分布式并行服务器的系统效率,并保证数据可用性,提出了基于多目标优化的复本分布及任务调度算法.文章针对分布式并行服务器的特点研究了多目标优化模型,并以此模型为基础设计了复本分布策略和相应的任务调度策略.系统根据任务需求周期性地调整数据复本数量和驻留节点.它不仅保证了数据的可用性要求,而且大幅度减少了所有任务耗费的系统资源.分析和测试表明:在相同条件下完成相同任务,该算法耗费的系统资源小于常用的三模冗余.
- 左朝树刘心松邱元杰陈小辉
- 关键词：任务调度算法并行服务器任务调度策略数据可用性调整数据三模冗余
- 基于组增长的小世界Scale-free网络模型被引量：4
- 2005年
- 小世界和Scale-free是很多大规模复杂网络的重要特征,建立体现这些特征的网络模型是研究网络结构和行为的重要基础。针对现有模型不能全面地反映实际网络所具有的特征属性,提出了基于组增长的小世界 Scale-free网络模型。该模型在小世界和 Scale-free模型的基础上,结合了节点的本地强连接性、新增连接的度相关性和网络动态的增长方式,把小世界和 Scale-free联系了起来。仿真结果表明,该模型生成的网络图同时具有小世界和 Scale-free特征。
- 吴艾刘心松刘丹左朝树
- 关键词：SCALE网络模型小世界复杂网络网络图
- 一种改进的2pc协议及其性能被引量：10
- 2006年
- 提出了一种改进的事务提交协议pg2pc(谨慎成组两阶段提交协议),支持成组全局事务处理,与传统的2pc相比降低了事务提交过程的消息量,提高了事务处理的吞吐量和可靠性,同时对节点故障问题提出解决方案。
- 宋静刘心松赖周建牟力
- 关键词：分布式数据库系统两阶段提交协议
- 用于分布式并行数据库系统的重定向算法
- 2005年
- 分布式并行数据库系统以高可用性、高效率等特征愈来愈受到人们的关注。针对分布式并行数据库系统的特征,提出了分布式并行重定向算法,实现服务器节点的透明切换。该算法不仅能实现负载均衡以及位置透明性,提高系统效率,而且能保证节点故障时事务不被中断,实现系统的高可用性。
- 左朝树刘心松邱元杰刘克剑杨峰
- 关键词：分布式并行数据库透明性
- 区分任务类型的资源负载平衡算法——TDSA被引量：6
- 2004年
- 介绍了一种区分任务类型的负载平衡算法。在该算法中,按照占用的系统资源状况,任务被划分成若干类型。调度时,各节点的负载依照待调度任务的任务类型和当前系统资源的负载动态计算,并依照计算结果在系统的一个子集范围内寻找适合解。该算法可以避免因为信息延迟造成的群聚效应,并可以满足少量对响应时间有特殊规定的任务的需求,已经用于自主设计的分布式操作系统DPOS,效果良好。
- 刘克剑刘心松左朝树
- 关键词：负载平衡分布式系统调度
- 基于分群的层状叠加网模型
- 2006年
- 为提高叠加网通信效率,提出一种分群自组织层状叠加网模型。以物理距离邻近主机组成的基群为基本自治单位,多个邻近基群自组织为二次群,多个邻近二次群自组织为三次群,依次叠代,形成适应于大规模网络的多次群层状结构。该模型具有逼近物理网结构、自适应网络变化和高效易管理的特点,理论分析证明具有较低通信开销。仿真实验表明,在网络规模较大时其通信负荷只有 Landmark 模型的30%～50%。
- 刘丹李毅超
- 关键词：自组织分群网模型LANDMARK通信效率大规模网络
- 基于广域网的多媒体资源存储系统
- 2006年
- 针对广域网上多媒体资源访问服务质量问题,设计一种面向媒体资源的高性能分布媒体存储系统(DMSS)。系统以按多媒体文件特征设计的高效媒体文件系统(MFS)为基础,通过自适应创建资源副本服务器来保证服务质量,降低网络带宽消耗。给出了系统构架和原型描述,通过性能分析验证了其高效性。
- 刘丹刘心松
- 关键词：媒体资源服务质量
