• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Computational Science - ICCS 2003 Pt.4 Jun 2-4, 2003 Melbourne, Australia and St. Petersburg, Russia >A Concurrency Control Algorithm for Firm Real-Time Database Systems
【24h】

A Concurrency Control Algorithm for Firm Real-Time Database Systems

机译：企业实时数据库系统的并发控制算法

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Unlike a conventional database system, whose main objective is to provide fast average response time, Real-time database systems (RTDBS) may be evaluated based on how often transactions miss their deadline, the average lateness or tardiness of late transactions, the cost incurred in transactions missing their deadlines. Therefore, in RTDBS, transactions should be scheduled according to their criticalness and the tightness of their deadlines, even if this means sacrificing fairness and system throughput. And it always must guarantee preceding process of a high priority transaction (HPT) as the 2PL-HP (two phase locking with high priority) method. 2PL-HP resolves a conflict through aborting or blocking of a low priority transaction (LPT). If HPT is eliminated in a system because of its deadline missing, an unnecessary aborting or blocking of LPT is occurred. To resolve the problem, AVCC (alternate version concurrency control) algorithm that outperforms 2PL-HP was proposed. However, AVCC must always create the alternative version and have additionally a technique to manage complex alternative versions. In this paper, we propose a new efficient scheduling algorithm, called Multi-level EFDF that combines EFDF (earliest feasible deadline first) and Multilevel Queue scheduling algorithm very ably, and a concurrency control algorithm, called 2PL-FT that prevents wastes of needless resources and eliminates an unnecessary aborting or blocking of LPT. We show through the performance evaluation that our algorithm achieves good performance over the other existing methods proposed earlier.
机译：与常规数据库系统（其主要目标是提供快速的平均响应时间）不同，实时数据库系统（RTDBS）可以根据交易错过其截止日期的频率，延迟交易的平均延迟或延迟，以及由此产生的成本进行评估。交易未按时完成。因此，在RTDBS中，即使要牺牲公平性和系统吞吐量，也应根据其关键程度和截止日期的紧迫性来安排事务。并且它始终必须保证高优先级事务（HPT）的先前处理为2PL-HP（高优先级两相锁定）方法。 2PL-HP通过中止或阻止低优先级事务（LPT）解决冲突。如果由于缺少最后期限而在系统中取消了HPT，则会发生不必要的LPT中断或阻塞。为了解决该问题，提出了优于2PL-HP的AVCC（替代版本并发控制）算法。但是，AVCC必须始终创建替代版本，并且还必须具有管理复杂替代版本的技术。在本文中，我们提出了一种新的高效调度算法，称为多级EFDF，该算法很好地结合了EFDF（最早可行的截止期限）和多级队列调度算法，以及一种并发控制算法，称为2PL-FT，可避免浪费不必要的资源并消除了不必要的LPT中断或阻塞。通过性能评估，我们证明了我们的算法比先前提出的其他现有方法具有更好的性能。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号