基于读写特征的分布式互斥算法 被引量：16

1

作者 刘丹 刘心松 +1 位作者 丘志杰 邱元杰 《电子学报》 EI CAS CSCD 北大核心 2004年第2期326-329,共4页

在LK算法基础上 ,提出一种对读写请求作不同互斥处理的分布式互斥算法———RWME(read/writemu tualexclusion)算法 .在同步延迟仍为T的前提下 ,降低了传统非令牌类型互斥算法的消息复杂度 .在Lamport全局时戳的基础上 ,定义了适合于读... 在LK算法基础上 ,提出一种对读写请求作不同互斥处理的分布式互斥算法———RWME(read/writemu tualexclusion)算法 .在同步延迟仍为T的前提下 ,降低了传统非令牌类型互斥算法的消息复杂度 .在Lamport全局时戳的基础上 ,定义了适合于读写互斥的全局时戳———读写时戳 ,并由其来保证各读写进程互斥访问临界区的公平性和正确性 .通过对算法的性能分析验证其是高效的 。 展开更多

关键词 RWME算法 分布式互斥 读写时戳 消息复杂度

下载PDF 职称材料

netlink套接字在系统通信中的应用研究 被引量：10

2

作者 杜飞 刘心松 +1 位作者 邱元杰 牟力 《微计算机信息》 北大核心 2006年第03X期95-97,233,共4页

分析了当前普遍应用的几种内核和用户进程的通信方式的不足,详细讨论了linux2.4以上版本所提供的netlink套接字在内核和用户进程通信中的应用。

关键词 netlink套接字 系统调用 PROC文件系统 回调函数

下载PDF 职称材料

运用设计模式改进软件设计质量的研究 被引量：5

3

作者 唐晓君 刘心松 +2 位作者 查小科 邱元杰 杨峰 《电子科技大学学报》 EI CAS CSCD 北大核心 2003年第2期169-173,共5页

针对应用设计模式改进软件设计质量中不规范的问题,提出一种运用设计模式改进软件设计质量的通用规范化方法,该方法基于客观度量标准、问题驱动和半形式化描述,减少了人为因素的影响,提高了设计模式应用的自动化程度。通过改进一个流播... 针对应用设计模式改进软件设计质量中不规范的问题,提出一种运用设计模式改进软件设计质量的通用规范化方法,该方法基于客观度量标准、问题驱动和半形式化描述,减少了人为因素的影响,提高了设计模式应用的自动化程度。通过改进一个流播放器设计的实例演示了该方法的具体实施过程。结果表明,该方法为开发人员运用设计模式改进软件设计质量提供了有效手段。 展开更多

关键词 面向对象 设计模式 设计质量 度量标准 软件设计

下载PDF 职称材料

HTTP缓存的研究与实现 被引量：6

4

作者 刘心松 邱元杰 《小型微型计算机系统》 EI CSCD 北大核心 2000年第4期341-343,共3页

本文研究了 HTTP〔1〕缓存的特点和影响 HTTP缓存效果的因素 ,分析了衡量 HTTP缓存性能的指标 ,设计了HTTP缓存文件和缓存入口信息的结构 ,最后给出了收到用户请求和收到响应时的分类处理过程 .

关键词 HTTP协议 代理服务器 响应信息缓存 INTERNET网

下载PDF 职称材料

代理服务器的设计与实现 被引量：8

5

作者 刘心松 邱元杰 张郾初 《小型微型计算机系统》 EI CSCD 北大核心 2000年第3期274-277,共4页

本文讨论代理服务器软件的设计和实现 ,首先分析不同实现方式的优缺点 ,并提出其选择意见 ,重点描述了在应用层实现代理服务的原理 ,最后是代理服务软件的系统结构和功能模块划分介绍 .

关键词 代理服务器 应用代理 INTRANET网 INTERNET网

下载PDF 职称材料

一种高效的分布式并行数据库日志机制 被引量：7

6

作者 邱元杰 刘心松 杨峰 《计算机研究与发展》 EI CSCD 北大核心 2004年第11期1942-1948,共7页

减少协议中的强制写次数一直是研究分布式原子提交协议的目标 利用超高速网络与磁盘的数据存取速度差距 ,可以提出一种高效的协同内存缓存日志机制 (cooperatingmemorycachedlogmechanism ,CMCL) 它通过在事务参与者的内存中相互备份... 减少协议中的强制写次数一直是研究分布式原子提交协议的目标 利用超高速网络与磁盘的数据存取速度差距 ,可以提出一种高效的协同内存缓存日志机制 (cooperatingmemorycachedlogmechanism ,CMCL) 它通过在事务参与者的内存中相互备份日志而获得日志的可靠性 ,从而免除强制写 在给出CMCL的原理 ,并用它改进两阶段提交协议后 ,对其性能进行了分析和比较 。 展开更多

关键词 日志 行数据 内存 两阶段提交 提交协议 缓存 事务 强制 参与者 机制

下载PDF 职称材料

一种分布式并行服务器节点故障检测算法 被引量：3

7

作者 左朝树 刘心松 +2 位作者 邱元杰 陈小辉 李可 《电子科技大学学报》 EI CAS CSCD 北大核心 2007年第1期119-121,125,共4页

故障检测技术是实现分布式并行服务器容错的基础。为了尽可能减小故障检测算法对系统通信开销的增加,寄生式自适应故障检测算法被提了出来。该算法依靠系统内部固有的信息交换进行故障检测,而通过自回归AR模型预测消息的传输时间和处理... 故障检测技术是实现分布式并行服务器容错的基础。为了尽可能减小故障检测算法对系统通信开销的增加,寄生式自适应故障检测算法被提了出来。该算法依靠系统内部固有的信息交换进行故障检测,而通过自回归AR模型预测消息的传输时间和处理时间,并以此自动调整故障检测的阈值,达到自适应系统运行状况的目的,最后通过伪代码的形式描述了该算法的实现。该算法已被应用于分布式并行数据库系统DPSQL,较好地实现了节点故障检测。 展开更多

关键词 分布式并行服务器 故障检测 自适应 寄生

下载PDF 职称材料

分布式并行视频服务器设计技术 被引量：3

8

作者 杨峰 刘心松 邱元杰 《小型微型计算机系统》 EI CSCD 北大核心 2000年第11期1169-1172,共4页

传统的 VOD系统大多使用单服务器结构 ,由于其系统结构的原因 ,在扩展性和容错性等方面受到一定限制 ,因此人们提出了分布式并行视频服务器 (DPVS)结构 .这种结构的关键是将视频数据按带状 (striping)分布在多个服务器上 .从而实现服务... 传统的 VOD系统大多使用单服务器结构 ,由于其系统结构的原因 ,在扩展性和容错性等方面受到一定限制 ,因此人们提出了分布式并行视频服务器 (DPVS)结构 .这种结构的关键是将视频数据按带状 (striping)分布在多个服务器上 .从而实现服务能力扩展和服务器级容错 .本文对设计 DPVS的一些关键技术进行讨论 ,包括服务器分带策略、视频分布结构、传输协议、磁盘调度和回取控制、缓存控制、允许控制和资源分配 . 展开更多

关键词 VOD 分布式并行视频服务器 分带策略

下载PDF 职称材料

分布式并行服务器的动态重构容错算法 被引量：3

9

作者 左朝树 刘心松 +2 位作者 邱元杰 郝尧 朱相文 《系统工程与电子技术》 EI CSCD 北大核心 2005年第5期910-913,共4页

分布式并行服务器的效率和可用性日益受到人们的关注。鉴于此,从体系结构上提出了动态重构容错模型,阐述了容错模型的数据分布和操作,并在此基础上描述了动态重构容错算法。该算法通过动态重构数据分布和操作解决了系统节点和网络故障,... 分布式并行服务器的效率和可用性日益受到人们的关注。鉴于此,从体系结构上提出了动态重构容错模型,阐述了容错模型的数据分布和操作,并在此基础上描述了动态重构容错算法。该算法通过动态重构数据分布和操作解决了系统节点和网络故障,且使正在执行的任务不被中断。最后对比性地分析和测试了该算法的平均响应时间,说明该算法性能明显优于类似算法。此算法已成功应用于电子政务系统平台———分布式并行数据库系统DPSQL,经使用表明该算法使系统可用性和效率得到大幅度提高。 展开更多

关键词 分布式并行服务器 动态重构 容错 可用性

下载PDF 职称材料

电网调度自动化的任务服务模型和调度算法研究 被引量：1

10

作者 杨峰 刘心松 +1 位作者 邱元杰 刘丹 《电子学报》 EI CAS CSCD 北大核心 2002年第12期1811-1815,共5页

电网调度自动化是确保电力系统安全、稳定、可靠运行的重要手段,调度中心任务的处理效率将会直接影响到整个系统的性能.本文针对电网调度中心的实时任务特点,提出了一种高可靠的分布式动态镜像服务模型,并在此模型基础上实现了一种基于... 电网调度自动化是确保电力系统安全、稳定、可靠运行的重要手段,调度中心任务的处理效率将会直接影响到整个系统的性能.本文针对电网调度中心的实时任务特点,提出了一种高可靠的分布式动态镜像服务模型,并在此模型基础上实现了一种基于预测的任务调度算法-动态模糊调度DFS(Dynamic Fuzzy Scheduling)算法,此算法的调度依据是经过模糊变换后的资源调度决策集.对系统的模拟测试结果表明其具有良好的响应特性、服务能力和可靠性,比基于RT-SADS算法进行调度的系统在性能上有较大的改善. 展开更多

关键词 电网调度自动化 任务服务模型 调度算法 分布式 动态镜像服务模型 动态模糊调度

下载PDF 职称材料

电网自动化中的高可靠分布式任务调度算法 被引量：2

11

作者 杨峰 刘心松 +1 位作者 邱元杰 唐续 《小型微型计算机系统》 CSCD 北大核心 2002年第6期690-694,共5页

电网自动化系统实现了电网变电站的现代化管理 ,是确保电力系统安全、稳定、可靠运行的重要手段 .本文提出了针对电网自动化调度监控中心的分布式结构模型 ,并在此模型上设计和实现了两种高可靠的分布式任务调度算法—— ADS算法和 L F... 电网自动化系统实现了电网变电站的现代化管理 ,是确保电力系统安全、稳定、可靠运行的重要手段 .本文提出了针对电网自动化调度监控中心的分布式结构模型 ,并在此模型上设计和实现了两种高可靠的分布式任务调度算法—— ADS算法和 L FS算法 .对系统性能的测试结果表明 。 展开更多

关键词 电网自动化 分布式任务调度算法 可靠性 电力系统

下载PDF 职称材料

Linux下RPC的分析及改进 被引量：2

12

作者 刘心松 邱元杰 杨锋 《小型微型计算机系统》 CSCD 北大核心 2001年第7期881-884,共4页

本文首先分析了 L inux下 RPC的新旧版本的差别 ,然后给出了新版本的实现思想 ,层次结构和主要算法 ,最后针对其弱点提出改进意见 .

关键词 LINUX 操作系统 RPC 文件系统 进程 线程

下载PDF 职称材料

基于多目标优化的复本分布及任务调度算法

13

作者 左朝树 刘心松 +1 位作者 邱元杰 陈小辉 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2005年第2期225-228,251,共5页

为了提高分布式并行服务器的系统效率,并保证数据可用性,提出了基于多目标优化的复本分布及任务调度算法.文章针对分布式并行服务器的特点研究了多目标优化模型,并以此模型为基础设计了复本分布策略和相应的任务调度策略.系统根据任务... 为了提高分布式并行服务器的系统效率,并保证数据可用性,提出了基于多目标优化的复本分布及任务调度算法.文章针对分布式并行服务器的特点研究了多目标优化模型,并以此模型为基础设计了复本分布策略和相应的任务调度策略.系统根据任务需求周期性地调整数据复本数量和驻留节点.它不仅保证了数据的可用性要求,而且大幅度减少了所有任务耗费的系统资源.分析和测试表明:在相同条件下完成相同任务,该算法耗费的系统资源小于常用的三模冗余. 展开更多

关键词 任务调度算法 多目标优化模型 并行服务器 任务调度策略 系统资源 数据可用性 系统效率 分布策略 基础设计 调整数据 三模冗余 分布式 周期性 大幅度 驻留

下载PDF 职称材料

一种DHT与洪泛相结合的P2P资源定位模型 被引量：1

14

作者 梁妍 刘心松 邱元杰 《计算机工程与科学》 CSCD 2008年第7期36-39,共4页

本文提出了一种基于站的DHT与洪泛相结合的P2P资源混合定位模型。在继承DHT优越性的基础上,本模型利用底层网络物理邻居拓扑关系,提高了DHT的健壮性和扩展性;同时,引入隐式洪泛树的洪泛定位机制改善了定位的灵活性。本文对这一模型作了... 本文提出了一种基于站的DHT与洪泛相结合的P2P资源混合定位模型。在继承DHT优越性的基础上,本模型利用底层网络物理邻居拓扑关系,提高了DHT的健壮性和扩展性;同时,引入隐式洪泛树的洪泛定位机制改善了定位的灵活性。本文对这一模型作了介绍,并对性能作了简要分析。在实际应用中的测试及仿真结果表明,该模型能有效地减少定位过程中的通信开销和响应延迟,从而使其可以平滑适应网络规模的扩大。 展开更多

关键词 DHT 洪泛 混合制 定位 站 隐式洪泛树

下载PDF 职称材料

数字有机体文件系统的文件写机制 被引量：1

15

作者 邱元杰 刘心松 《计算机研究与发展》 EI CSCD 北大核心 2010年第12期2177-2184,共8页

大多数P2P文件系统都未实现写机制.数字有机体文件系统实现了高效率的写机制.提出了基于更新群的代理更新思想;提出了流水化更新机制并给出防止写乱序和控制写合理性的算法;引入核心更新拷贝集的概念并给出在写过程中自然确定的算法.测... 大多数P2P文件系统都未实现写机制.数字有机体文件系统实现了高效率的写机制.提出了基于更新群的代理更新思想;提出了流水化更新机制并给出防止写乱序和控制写合理性的算法;引入核心更新拷贝集的概念并给出在写过程中自然确定的算法.测试结果表明:代理更新机制能大幅降低网络带宽开销,在写过程中能自然地确定出合理的核心更新拷贝集,在网络延迟较大的环境下,流水化更新速度比同步更新速度更高.和同类型的系统相比,其性能也更好. 展开更多

关键词 广域网络 写机制 核心更新拷贝集 更新代理 流水化写 数字有机体文件系统

下载PDF 职称材料

多机系统中互斥算法的研究与实现

16

作者 赖周建 刘心松 +1 位作者 邱元杰 牟力 《微计算机信息》 北大核心 2006年第04X期298-301,共4页

网络锁保证多机系统中互斥资源的安全,它的效率是系统节点扩充的关键。为此,在分析了各种互斥算法以后,将集中式和分布式结合起来,提出了根据不同资源选择不同控制节点的算法,并且在发现节点失效时转移有效请求和删除无效请求,在节点激... 网络锁保证多机系统中互斥资源的安全,它的效率是系统节点扩充的关键。为此,在分析了各种互斥算法以后,将集中式和分布式结合起来,提出了根据不同资源选择不同控制节点的算法,并且在发现节点失效时转移有效请求和删除无效请求,在节点激活时将部分请求转移给它,实现负载平衡。实验表明,这种方法具有最少的消息量和很好的容错性,直到系统剩下一个节点,它仍然可以正确运行。 展开更多

关键词 网络锁 消息复杂度 互斥算法 控制节点

下载PDF 职称材料

用于分布式并行数据库系统的重定向算法

17

作者 左朝树 刘心松 +2 位作者 邱元杰 刘克剑 杨峰 《电子科技大学学报》 EI CAS CSCD 北大核心 2005年第5期646-649,共4页

分布式并行数据库系统以高可用性、高效率等特征愈来愈受到人们的关注。针对分布式并行数据库系统的特征,提出了分布式并行重定向算法,实现服务器节点的透明切换。该算法不仅能实现负载均衡以及位置透明性,提高系统效率,而且能保证节点... 分布式并行数据库系统以高可用性、高效率等特征愈来愈受到人们的关注。针对分布式并行数据库系统的特征,提出了分布式并行重定向算法,实现服务器节点的透明切换。该算法不仅能实现负载均衡以及位置透明性,提高系统效率,而且能保证节点故障时事务不被中断,实现系统的高可用性。 展开更多

关键词 分布式并行数据库 分布式并行重定向 可周性 透明性

下载PDF 职称材料

分布式并行安全操作系统的用户一致性算法

18

作者 王启科 刘心松 +2 位作者 邱元杰 周涛 黎屹 《电子科技大学学报》 EI CAS CSCD 北大核心 2007年第2期239-241,270,共4页

在基于Linux内核的分布式并行安全操作系统中,由于没有全局一致的用户鉴别和访问权限管理机制,对系统的安全带来危害。该文在对用户权限验证机制进行分析的基础上,给出了由全局同步算法和用户信息一致性协议组成的实现用户一致性的算法... 在基于Linux内核的分布式并行安全操作系统中,由于没有全局一致的用户鉴别和访问权限管理机制,对系统的安全带来危害。该文在对用户权限验证机制进行分析的基础上,给出了由全局同步算法和用户信息一致性协议组成的实现用户一致性的算法。通过测试表明该算法可以有效地保证系统的用户一致性。 展开更多

关键词 一致性协议 分布式并行 全局同步 操作系统安全 用户一致性

下载PDF 职称材料

浅析河南省地方外事服务建设

19

作者 邱元杰 《现代商业》 2016年第35期171-172,共2页

随着经济全球化的发展和我国改革开放进程的不断推进,地方外事部门在外事中发挥着日益重要的作用。地方外事部门传统的职能定位于辅助中央接待好外宾,服务意识被动,忽视了外事资源的重要作用。新时期对地方外事服务产生了新需求,尽管河... 随着经济全球化的发展和我国改革开放进程的不断推进,地方外事部门在外事中发挥着日益重要的作用。地方外事部门传统的职能定位于辅助中央接待好外宾,服务意识被动,忽视了外事资源的重要作用。新时期对地方外事服务产生了新需求,尽管河南省外事在服务建设方面已经取得一定的政治绩效、社会绩效和经济绩效,但还有待进一步提升。本文从外事服务建设的基本问题概述出发,旨在分析当前河南省外事服务建设工作的现状,引出当前河南省地方外事服务建设所存在的问题,并对当前存在的问题,提出具有针对性和可行性的建议。 展开更多

关键词 河南省 外事服务 外事服务建设

下载PDF 职称材料

基于Linux的可扩展系统调用模块的实现

20

作者 庞飞 邱元杰 梁伦敏 《福建电脑》 2004年第11期56-57,共2页

分析了Linux系统调用机制 ;针对如何有效的在Linux系统中实现多个复杂的自定义系统调用这个问题 ,我们设计并实现了一个可扩展系统调用模块。本文详细介绍了该模块的实现技术与特点。

关键词 系统调用 可扩展 LINUX系统 调用机制 模块 自定义 实现技术

下载PDF 职称材料