移动实时数据库QoS管理和更新事务调度算法  

Scheduling Algorithm of Update Transactions and Quality of Service Management in Real-time and Mobile Database Systems

作　　者：向军[1,2] 李国徽[1] 杨兵[1] 杜建强[3] 

机构地区：[1]华中科技大学计算机学院,武汉430074 [2]湖北民族学院信息工程学院,恩施445000 [3]江西中医学院计算机系,南昌330006

出　　处：《计算机科学》2008年第9期103-107,共5页Computer Science

基　　金：青年国家自然科学基金项目(编号:60203017);留学回国人员基金;湖北省杰出青年基金的资助

摘　　要：分布式环境下的移动实时数据库服务应用逐渐广泛,但系统负载的不可预测甚至可能的超载使得应用受到限制。系统中事务在低带宽移动环境下竞争有限的系统资源导致重启或夭折,从而给系统带来损失甚至灾难。通过结合时间有效性和值域的有效性提出基于的一种新的衡量系统性能的参数标准,如错过截止期事务的比率、数据新鲜度、CPU利用率去保证QoS,同时提出一种更新事务调度新算法和基于反馈控制的架构去实现。通过仿真实验评估,算法可以从稳定性能和暂态性能保证系统的性能指标不会超过由数据库管理员事先提出的QoS规范。The demand on mobile and real-time database application and service in distributed environment is becoming increasingly extensive, since the workload cannot be precisely predicted so that they can become overloaded possibly. Low bandwidth in mobile environment will lead to aborting or restarting for transactions because of competing for the limited system resources severely, resulting in damage or a catastrophe possibly. In this paper, we propose a novel performance metrics for example deadline miss ratio of transactions and data freshness based on validity in time domain and value domain to ensure the QoS （Quality of Service） in mobile and real-time database systems. The system will self-adjust with the feedback control scheduling algorithm to decrease damage. The algorithms and feedback control architecture can guarantee the QoS performance will not be beyond the reference by database administrator through simulation experiments.

关 键 词：导出数据 服务质量 移动实时数据库 更新事务 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] TP391[自动化与计算机技术—计算机科学与技术]