JOURNAL OF LIGHT INDUSTRY

CN 41-1437/TS  ISSN 2096-1553

嵌入式混合型实时事务并发控制研究

陈亚峰 ,  王艳军 ,  李蔚

downloadPDF
陈亚峰, 王艳军, 李蔚. 嵌入式混合型实时事务并发控制研究[J]. 轻工学报, 2015, 30(3-4): 90-93. doi: 10.3969/j.issn.2095-476X.2015.3/4.020
引用本文: 陈亚峰, 王艳军, 李蔚. 嵌入式混合型实时事务并发控制研究[J]. 轻工学报, 2015, 30(3-4): 90-93. doi: 10.3969/j.issn.2095-476X.2015.3/4.020
shu
CHEN Ya-feng, WANG Yan-jun and LI Wei. Research on embedded hybrid real-time transaction concurrency control[J]. Journal of Light Industry, 2015, 30(3-4): 90-93. doi: 10.3969/j.issn.2095-476X.2015.3/4.020
Citation: CHEN Ya-feng, WANG Yan-jun and LI Wei. Research on embedded hybrid real-time transaction concurrency control[J]. Journal of Light Industry, 2015, 30(3-4): 90-93. doi: 10.3969/j.issn.2095-476X.2015.3/4.020
shu

嵌入式混合型实时事务并发控制研究

  • 河南省轻工业学校 计算机系, 河南 郑州 450000;

  • 郑州轻工业学院 计算机与通信工程学院, 河南 郑州 450001

  • 中图分类号: TP311.13

Research on embedded hybrid real-time transaction concurrency control

  • Deptartment of Computer, School of Light Industry in He'nan Province, Zhengzhou 450000, China;

  • College of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450001, China

  • Received Date: 2014-11-22
    Available Online: 2015-09-15

    CLC number: TP311.13

  • 摘要: 针对嵌入式混合型实时事务并发控制新特点,引入替代和补偿,提出一种混合型并发控制算法,即无冲突混合并发控制MCC-CCCP算法.该算法将冲突分为类内和类间两种,利用ET-CCCP和CCCP协议分别解决硬实时事务类内和软实时事务类内的冲突;设计的LC-CCCP算法通过比较选出冲突数量最少的替代参与到并发控制中,同时采取一定的补偿措施降低冲突数量,以解决不同类间冲突.模拟实验表明,该混合型算法降低了事务重启率和错失率,具有一定的优越性.
    Abstract: Based on new characters of embedded hybrid real-time transaction concurrency control,a hybrid concurrency control algorithm,namely mixed concurrency control-CCCP(MCC-CCCP),was proposed by adding substitution and compensation.Conflict was divided into the intra-class and inter-class in the algorithm.ET-CCCP protocol solved the intra-class conflict of hard real-time transaction,while CCCP protocol solved the intra-class conflict of soft real-time transaction.The LC-CCCP algorithm was designed to resolve the inter-class conflicts by comparing to select the least number of alternative involved in the concurrency control and taking some compensation measures to reduce the number of conflicts.Simulation experiments showed that the hybrid algorithm decreased the rate of restart and transaction miss, which had certain advantages.
    1. [1]

      Lam K Y,Kuo T W,S H Lee T.Strategies for resolving inter-class data conflicts in mixed real-time database systems[J].Journal of Systems and Software,2002,61(1):1.

    2. [2]

      李刚,魏涛,李蔚,等.嵌入式数据库嵌套实时事务模型研究[J].郑州轻工业学院学报:自然科学版,2009,24(5):59.

    3. [3]

      梁平,张晓龙,陈和平,等.基于实时日志的故障恢复策略[J].武汉大学学报:理学版,2014,60(2):160.

    4. [4]

      Lee V C S,Lam K W,Hung S L.Concurrency control for mixed transactions in real-time databases[J].IEEE Transactions on Computers,2002,51(7):821.

    5. [5]

      Sha L,Rajkumar R,Son S H,et al.A real-time locking protocol[J].IEEE Transactions on Computers,1991,40(7):793.

    6. [6]

      Lam K Y,Kuo T W,Tsang W H,et al.The reduced ceiling protocol for concurrency control in real-time databases with mixed transactions[J].Computer Journal,2000,43(1):65.

    7. [7]

      王强,王宏安,金宏,等.一种面向混合实时事务调度的并发控制协议[J].计算机研究与发展,2005,42(1):18.

    8. [8]

      夏家莉.嵌入式实时数据库系统中无冲突并发控制协议CCCP[J].计算机研究与发展,2004,41(11):1936.

    9. [9]

      夏家莉,韩增波,陈辉.基于功能替代模型的无冲突并发控制协议[J].计算机工程,2010,36(15):57.

    1. [1]

      李艳坤 , 张伟 , 刘彦伶 . 数据融合策略在食用油真实性鉴别中的研究与应用进展. 轻工学报, 2024, 39(5): 50-59. doi: 10.12187/2024.05.006

  • 加载中
WeChat 点击查看大图
计量
  • PDF下载量:  20
  • 文章访问数:  971
  • 引证文献数: 0
文章相关
  • 收稿日期:  2014-11-22
  • 刊出日期:  2015-09-15
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索
陈亚峰, 王艳军, 李蔚. 嵌入式混合型实时事务并发控制研究[J]. 轻工学报, 2015, 30(3-4): 90-93. doi: 10.3969/j.issn.2095-476X.2015.3/4.020
引用本文: 陈亚峰, 王艳军, 李蔚. 嵌入式混合型实时事务并发控制研究[J]. 轻工学报, 2015, 30(3-4): 90-93. doi: 10.3969/j.issn.2095-476X.2015.3/4.020
shu
CHEN Ya-feng, WANG Yan-jun and LI Wei. Research on embedded hybrid real-time transaction concurrency control[J]. Journal of Light Industry, 2015, 30(3-4): 90-93. doi: 10.3969/j.issn.2095-476X.2015.3/4.020
Citation: CHEN Ya-feng, WANG Yan-jun and LI Wei. Research on embedded hybrid real-time transaction concurrency control[J]. Journal of Light Industry, 2015, 30(3-4): 90-93. doi: 10.3969/j.issn.2095-476X.2015.3/4.020
shu

嵌入式混合型实时事务并发控制研究

  • 河南省轻工业学校 计算机系, 河南 郑州 450000;
  • 郑州轻工业学院 计算机与通信工程学院, 河南 郑州 450001
  • 收稿日期: 2014-11-22
  • 网络出版日期: 2015-09-15

摘要: 针对嵌入式混合型实时事务并发控制新特点,引入替代和补偿,提出一种混合型并发控制算法,即无冲突混合并发控制MCC-CCCP算法.该算法将冲突分为类内和类间两种,利用ET-CCCP和CCCP协议分别解决硬实时事务类内和软实时事务类内的冲突;设计的LC-CCCP算法通过比较选出冲突数量最少的替代参与到并发控制中,同时采取一定的补偿措施降低冲突数量,以解决不同类间冲突.模拟实验表明,该混合型算法降低了事务重启率和错失率,具有一定的优越性.

English Abstract

参考文献 (9) 相关文章 (1)

目录

/

返回文章

网站版权 © 轻工学报编辑部

地址：河南省郑州市科学大道136号邮编：450001

本系统由北京仁和汇智信息技术有限公司开发 技术支持： info@rhhz.net