四川省科技攻关计划(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,效果良好。
- 刘克剑刘心松左朝树
- 关键词：负载平衡分布式系统调度
- 基于MPEG-4标准的VBR技术的原理及应用
- 2005年
- 本文从视频编码的国际标准MPEG - 4出发 ,介绍了在MPEG - 1、MPEG - 2标准中广泛使用并已成功应用于MPEG - 4标准的VBR(VariableBitRate)技术的原理以及应用 ,并且把它和更简单的CBR(ConstantBitRate)技术作了简单的对比。
- 詹骥
- 关键词：MPEG-4标准VBRMPEG-2标准视频编码MPEG-1CBR
- 分布式并行服务器中的高性能通信研究
- 2005年
- 基于快速以太局网中分布式并行服务器通信特点和对网络协议栈的分析,设计并实现了一种分布式操作系统传输协议。该协议在维持通用编程接口的同时,精简网络协议栈底层的冗余操作,减少操作系统干预和协议自维护开销。在8个节点的服务器系统上的测试结果表明,分布式操作系统传输协议获得比用户数据报协议更小的往返延迟和系统开销,应用环境下有约20%的增益,能有力地支持系统扩展和大并发访问服务。
- 唐续刘心松杨峰刘谐
- 关键词：分布式通信协议
