更新导出数据对象的实时事务调度算法  

Scheduling algorithms of real-time transactions updating derived data objects

作　　者：向军[1] 

机构地区：[1]湖北民族学院信息工程学院,湖北恩施445000

出　　处：《计算机应用研究》2010年第8期2889-2891,2901,共4页Application Research of Computers

基　　金：湖北省自然科学基金资助项目(2009CDB069);湖北省教育厅中青年基金资助项目(Q20101904);湖北民族学院博士基金资助项目(MY2008B039);国家社会科学基金资助项目(09XMZ045);国家民委基金资助项目(09HB06)

摘　　要：提出两种遍历有向非循环图的更新导出数据对象事务调度算法,并且建立了相应评估系统性能的价值模型用来检验算法执行效率。通过系列仿真实验表明两种算法在一定程度上提高了系统性能。This paper proposed two scheduling algorithms to schedule these transactions based on traversing a directed acyclic graph,and at the same time,created a value model evaluating system performance to verify the efficiency of the above two algorithms. The two scheduling algorithms can improve the system performance through some simulation experiments.

关 键 词：实时事务 导出数据对象 有向非循环图 截止期 数据新鲜度 价值模型 

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