-
题名大规模交易事务的一种调度方法
- 1
-
-
作者
张志鸿
李秀
雷晓全
刘文煌
-
机构
清华大学自动化系
郑州商品交易所
-
出处
《小型微型计算机系统》
CSCD
北大核心
2006年第8期1540-1543,共4页
-
基金
"八六三"计划项目(2003AA414021)资助
国家自然科学基金项目(70202008)资助.
-
文摘
为解决大规模交易中复杂事务密集访问引起的关键事务调度性能低下问题,文中通过研究交易事务的分类特点和结构特征,提出了一种基于虚拟截止期和时间戳排序的双级调度策略,通过分割长撮合事务和确定合理的步长因子,保证关键事务的优先调度.模拟和测试结果表明,在不产生事务延迟的条件下,交易事务的处理速率为1970事务/秒,平均响应时间为0.5ms,满足大规模电子交易的需要.
-
关键词
电子交易
事务调度
虚拟截止期
时戳排序
-
Keywords
e-trading
transaction scheduling
virtual deadline
timestamp ordering
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名多级多版本数据库管理系统全局串行化(英文)
被引量：11
- 2
-
-
作者
张敏
冯登国
徐震
-
机构
中国科学院软件研究所信息安全国家重点实验室
-
出处
《软件学报》
EI
CSCD
北大核心
2007年第2期345-350,共6页
-
基金
国家自然科学基金Nos.60273027,60025205
国家高技术研究发展计划(863)No.2004AA147070~~
-
文摘
多级调度应该保证事务历史可串行化,满足多级安全特性,不会引入隐通道,并保证高级别事务不会因为无限等待而“饿死”.与其他多级数据管理系统调度机制相比,多级多版本时戳调度机制满足上述要求,但该机制存在两个问题,一是事务可能读旧版本,二是要求调度器是可信进程.提出一种多级多版本全局时戳调度机制(MLS_MVGTO),以及依据事务快照生成其全局时戳的基本步骤.给出了预知只读事务信息时的两种改进方法.MLS_MVGTO机制生成的事务历史可串行化,不引入隐通道等,并且该方法避免引入一个全局可信的调度器,并通过对只读事务的深入分析,允许事务读新版本.
-
关键词
全局时戳
多级多版本全局时戳排序MLS_MVGTO
多版本
单版本可串行化(1SR)
-
Keywords
global timestamp
MLS_MVGTO
multi-version
1 copy serializable （1SR）
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
