一种实时事务并发控制的新方法:SMVCC

提出了新颖的实时数据库事务并发控制方法：语义多版本并发控制协议（SMVCC）。利用实时数据库中存在多版本数据的特点,考虑实时数据和实时事务语义,结合实时数据库相似性概念,对传统多版本并发控制方法进行扩展,对不同事务采用不同并发控制策略,提高了事务并发度。     

NCS中实时数据库的多版本并发控制研究

实时数据库是网络控制系统(NCS)的重要组成部分,是整个控制系统中数据交换的平台。本文在原有的两段锁机制的基础上,提出一种适用于多版本的两段锁并发控制方法。简述数据多版本给现场控制带来的不利影响。分析在数据多版本的情况下,现场事务的可串行性,用多版本并发控制协议MV2PL解决多版本并发控制问题。用简化的多版本并发协议2V2PL说明它的正确性,并通过实例表明该协议是可行的。     

并行数据库实时多版本并发控制协议性能研究

随着对实时数据库事务处理性能要求的不断提高 ,将并行数据库和实时数据库相结合的并行实时数据库将成为新的发展方向 .然而通常的实时多版本并发控制协议不适合并行数据库的无共享结构 .比较了几种并发控制协议在无共享结构下的性能 ,该文提出了一种并行实时多版本并发控制协议 .它能有效地减少事务的重启 ,降低事务的错过率 .在长短事务混合的情况下 ,它的性能比其它的并发控制协议更好 .同时 ,它具有更好的可扩展性 .作者利用仿真模型对该协议进行了性能测试 ,与其它协议进行了比较 ,并分析了实验结果 ,仿真实验结果表明该协议性能良好     

嵌入式数据库SQLite上多版本并发控制的设计与实现

针对嵌入式数据库SQLite并发性能较低的问题,提出了一种基于多版本并发控制(MVCC)的并发控制设计.首先,设计了SQLite数据库的以提交的写事务为依据的版本划分方式,重新设计了数据记录的头部字段并以此划分了记录在不同版本访问下的可见性;然后,在SQLite原有结构基础上修改了增、删、查、改等操作与索引结构使得该数...     

工程数据库中版本管理技术的研究

随着CAD/CAM技术的发展以及集成制造系统的出现,对于在工程数据库中保留多个数据库版本的要求也越来越迫切。本文对多版本管理技术作了较为深入的研究和探讨,提出了有限版本法和关键版本法。为多版本管理技术在实际系统中的实现奠定了理论基础。同时本文对充分利用数据库中所保留的历史数据来生成数据库新版本的问题也作了较为深入的讨论。     

多版本两段锁协议优化

多版本两段锁MV2PL协议是集中式和分布式数据库中广泛采用的并发控制方法。文中对传统的多版本两段锁MV2PL协议进行了优化,提出了一种更适合数据库的事务执行方法。     

多平台移动数据库系统的自由软件实现

论文讨论了移动计算环境下设计和实现移动数据库系统面临的问题,由此提出了一个基于自由软件、支持多平台和异构、优化的“移动数据库-同步组件-中央数据库”三级结构的设计和实现方案。着重论述了其中的关键技术,如移动数据库的层次封装、同步流程、并发条件下的冲突检测算法、系统组建及优化。依该方案已开发出一个面向应用的测试系统,提供数据部署和同步、冲突处理及系统管理等功能,兼容并扩展了移动数据库应用编程规范。     

基于多版本的安全实时并发控制协议

安全实时数据库必须同时满足安全性和实时性,然而这两者有时可能相互冲突.为了解决这种冲突,提出了基于多版本的安全实时并发控制协议.协议为每个数据对象提供两个版本:工作版本和只读版本,根据事务和数据对象的安全级为事务提供不同的数据版本,有效地解决了实时性与安全性之间的冲突,最后给出了协议的正确性证明.     

SQLite数据库在煤矿现代化信息管理中的应用研究

针对大型数据库应用在煤矿现代化信息管理中存在操作复杂、维护成本高的问题,提出了一种将SQLite数据库应用在煤矿现代化信息管理中的方案;介绍了SQLtie数据库的基本结构及特点,给出了该方案的模拟测试分析。测试结果表明,对煤矿现代化信息管理中的门户网站、办公自动化等系统,SQLite数据库能充分发挥其高效、易用的优点;对于需要大量并发操作的瓦斯监控系统,SQLite数据库具有一定的局限性。     

VB+ADO系统中数据库并发问题的检测和处理方法

在多用户数据库系统中,数据库并发问题已日益严重,并对系统造成严重危害.分析了数据库并发问题出现的情况,研究了在VB ADO系统中数据库并发问题出现的原因,以及检测和处理数据库并发操作和并发冲突的方法.     

Effective-capacity-based stochastic delay guarantees for systems with time-varying servers, with an application to IEEE 802.11 WLANs

Many network applications rely on stochastic QoS guarantees. With respect to loss-related performance, the effective bandwidth/capacity theory has proved useful for calculating loss probabilities in queues with complex input and server processes and for formulating simple admission control tests to ensure associated QoS guarantees. This success has motivated the application of the theory for delay-related QoS too. However, up until now this application has been justified only heuristically for queues with variable service rate. The paper fills this gap by establishing rigorously that the effective bandwidth/capacity theory may be used for the asymptotically correct calculation and enforcement of delay tail-probabilities in systems with variable rate servers too. Subsequently, the paper applies the general results to IEEE 802.11 WLANs, by representing each IEEE 802.11 station as an On/Off server and employing the effective capacity function for this model. Comparison of analytical results with simulation validates the effectiveness of the On/Off IEEE 802.11 model for delay-related QoS, complementing earlier results on loss-related performance.     

基于Overlay Network的网格虚拟端到端带宽分配问题研究

提出了基于Overlay Network的服务网格（SGON）的概念,以此来生成和部署网络增值服务.带宽分配问题是在Overlay Grid上部署和运行增值服务的关键问题,为了解决这个问题,Overlay Grid在已存在的数据传输网络的上部建立了一个逻辑的端到端的服务传输基础,通过双边的服务水平协议（SLA）,提供QoS约束的带宽.给出了包含SLA、服务QoS、流量需求分布、开销等因素的带宽分配问题的模型,同时提供了静态和动态带宽分配问题的分析模型和近似解,最后设计了一种启发式自适应在线动态带宽分配算法.实验仿真结果表明,该算法是可行的.     

Scheduling solution for the IEEE 802.16 base station

The IEEE 802.16 standard defines a wireless broadband access network technology called WiMAX. It introduces several advantages, one of which is the support for QoS at the MAC level. To ensure meeting the QoS requirements, the 802.16 base station must run some algorithm to allocate slots between connections. This algorithm is not defined in the 802.16 specification but rather is open for alternative implementations. We propose a simple, yet efficient, solution that is capable of allocating slots based on the QoS requirements, bandwidth request sizes, and the 802.16 network parameters. To test the proposed solution, we have implemented the 802.16 MAC and PHY layers in the NS-2 simulator. Several simulation scenarios are presented that demonstrate how the scheduling solution allocates resources in various cases. According to the simulation results, the proposed scheduling solution ensures the QoS requirements of all 802.16 service classes. The solution shares free resources fairly and demonstrates work-conserving behaviour.     

基于用户和分级QoS的动态带宽分配的研究

传统用户带宽固定不变的管理办法,存在即使网络出口带宽空闲,用户也不能获得更高带宽的问题,网络出口带宽得不到充分利用。提出了一种基于用户和分级QoS的动态带宽分配控制算法（Dynamic Bandwidth Allocation based on User and Multi-level QoS）,该算法根据网络出口带宽的使用状态,以及用户的QoS等级动态地调整用户带宽。实验结果表明,该算法能够在保证网络有效运行的状态下,最大限度地为用户提供带宽,有利于充分利用网络出口带宽。     

基于混合遗传算法的多播路由多目标优化

互联网不断增长的多媒体应用引发人们研究如何满足这些应用的服务质量(QoS)约束.目前网络中多主机之间的多播通信一般需要严格的多个QoS保证,文中描述了一种适应于研究多播QoS路由多目标优化的网络模型,在此基础上提出了基于遗传算法和禁忌搜索混合策略的,具有多目标的多播路由QoS优化方法,以克服遗传算法的爬山能力差以及不成熟收敛等问题.此外还采用了改进的多播树编码方法及高效的遗传操作,同时还优化时延、丢包率和带宽利用率等不同的参数.实验结果表明,该算法为多播路由QoS多目标优化问题的求解提供了一种有效的新途径.     

Dynamic bandwidth provisioning using ARIMA-based traffic forecasting for Mobile WiMAX

With fast proliferation of QoS-enabled wireless packet networks, need for effective QoS control is increasing. In this paper, we focus on QoS provisioning in Mobile WiMAX access service network (ASN). We investigate a dynamic bandwidth provisioning method that can help to increase resource utilization. Our approach consists of two stages: traffic forecasting, followed by bandwidth provisioning. For the first stage, we use auto-regressive integrated moving average (ARIMA) model to forecast traffic based on online measurement. For the second stage, we use a bandwidth provisioning scheme that allocates bandwidths depending on the traffic forecasting. We modeled our problem as a Fractional Knapsack Problem for which we used a greedy algorithm in order to find an approximate solution. Through simulation studies with real-world data sets, we found that our approach could increase the bandwidth for the real-time traffic class and guarantee adequate service quality for the nonreal-time traffic class as well, while maximizing resource utilization.     

A Scalable Pricing Model for Bandwidth Allocation

In this paper, we present a scalable pricing model for dynamic bandwidth allocation. Using simulation we demonstrate that service providers can achieve increased revenue as well as better resource utilization without compromising user specified levels of Quality of Service (QoS). Our model allows for increasing the revenue while maintaining an acceptable level of QoS, this is done by selecting an appropriate bandwidth allocation policy, to reduce the number of blocked users.     

基于博弈论的SON带宽分配研究

描述一种SON结构,基于博弈论方法研究网络带宽分配问题,建立双层规划模型,模型中考虑各种因素例如服务QoS、带宽成本以及流量需求。上层规划是以SON利益最大化为目标而建立的,下层规划是SON在弹性需求下的Wardrop用户均衡模型。用下降方向法和差分灵敏度分析法结合的启发式方法求解模型。     

一种基于优先级的Ad hoc网络QoS模型*

提出一种基于优先级业务分类的Ad hoc网络QoS模型,它能够为多种优先级多种类别的业务提供不同等级的服务。源端判断业务是否允许接入,中间节点只负责转发允许接入的业务。在资源不足的情况下,能为最高优先级业务提供相对稳定的带宽资源,高优先级业务能获得比低优先级业务更高的调度权限。通过OPNET下的仿真,证明该模型能满足不同级别QoS的要求。