-
题名基于遍历有向非循环图的实时事务调度算法
- 1
-
-
作者
向军
-
机构
湖北民族学院信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2010年第19期135-137,共3页
-
基金
湖北省自然科学基金(No.2009CDB069)
湖北省教育厅中青年基金(No.Q20101904)
湖北民族学院博士基金(No.MY2008B039)~~
-
文摘
移动环境下实时数据库系统负载的不可预测,以及实时事务争夺有限的系统资源经常导致实时事务重启或夭折。传统的实时事务调度算法已不适应,在用有向非循环图表示数据相互间的导出关系的基础上,提出一种基于遍历这种图的实时事务调度算法。结合实时数据对象的时间域和值域有效性,系统适当地丢弃一些低价值的更新事务以减轻系统负载。仿真实验表明:算法一定程度上降低了事务错过截止期比率并提高了数据新鲜度。
-
关键词
实时事务
有向非循环图
导出数据
数据新鲜度
事务错过截止期比率
反馈调度算法
-
Keywords
real-time transaction
directed acyclic graph
derived data object
data freshness
deadline miss ratio of transactions
feedback scheduling algorithm
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
-
题名面向Flink的负载均衡任务调度算法的研究与实现
被引量：9
- 2
-
-
作者
李文佳
史岚
季航旭
罗意彭
-
机构
东北大学计算机科学与工程学院
辽宁工业大学软件学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2022年第7期1141-1151,共11页
-
基金
科技部重点研发项目(2018YFB1004402)。
-
文摘
Apache Flink是现在主流的大数据分布式计算引擎之一,其中任务调度问题是分布式计算系统中的关键问题。由于集群的异构性以及不同算子复杂度不同,大数据计算系统Flink中不可避免地会出现负载不均的情况,针对这种问题,提出了基于资源反馈的负载均衡任务调度算法RFTS。通过实时资源监控、区域划分和基于人工萤火虫优化的任务调度算法3个模块,把负载过重的机器中处于等待状态的任务分配给负载较轻的机器,来实现集群的负载均衡,提高系统集群利用率和执行效率。最后通过基于TPC-C和TPC-H数据集的实验结果表明,RFTS算法从执行时间和吞吐量2个方面有效提升了Apache Flink计算系统的性能。
-
关键词
Apache
Flink
基于资源反馈的负载均衡任务调度算法
实时资源监控
区域划分
人工萤火虫优化算法
-
Keywords
Apache Flink
load balancing task scheduling algorithm based on resource feedback
real-time resource monitoring
area division
glowworm swarm optimization algorithm
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
