大规模交易事务的一种调度方法  

Method for Scheduling Massive Trading Transactions

作　　者：张志鸿[1] 李秀[1] 雷晓全 刘文煌[1] 

机构地区：[1]清华大学自动化系,北京100084 [2]郑州商品交易所,河南郑州450008

出　　处：《小型微型计算机系统》2006年第8期1540-1543,共4页Journal of Chinese Computer Systems

基　　金："八六三"计划项目(2003AA414021)资助;国家自然科学基金项目(70202008)资助.

摘　　要：为解决大规模交易中复杂事务密集访问引起的关键事务调度性能低下问题,文中通过研究交易事务的分类特点和结构特征,提出了一种基于虚拟截止期和时间戳排序的双级调度策略,通过分割长撮合事务和确定合理的步长因子,保证关键事务的优先调度.模拟和测试结果表明,在不产生事务延迟的条件下,交易事务的处理速率为1970事务/秒,平均响应时间为0.5ms,满足大规模电子交易的需要.To solve the problem of performance worsening on scheduling key transactions induced by intensive data accessing in large scale e-trading, the paper classifies the varieties of trading transactions and investigates on their unique structures, and presents a two-stage schedule policy based on virtual deadline and timestamp ordering. It guarantees the prior scheduling of primary transactions by adopting both methods of proper segmentation of long matchmaking transaction and rational selection of amending factor. The results of simulations and tests show that, trading transactions can be totally processed up to 1970 within one second and each close to 0. 5ms in no delay condition, meet the need of scheduling concurrent transactions in large scale e-trading.

关 键 词：电子交易 事务调度 虚拟截止期 时戳排序 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]