网格数据库事务处理模型

吉林大学学报(工学版) ›› 2010, Vol. 40 ›› Issue (06): 1668-1672.

网格数据库事务处理模型

臧雪柏^1,2,赵海英³,吴洋^1,2,李雄飞^1,2

1.吉林大学计算机科学与技术学院,长春 130012;2.吉林大学符号计算与知识工程教育部重点实验室,长春 130012;3.新疆师范大学计算机科学与技术学院,乌鲁木齐 830054

收稿日期:2009-08-25 出版日期:2010-11-01 发布日期:2010-11-01
通讯作者: 李雄飞（1963-）,男,教授,博士生导师.研究方向:智能数据库.E-mail:lxf@jlu.edu.cn E-mail:lxf@jlu.edu.cn
作者简介:臧雪柏（1963-）,女,研究员,博士.研究方向：网格计算.E-mail:xbzang@yahoo.com.cn
基金资助:
“973”国家重点基础研究发展计划项目（2010CB334709）；吉林省科技发展计划项目(200305221,20090704)

Transaction model of grid database

ZANG Xue-bai^1,2,ZHAO Hai-ying³, WU Yang^1,2,LI Xiong-fei^1,2

1.College of Computer Science and Technology,Jilin University,Changchun 130012,China;2.Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education,Jilin University,Changchun 130012,China;3.College of Computer Science and Engineering,Xinjiang Normal University,Wulumuqi 830054,China

Received:2009-08-25 Online:2010-11-01 Published:2010-11-01

摘要/Abstract

摘要：

针对网格环境中自治性与动态性的特点，提出了一种事务处理模型算法。该算法仅定义关键性事务，不区分协调者与参与者，每个节点只对其分配任务的节点返回执行结果；在节点不能完成任务时，利用服务发现技术实时发现网格中提供相同服务的候补节点，提高了事务顺利完成的概率；并考虑了节点退出后的卷回操作，保证事务的可靠性。最后利用Petri网验证了该算法的正确性。

关键词: 计算机软件, 网格, 事务处理, Petri网

Abstract:

According to the characteristics of selfgovernment and dynamics under grid environment, a model algorithm of transaction processing is proposed. The algorithm defines the key transaction, does not differentiate between coordinators and participants, each node only returns the results to the node who assigns the task to it. When a node can not finish its task, the algorithm uses service discovery technology to detect the nodes that can supply the same service in realtime; thus the probability of successful completion of the services is increased. The algorithm takes into account the rollback operation after the exit of the nodes to ensure the reliability of the services. The algorithm is validated by Petri net.

Key words: computer software, grid, transaction, Petri net

中图分类号:

TP311.13

臧雪柏, 赵海英, 吴洋, 李雄飞. 网格数据库事务处理模型[J]. 吉林大学学报(工学版), 2010, 40(06): 1668-1672.

ZANG Xue-Bai, ZHAO Hai-Yang, WU Yang, LI Xiong-Fei. Transaction model of grid database[J]. 吉林大学学报(工学版), 2010, 40(06): 1668-1672.

参考文献

相关文章 15

[1]	尼颖升,孙启鑫,马晔,徐栋,刘超. 基于空间网格分析的多箱室波形钢腹板组合梁腹板剪力分配[J]. 吉林大学学报(工学版), 2018, 48(6): 1735-1746.
[2]	马健, 樊建平, 刘峰, 李红辉. 面向对象软件系统演化模型[J]. 吉林大学学报(工学版), 2018, 48(2): 545-550.
[3]	兰凤崇, 黄佳楠, 陈吉清, 李丽芬. 自然暴露下汽车座椅热负荷的数值模拟及试验[J]. 吉林大学学报(工学版), 2018, 48(1): 65-73.
[4]	马晔, 尼颖升, 徐栋, 刁波. 基于空间网格模型分析的体外预应力加固[J]. 吉林大学学报(工学版), 2018, 48(1): 137-147.
[5]	尼颖升, 孙启鑫, 马晔, 徐栋. 基于拉应力域的波形钢腹板组合梁承载力配筋计算[J]. 吉林大学学报(工学版), 2018, 48(1): 148-158.
[6]	罗养霞, 郭晔. 基于数据依赖特征的软件识别[J]. 吉林大学学报(工学版), 2017, 47(6): 1894-1902.
[7]	尼颖升, 马晔, 徐栋, 李金凯. 波纹钢腹板斜拉桥剪力滞效应空间网格分析方法[J]. 吉林大学学报(工学版), 2017, 47(5): 1453-1464.
[8]	应欢, 王东辉, 武成岗, 王喆, 唐博文, 李建军. 适用于商用系统环境的低开销确定性重放技术[J]. 吉林大学学报(工学版), 2017, 47(1): 208-217.
[9]	李勇, 黄志球, 王勇, 房丙午. 基于多源数据的跨项目软件缺陷预测[J]. 吉林大学学报(工学版), 2016, 46(6): 2034-2041.
[10]	王念滨, 祝官文, 周连科, 王红卫. 支持高效路径查询的数据空间索引方法[J]. 吉林大学学报(工学版), 2016, 46(3): 911-916.
[11]	蒋荣超, 王登峰, 秦民, 蒋永峰. 基于疲劳寿命的轿车后悬架扭转梁轻量化设计[J]. 吉林大学学报(工学版), 2016, 46(1): 35-42.
[12]	特日跟, 江晟, 李雄飞, 李军. 基于整数数据的文档压缩编码方案[J]. 吉林大学学报(工学版), 2016, 46(1): 228-234.
[13]	康辉, 王家琦, 梅芳. 基于Pi演算的并行编程语言[J]. 吉林大学学报(工学版), 2016, 46(1): 235-241.
[14]	陈鹏飞, 田地, 杨光. 基于MVC架构的LIBS软件设计与实现[J]. 吉林大学学报(工学版), 2016, 46(1): 242-245.
[15]	刘磊, 王燕燕, 申春, 李玉祥, 刘雷. Bellman-Ford算法性能可移植的GPU并行优化[J]. 吉林大学学报(工学版), 2015, 45(5): 1559-1564.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed