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

根据触发机制的移动实时事务调度算法

Trigger mechanism-based scheduling algorithms of mobile realtime transactions
原文传递
导出
摘要 在移动实时数据库系统应用中,考虑更新数据间相互关系和实时事务间的触发机制,提出一种反馈调度算法,用来解决事务因竞争有限资源重启或夭折的问题.结合数据时间域和值域有效性,系统适当地丢弃一些价值低的更新事务以减轻系统负载.仿真实验表明,该算法能在正常负载和超载下保证事务错过截止期比率、数据新鲜度等性能参数,达到数据库管理员预置参考值. A novel feedback control scheduling algorithm for mobile and real-time database systems is proposed based on the relationship among sensor data objects and the trigger mechanism of transactions. Some update transactions with low value would be discarded to reduce system workload considering the data objects validity in time domain and value domain. The system performance of steady and transient status, including deadline miss ratio of transactions and data freshness can not be beyond the references by database administrators through simulation experiments.
作者 向军 李国徽 李军 谢坤武
机构地区 湖北民族学院信息工程学院 华中科技大学计算机科学与技术学院
出处 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第4期69-72,共4页 Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金 湖北省教育厅中青年人才基金资助项目(Q20082907) 湖北民族学院博士基金资助项目
关键词 数据库 移动实时事务 导出数据 数据新鲜度 调度算法 事务错过截止期比率 database mobile real-time transaction derived data object data freshness scheduling algorithm transaction deadline miss ratio
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献9

  • 1Krithi Ramamritham, Son S H, Lisa Cingiser Dipippo. Real-time databases and data services[J].Real -time Systems, 2004, 28(2,3):179-215.
  • 2Stankovic J A, Son S H, Hansson J. Misconceptions about real - time databases [J]. Computer , 1999 ,32(6) : 29-36.
  • 3Lam K Y, Xiong M, Liang B Y, et al. Statistical quality of service guarantee for temporal consistency of real-time data obiects[C]//Proceedings of the 25th IEEE International Real-time Systems Symposium. Washington: IEEE Computer Society Press, 2004: 265-275.
  • 4Lam T W, Johnny N T W, Kar K T. Performance guarantee for EDF under overload[J]. Journal of Algorithms, 2004, 52(2):193-206.
  • 5Stankovic J A, Ramamritham K, Spuri M. Deadline scheduling for real-time systems: EDF and related algorithms[M]. [s.l.]: Kluwer Academic Publishers, 1998.
  • 6Gustafsson T, Hansson J. Dynamic on-demand updating of data in real-time database systems[C]// Proceedings of the 2004 ACM Symposium on Applied Computing. New York: ACM Press, 2004, 846 -848.
  • 7Xiong M, Han S, Lam K Y. A deferrable scheduling algorithm for real-time transactions maintaining data freshness[C]//Proceedings of the 26th IEEE International Real-time Systems Symposium. Washington: IEEE Computer Society Press, 2005: 27-37.
  • 8向军,李国徽,杨兵,杜建强.移动实时数据库QoS管理和更新事务调度算法[J].计算机科学,2008,35(9):103-107. 被引量：3
  • 9Li Guohui, Xiang Jun, Yang Bing, et al. Scheduling algorithm of update transactions and quality of service management based on derived data in real-time and mobile database systems[C]// The Proceedings of the 2007 Japan-China Joint Workshop on Frontier of Computer Science and Technology. Washington: IEEE Computer Society, 2007: 131-138.

二级参考文献13

  • 1Locke D. Real-time Databases: Real-World Requirements, Real-time Database Systems: Issues and Applications[J]. Kluwer Academic Publishers, 1997 : 83-91
  • 2Ramamritham K. Real time Databases[J]. Distributed and Parallel Databases, 1993,1 (2) : 199-226
  • 3Stankovic J A, Son S, Hansson J. Misconceptions About Real-Time Databases[J]. IEEE Computer, 1999,32(6): 29-36
  • 4Kang K D, Son S H, AStankovic J. A QoS-sensitive Approach for Timeliness and Freshness Guarantees in Real-time Databases//Proceedings of the 14th Euromicro Conference on Real-time Systems. Vienna, 2002
  • 5Bouazizi E,Duvallet C, Sadeg B. Management of QoS and Data F-reshness in RTDBSs Using Feedback Control Scheduling and Data Versions//Proceedings of the Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing. Seattle, 2005
  • 6Lam K Y, Xiong Ming, Liang Bi Yu, et al. Statistical Quality of Service Guarantee for Temporal Consistency of Real-time Data Objects//Proceedings of the 25th IEEE International Real-Time Systems Symposium. Lisbon, 2004
  • 7Rusu C, Ferreira A, Scordino C, et al. Energy-Efficient Real-Time Heterogeneous Server Clusters, Real-Time and Embedded Technology and Applications Symposium//Proceedings of the 12th IEEE. California, 2006
  • 8Chen Jian-Jia, Hsu Heng-Ruey, Kuo Tei-Wei. Leakage-Aware Energy-Efficient Scheduling of Real-Time Tasks in Multiprocessor Systems, Real-time and Embedded Technology and Applications Symposium//Proceedings of the 12th IEEE. California, 2006
  • 9Gustafsson T, Hansson J. Dynamic On-Demand Updating of Data in Real-time Database Systems//Proceedings of the 2004 ACM symposium on Applied computing. Nicosia, 2004
  • 10Xiong Ming, Ramamritham K. Deriving Deadlines and Periods for Real-Time Update Transactions[J]. IEEE Transactions on Computers, 2004,53 (5) : 567-583

共引文献2

华中科技大学学报（自然科学版）
2009年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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