-
题名一种基于优先级的数据流查询实时调度策略
- 1
-
-
作者
宋宝燕
李巍
李志强
于戈
-
机构
辽宁大学信息科学与技术学院
东北大学信息科学与工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第9期106-108,共3页
-
基金
辽宁省2005年博士启动基金资助项目(20041029)
国家自然科学基金资助项目(60473073)
-
文摘
针对一些高关键性的特殊应用,把传统实时系统中的截止期、空闲时间、关键性等概念引入数据流管理系统,根据系统中连续查询的特征,赋予其新的涵义。提出了一种基于优先级的实时调度策略,使得流截止期较早、空闲时间较短、关键性较高的查询具有更高的优先级;给出了一种优先级树结构,使得基于优先级的查询执行序列唯一化。实验表明该策略提高了连续查询的实现价值率和连续查询调度的成功率。
-
关键词
数据流
查询优先级
调度策略
优先级树
-
Keywords
Data stream
Query priority
Schedule strategy
Priority tree
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名机会传感器网络中基于优先级的查询分发和处理算法
- 2
-
-
作者
赖永炫
林子雨
-
机构
厦门大学软件工程系
厦门大学计算机系
-
出处
《通信学报》
EI
CSCD
北大核心
2014年第3期85-93,共9页
-
基金
国家自然科学基金资助项目(61202012
61303004)
+2 种基金
福建省自然科学基金资助项目(2011J05156
2013J05099)
中央高校基本科研业务费专项基金资助项目(2012121030)~~
-
文摘
提出了机会无线传感器网络中一种基于查询优先级的查询分发和处理(PBQ)算法。算法根据用户定义的查询优先级合理选取消息转发的中间节点,并控制查询消息的转发和拷贝量;同时,动态地调整查询消息的优先级,使得查询结果能快速回传到查询发起者并清理网络中查询的残留消息,避免了不必要的消息传输并提高查询处理的整体效用。模拟实验表明PBQ算法能有效提高机会网络中查询处理的成功率,降低查询的开销和时间延迟。
-
关键词
查询优先级
查询处理
机会网络
传感器网络
-
Keywords
query priority
query processing
opportunistic network
wireless sensor network
-
分类号
TN929.52
[电子电信—通信与信息系统]
-
