多线索DBMS中的全局缓冲管理

本文介绍了在一个多线索化DBMS核心中的全局共享缓冲管理。用户线索通过缓冲引用和释放操作实现对共享缓冲的锁定和访问。缓冲管理器提供缓冲分配方法,并对请求缓冲的线索进行调度。全局缓冲管理灵活方便,具有可扩充性,适于在其基础上开发不同的多线索DBMS。

优化的R-树缓冲管理算法

在分析Ｒ－树操作特性和ＬＲＵ算法的基础上，提出了一种新的基于ＬＲＵ的Ｒ－树缓冲管理算法ＰＩＮ－ＬＲＵ．该算法对Ｒ－树访问路径上的节点进行标记，动态地在缓冲区中将访问路径上的节点加“钉”和释放“钉”，从面尽可能减少不必要的内－外存数据交换，提高Ｒ－树缓冲管理的效率．实验表明，ＰＩＮ－ＬＲＵ算法在磁盘Ｉ／Ｏ和页面访问命中率等方面均优于ＬＲＵ算法．

面向片上网络路由器漏流功耗优化的自适应缓冲管理策略

随着单芯片上集成处理器数量的增加,片上网络逐渐成为多核处理器中非常有前景的互连结构.互连网络成为片上多处理器功耗的重要消耗部件之一.而输入缓冲器是路由器漏流功耗的最大消耗单元,采用门控电源是降低其漏流功耗的有效手段.自适应缓冲管理策略能够根据网络中通信量,自适应地关闭/打开缓冲的一部分,从而降低路由器漏流功耗.而为了减小对网络延迟的影响,该策略中采用的提前唤醒技术能够隐藏缓冲的唤醒延迟.在网络注入率较低情况下,两项缓冲不关闭策略下的网络延迟几乎不受唤醒延迟影响.模拟结果显示,在4×4的二维Mesh中,即使网络注入率为0.7,漏流功耗的节约率依然可以高达46%;网络注入率小于0.4时,两项缓冲不关闭策略下的网络延迟最大仅仅增加了3.8%.

DiffServ模型中的多级主动缓冲管理算法

根据 Diff Serv模型实现的需要 ,在分析现有缓冲管理算法的基础上 ,提出了 QPRED和 VPRED多级主动缓冲管理算法 ,这两种算法在分组分类的粒度上提供了分级的缓冲管理能力 ,并将每一类分组的缓冲状态 (缓冲字节数或缓冲平均队列长度 )引入到了分组丢弃概率的计算中 ,同时结合优先级因子实现了类和类之间在优先级意义上的公平性 .与现有的缓冲管理算法相比 ,QPRED和 VPRED多级主动缓冲管理算法更适合于 Diff

支持多优先级的ATM交换机共享缓冲管理方案研究

缓冲策略是ATM交换单元设计中的重要内容。论文介绍了ATM交换机的几种缓冲管理方案,重点讨论了支持多优先级信元的共享缓冲区的缓冲管理方案,比较了各个方案的优缺点,最后结合部分共享和选择压出方案的特点,提出了一种在重负荷情况下,适用于多优先级信元、易实现、公平、有效的基于门限压出的共享缓冲管理方案,仿真证明了该方案有效。

基于活动弹性的关键链项目缓冲管理方法研究

为提高项目的综合绩效,基于活动的运营成本进行缓冲确定。提出项目活动弹性的概念,用以表示项目活动适合被提取缓冲的大小,进而确定项目缓冲;在缓冲确定的基础上,提出累计缓冲的概念,并结合滚动期的设置,建立有良好缓冲再分配能力的缓冲监控模型。仿真结果显示:基于项目弹性进行缓冲确定可以大大减少预警频次,尤其是红色预警,并可以改变经典缓冲监控方法红色预警随着项目运行不断增加的趋势;相较于静态缓冲监控法和相对缓冲监控法,项目成本和综合绩效都有了极大的改进,因此能够有效地降低项目成本,保证项目的按时完工。

数据仓库环境中多级负荷的全局缓冲管理

数据仓库查询要求为数据库和导出数据提供有效的全局缓冲管理．本文描述一个兼顾数据库页和导出数据的全局缓冲管理器，提出收益量度用以比较缓存导出数据，为查询操作提供工作空间的效果，并在此基础上设计算法，为多查询生成有效的缓冲分配方案．分配算法与不同的替换策略结合形成一族全局缓冲管理方法，将其与简单LRU和LRU－K策略进行实验比较，结果表明本文提出的方法更适于数据仓库中的多级负荷．

面向对象数据库管理系统(OODBMS)中内存的双缓冲管理机制

对传统数据库管理系统中 ,内存管理的单缓冲机制存在的问题进行了分析 ;提出了适合于OODBMS中内存管理的双缓冲机制 ;把内存缓冲区分为页面缓冲区和对象缓冲区 ,实现了对缓冲区中对象的有效管理 ,从而使得对其访问和操作变得简单 ;给出了页面缓冲区调度管理算法 ;对象缓冲区管理采用对象描述器 (COD)和缓冲对象表 (COT)进行管理 ;对COD和COT的使用与收回进行了详细分析 ;

QPRED:一种公平多级主动缓冲管理算法

DiffServ模型是当前实现IPQoS的体系结构之一 ,在其实现中 ,缓冲管理技术是很重要的一个方面 .根据DiffServ模型实现的需要 ,在分析现有缓冲管理算法的基础上 ,提出了QPRED多级主动缓冲管理算法 ,这种算法在分组分类的粒度上提供了分级的缓冲管理能力 ,并将每一类分组的缓冲状态引入到了分组丢弃概率的计算中 ,同时结合优先级因子实现了类和类之间在优先级意义上的公平性 .通过分析和仿真 ,证明了QPRED算法的性能 .与现有的缓冲管理算法相比 ,QPRED多级主动缓冲管理算法更适合于DiffServ模型的要求 .

缓冲管理和分组调度联合的队列管理算法研究

队列管理是网络处理中一个非常重要的环节,广义的队列管理包括缓冲管理和分组调度,针对传统的队列管理算法分离缓冲管理和分组调度的缺点,提出了一种新的基于服务曲线的队列管理算法,将缓冲管理和分组调度联合,通过给不同的业务流分配不同的服务曲线,把服务速率分配问题当作一个最优化目标函数来处理,对目标函数求解,可以得到在保证系统QoS约束的条件下每个优先级分组的最合适服务速率。基于NS2对算法做了仿真,仿真结果表明:这种算法提供了区分服务,保证了系统的QoS要求,也提高了系统的运行效率。

输入缓冲交换机的缓冲管理方案研究

交换机中设置缓存的目的是暂时保存由于资源冲突而无法立即被交换到输出链路的数据包/信元,缓存的组织和管理方式对交换机的性能具有直接的影响。文章通过模拟实验比较了常用于共享存储器交换机和输出缓冲交换机的缓存管理方案对具有有限容量输入缓冲交换机性能的影响。实验结果显示:交换机性能指标,如吞吐率、延迟、丢包率等对缓冲存在相互矛盾的要求,需要进行折衷、平衡。

基于二维数据DRAM访问的缓冲管理器设计

根据DVD数据处理速度的要求和纠错数据块的特征,提出一种基于数据重排的数据访问管理方式,实现高速高效DRAM访问的数据缓冲管理器设计,达到比较高的RS PC行和列译码速度,以实现全程流水线处理的RS PC译码器设计.本设计采用MT4 8LC8M 16A2 ,可以达到二维数据访问方式,其DRAM带宽80Mbyte×16bit/s ,满足RS PC译码4 0Mbyte/s码字处理的缓冲要求,该设计为其他二维结构数据的DRAM访问提供一种可供参考的设计方法,具有很好的实用性.

Ubase数据库系统缓冲管理器的实现

缓冲区技术是减少系统对外存访问的重要方法之一。文章分析了Ubase数据库系统缓冲管理器的基本功能,对常用页面替换算法的性能进行了比较,最终选择Love/Hate算法代替LRU算法实现了Ubase数据库系统的缓冲管理,降低了系统的开销,提高了Ubase数据库系统的性能。

酒品包装生产中动态缓冲管理机制

考虑存在资源约束的流线式酒品包装生产车间,为了减少企业生产成本,提出了一种以控制在制品(WIP)库存为主要参考指标的动态缓冲管理方法。本方法通过实时监控缓冲区的WIP库存,根据在监控窗口中缓冲区出现WIP库存由高于安全下限变化到低于安全下限的频率以及随后是否出现WIP库存耗尽的情况,对库存安全上下限进行动态调节进而实现对缓冲的动态管理。为了验证方法的有效性,安排了3组不同的仿真实验。实验结果表明:与传统的缓冲管理策略相比,基于动态缓冲管理策略的控制方法在WIP库存控制方面存在22%以上的优势,采用该方法可以有效的控制生产系统中的在制品库存。

PostgreSQL数据库缓冲管理的分析与研究

随着关系型数据库概念的提出,越来越多的关系型数据库管理系统(RDBMS)也先后出现,而存储系统是整个DBMS的基础,其性能的好坏决定着数据库整体的优劣。针对这一情况,分析了开源数据库PostgreSQL的存储系统模块。存储系统涉及很多关键技术,而缓冲区正是整个存储系统模块的核心部分,重点阐述了PostgreSQL缓冲区管理子模块内部的组织架构与实现机制,在PostgreSQL 8.4.2缓冲区部分源码的基础上提出结论。结论指出了缓冲区管理模块的实现机制,并通过对比分析了其内部本地缓冲区和共享缓冲区的优劣。

使用简单缓冲管理和选择性丢弃增加ATM/B-ISDN的吞吐量的算法

首先介绍了ＡＲＱ（ＡｕｔｏｍａｔｉｃＲｅｐｅａｔＲｅｑｕｅｓｔ）和ＦＥＣ（Ｆｏｒｗａｒｄ Ｅｒｒｏｒ Ｃｏｎｔｒｏｌ ）这两种差错控制策略的基本思想，然后从ＡＴＭ网络通信的性质和特点出发，提出ＦＥＣ策略能更好地适应目前日益广泛的多媒体应用，并介绍了一种提高ＦＥＣ性能的守门员加看门人（ＧＰＪ，ＧａｔｅｋｅｅｐｅｒＰｌｕｓＪａｎｉｔｏｒ）算法。

基于Linux的区分服务实现与缓冲管理机制RSRD的评价

论文首先阐述了区分服务的体系机构和实现要点,然后结合Linux中的流量控制框架探讨了Linux下实现区分服务的关键技术。此外还研究了区分服务中的缓冲机制,并在RIO算法的基础上提出了一个用于区分服务的缓冲管理机制RSRD。在实验系统中运行表明,该机制行之有效,并且有很好的区分性能。

电视台无压缩数字播放系统中的缓冲管理模型

本文详细分析了电视台无压缩数字播放系统中播放部分IO路径的特点 ,并根据多媒体同步理论 ,对此IO路径上共享buffer的大小配置进行了细致的建模分析。实际运行的结果表明 ,此建模分析完全正确。

基于风险的动态缓冲管理在项目进度计划管理中的应用研究

在传统PERT/CPM法、工期-成本法规划项目进度计划的基础上,增加了基于风险的动态缓冲管理方案以达到缩短项目工期的目的,建立了缓冲动态消耗监控机制、干预措施触发流程,提出了进度健康程度评价方法及管理策略,在项目进度偏离计划时触发干预机制,警示项目经理制定并实施纠正措施,保证项目按期推进。

MPLS与DiffServ结合模型下的缓冲管理研究

本文基于如何提高骨干网络的服务质量展开研究。首先介绍了MPLS与DiffServ结合模型;其次,深入研究了该模型下的缓冲管理;最后,在该模型下对各种算法进行仿真,结果表明,丢弃门限采用交错方式的RIO_C算法性能最优,能够提供良好的区分服务。