基于可延迟调度提升实时数据对象时序一致性服务质量算法

doi:10.11772/j.issn.1001-9081.2016.06.1645

计算机应用 ›› 2016, Vol. 36 ›› Issue (6): 1645-1649.DOI: 10.11772/j.issn.1001-9081.2016.06.1645

基于可延迟调度提升实时数据对象时序一致性服务质量算法

于鸽, 冯山

四川师范大学数学与软件科学学院, 成都 610066

收稿日期:2015-11-18 修回日期:2016-01-24 发布日期:2016-06-08 出版日期:2016-06-10
通讯作者: 冯山
作者简介:于鸽(1990-),女,内蒙古赤峰人,硕士研究生,主要研究方向:实时数据库系统事务调度算法;冯山(1967-),男,重庆丰都人,教授,博士,主要研究方向:智能教育平台软件、数据挖掘、实时数据库系统。
基金资助:
四川省教育厅自然科学基金资助项目(15ZB0029)。

Algorithm for lifting temporal consistency QoS improvement of real-time data objects based on deferrable scheduling

YU Ge, FENG Shan

College of Mathematics and Software Science, Sichuan Normal University, Chengdu Sichuan 610066, China

Received:2015-11-18 Revised:2016-01-24 Online:2016-06-08 Published:2016-06-10
Supported by:
This work is partially supported by the Natural Science Foundation of Sichuan Education Department (15ZB0029).

摘要/Abstract

摘要： 针对保证实时数据对象时序一致性调度算法在软实时数据库系统环境下的应用问题,提出了一种基于概率统计的可延迟优化(SDS-OPT)算法。首先,分析和比较了现有算法在可调度性、服务质量(QoS)以及工作负载方面的特征与不足,指出优化现有算法的必要性;然后,利用最速下降法提升作业的执行时间筛选基准值,进而增加实时更新事务可调度的作业数量,以确保实时数据对象的时序一致性服务质量(QoS)最大化;最后,从工作负载和服务质量两个方面对所提算法和现有算法的性能进行对比分析。仿真实验结果表明,相对于已有的针对固定优先级可延迟调度算法(DS-FP)和统计性的非确定性可延迟调度算法(DS-PS),所提算法能够保证实时数据对象的时序一致性,同时降低工作负载,服务质量提升明显。

关键词: 实时数据对象, 时序一致性, 服务质量, 软实时数据库系统, 可延迟调度

Abstract: Concerning the application problem of the existing scheduling algorithms for guaranteeing the temporal consistency of real-time data objects in the soft real-time database system environment, a Statistical Deferrable Scheduling-OPTimization (SDS-OPT)algorithm was proposed. At first, the characteristics and shortcomings of the existed algorithms were analyzed and compared in terms of scheduling, Quality of Service (QoS) and workload, then the necessity of optimizing the existing algorithms was pointed out. Secondly, in order to maximize QoS of temporal consistency for real-time data objects by advancing the schedulable job quantity of real-time updating transactions, the steepest descend method was used to increase the reference value of the screening benchmark for job execution time. Finally, the proposed algorithm was compared with the existing algorithms in terms of workload and QoS. The experimental results show that, compared with the Deferrable Scheduling algorithm for Fixed Priority transactions (DS-FP) and Deferring Scheduling-Probability Statistic algorithm (DS-PS), the proposed optimization algorithm can guarantee temporal consistency of real-time data objects effectively and reduce the workload, while the QoS is improved significantly.

Key words: real-time data object, temporal consistency, Quality of Service (QoS), soft real-time database system, deferrable scheduling

中图分类号:

TP311

于鸽, 冯山. 基于可延迟调度提升实时数据对象时序一致性服务质量算法[J]. 计算机应用, 2016, 36(6): 1645-1649.

YU Ge, FENG Shan. Algorithm for lifting temporal consistency QoS improvement of real-time data objects based on deferrable scheduling[J]. Journal of Computer Applications, 2016, 36(6): 1645-1649.

参考文献

[1] RAMAMRITHAM K. Real-time distributed and parallel databases[J]. International Journal of Distributed and Parallel Databases, 1993, 1(1): 199-266.
[2] KUO T-W, HO S-J. Similarity-based load adjustment for static real-time transaction systems[J]. IEEE Transactions on Computers, 2000, 49(2): 112-126.
[3] XIONG M, RAMAMRITHAM K. Deriving deadlines and periods for real-time update transactions[C]//RTSS'99: Proceedings of the 20th IEEE Real-Time Systems Symposium. Washington, DC: IEEE Computer Society, 1999: 32.
[4] XIONG M, WANG Q, RAMAMRITHAM K. On earliest deadline first scheduling for temporal consistency maintenance[J]. Real-Time Systems, 2008, 40(2): 208-237.
[5] XIONG M, HAN S, LAM K-Y. A deferrable scheduling algorithm for real-time transactions maintaining data freshness[C]//RTSS'05: Proceedings of the 26th IEEE International Real-Time Systems Symposium. Piscataway: IEEE, 2005: 11-37.
[6] XIONG M, HAN S, CHEN D, et al. DESH: overhead reduction algorithms for deferrable scheduling[J]. Real-Time Systems, 2010, 44(1): 1-25.
[7] HAN S, CHEN D, XIONG M, et al. Schedulability analysis of deferrable scheduling algorithms for maintaining real-time data freshness[J].Computers, 2012, 63(4): 979-994.
[8] XIONG M, LIANG B, LAM K-Y, et al. Quality of service guarantee for temporal consistency of real-time transactions[J]. IEEE Transactions on Knowledge and Data Engineering, 2006, 18(8): 1097-1110.
[9] 段小余.实时数据库系统中周期性事务调度算法的研究[D].成都:四川师范大学,2008:26-40.(DUAN X Y. Research of the scheduling algorithms of periodic transaction set in real-time database system[D].Chengdu: Sichuan Normal University, 2008: 26-40.)
[10] GERBER R, HONG S, SAKSENA M. Guaranteeing end-to-end timing constraints by calibrating intermediate processes[C]//Proceedings of 1994 Real-Time Systems Symposium. Piscataway, NJ: IEEE,1994: 192-203.
[11] 李剑军.实时数据库系统节能降负策略研究[D].武汉:华中科技大学,2012:39-63. (LI J J. Energy and workload efficient strategies for real-time database system[D]. Wuhan: Huazhong University of Science and Technology, 2012: 39-63.)
[12] SONG X, LIU J W S. Maintaining temporal consistency: pessimistic vs. optimistic concurrency control[J]. IEEE Transactions on Knowledge and Data Engineering, 1995, 7(5): 786-796.
[13] 刘颖超,张纪元.梯度下降法[J].华东工业学院学报,1993(2):12-16.(LIU Y C, ZHANG J Y. Gradient descent[J]. Journal of East China Industry Institute of Technology, 1993(2): 12-16.)

[1]	陈玉枚, 扈红超, 王亚文. 多变体系统服务质量及损耗评估方法[J]. 《计算机应用》唯一官方网站, 2023, 43(3): 876-884.
[2]	吴仁彪, 张振驰, 贾云飞, 乔晗. 云平台下基于截止时间的自适应调度策略[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 176-184.
[3]	徐雪敏, 张秀国, 肖媛元, 曹志英. 基于优化的灰狼算法的大规模Web服务组合[J]. 《计算机应用》唯一官方网站, 2022, 42(10): 3162-3169.
[4]	周烁, 仇润鹤, 唐旻俊. 基于禁忌搜索和Q-learning的CR-NOMA系统的功率分配算法[J]. 计算机应用, 2021, 41(7): 2026-2032.
[5]	冉家敏, 倪志伟, 彭鹏, 朱旭辉. 考虑空间众包工作者服务质量的任务分配策略及其萤火虫群优化算法求解[J]. 计算机应用, 2021, 41(3): 794-802.
[6]	廖水聪, 孙鹏, 刘星辰, 钟贇. 基于改进磷虾群算法的服务组合优化[J]. 《计算机应用》唯一官方网站, 2021, 41(12): 3652-3657.
[7]	雷鹰, 郑万波, 魏嵬, 夏云霓, 李晓波, 刘诚武, 谢洪. 基于概率性能感知演化博弈策略的“云+边”混合环境中任务卸载方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3302-3308.
[8]	徐金荣, 郭彩萍, 童恩栋. 面向服务遥感图像处理平台中时间感知的服务质量预测[J]. 计算机应用, 2020, 40(6): 1714-1721.
[9]	郭曙杰, 李志华, 蔺凯青. 云环境下基于模糊隶属度的虚拟机放置算法[J]. 计算机应用, 2020, 40(5): 1374-1381.
[10]	罗际炜, 瞿涛, 邓徳祥. 嵌入式多通道无线视频传输的码率自适应算法[J]. 计算机应用, 2020, 40(4): 1119-1126.
[11]	孙天齐, 胡建鹏, 黄娟, 樊莹. 云环境下Web应用带宽资源预测与管理[J]. 计算机应用, 2020, 40(1): 181-187.
[12]	王妍, 马秀荣, 单云龙. 长期演进系统基于加权平均时延的下行资源调度[J]. 计算机应用, 2019, 39(5): 1429-1433.
[13]	李磊, 薛洋, 吕念玲, 冯敏. 基于李雅普诺夫优化的容器云队列在线任务和资源调度设计[J]. 计算机应用, 2019, 39(2): 494-500.
[14]	郭棉, 李绮琦. 面向延迟敏感型物联网应用的计算迁移策略[J]. 计算机应用, 2019, 39(12): 3590-3596.
[15]	吴沐阳, 刘峥, 王洋, 李云, 李涛. 基于指标相关性的网络运维质量评估模型[J]. 计算机应用, 2018, 38(9): 2535-2542.

基于可延迟调度提升实时数据对象时序一致性服务质量算法

Algorithm for lifting temporal consistency QoS improvement of real-time data objects based on deferrable scheduling

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics