期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

功能替代实时事务模型的二重调度算法 被引量：3

Two Stages Scheduling Algorithm for Real-time Transaction Model Based on Functional Alternatives
在线阅读 下载PDF
导出
摘要 二重调度算法分析了功能替代实时事务模型的基本特征,提出一种动态记录系统实时环境的数据结构,进而提出快速执行事务内部调度的若干策略,包括最佳替代的选择策略、替代夭折策略及替代重启策略.实验结果证明,当系统能够存在资源冲突时,该算法能够显著提高事务的成功执行率和事务系统的可靠性. The two stages scheduling algorithm analyzes the basic characteristics of the real-time transaction model based on func-tional alternatives and proposes a data structures to dynamically save the real information of the system. Then, several strategies, ineluding choosing the best alternative, aborting an alternative and restarting a alternative, are present. The experimental results show that the algorithm can remarkably improve the successful ratios of the transactions and the reliability of the system.
作者 夏家莉 陈辉
机构地区 江西财经大学软件与通信工程学院
出处 《小型微型计算机系统》 CSCD 北大核心 2011年第4期594-598,共5页 Journal of Chinese Computer Systems
基金 国家自然科学基金项目(60763002)资助 江西省自然科学基金项目(2008GZS0021)资助 江西省教育厅青年科学基金项目(GJJ10119)资助
关键词 实时事务系统 功能替代模型 二重调度 real-time transaction system functional alternative transaction model two stages scheduling
分类号 TP18 [自动化与计算机技术—控制理论与控制工程]
  • 相关文献

参考文献9

  • 1Burns A, Prasad D, Bondavalli A, et al. The meaning and role of value in scheduling flexible real-time systems[J]. Journal of Systerns Architecture, 2000,46(4) :305-325.
  • 2Silviu S Craciunas, Christoph M Kriseh, Harald Rock. I/O resource management through system call scheduling [ J ]. ACM SIGOPS Operating Systems Reviews, 2008, 42 (5) :44-54.
  • 3Chang Li-pin. Event-driven scheduling for dynamic work-load scaling in uniprocessor embedded systems[C]. In: Proceedings of the 2006 ACM Symposium on Applied Computing, 2006,1462-1466.
  • 4Chieh-Yih Wan, Shane B Eisenman, Andrew T Campbell, et al. Overload traffic management for sensor net-works [ C ]. ACM Transactions on Sensor Networks (TOSN), 2007,3(4):18:1-38.
  • 5Maik Thiele, Ulrike Fischer, Wolfgang Lehner. Partition-based workload scheduling in living data warehouse environments [ J ]. Information Systems, 2009, 34(4-5): 382-299.
  • 6刘云生,夏家莉.基于功能替代的实时事务调度[J].计算机学报,2003,26(2):250-256. 被引量：14
  • 7夏家莉.支持替代/补偿的实时调度策略[J].小型微型计算机系统,2005,26(2):248-251. 被引量：4
  • 8Haritsa J R, Livny M, Carey M J. Earliest deadline scheduling for real-time database systems[C]. In: Proceedings of the 12th IEEE Real-time Systems Symposium, Los Alamitos, CA: IEEE Computer Society Press, 1991,232-243.
  • 9Chen Hui, Xia Jia-li. A real-time transactions scheduling algorithm based on dynamic priority[C]. In : Proceedings of 6th IEEE International Conference on Embedded Software and Systems, 2009, 431-436.

二级参考文献11

  • 1Young-KuK Kim. Predictability and consistency in real-time Transaction Processing[Ph D dissertation]. Department of Computer Science, University of Virginia, 1995
  • 2Azer Bestavros, Spyridon Braoudakis. Value-cognizant speculative concurrency control. In: Proceedings of the International Conference on Very Large Databases, Zurich,Switzerland, 1995
  • 3Azer Bestavros,Spyridon Braoudakis. Timeliness via. Speculation for real-time databases. In: Proceedings of the 14th IEEE Real-Time System Symposium,San Juan,Puerto Rico, 1994
  • 4Zhou L, Rundensteiner E A, Shin K G. OODB support for real-time open-architecture controllers. In: Proceedings of the 4th International Conference on Database Systems for Advanced Applications (DASFAA'95), Singapore,1995. 206～213
  • 5Gavin Lowe. Scheduling-oriented models for real-time. The Computer Journal, 1995, 38(6)
  • 6Son S H. Issues and approaches to supporting timeliness and security in real-time database systems. Journal of Systems Architecture,2000, 46(4):397～410
  • 7Susan V Vrbsky, Sasa Tomic. Satisfying temporal consistency constraints of real-time databases. The Journal of Systems and Software, 1999, 45(1): 45～60
  • 8Robert Abbott, Hector Garcia-Molina. Scheduling real-time transactions. ACM SIGMOD Record,1988, 17(1):71～81
  • 9Kam-Yiu Lam, Wai-Cheong Yan. On using similarity for concurrency control in real-time database . The Jouanal of Systems and Software, 1998, 43(3): 223～232
  • 10Ozgür Ulusoy, Alejandro Buchmann. A real-time concurrency control protocol for main-memory database systems. Information Systems, 1998, 23(2):109～125

共引文献16

同被引文献7

引证文献3

小型微型计算机系统
2011年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部