On-Demand数据广播环境下实时有序查询处理

• 作者: 乐嘉锦 何浩源 刘晓强 宋晖 王洪亚 肖迎元
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 数据广播 实时有序查询处理 调度算法
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 数据库与数据挖掘
• 页码范围: 146-150,186
• 分类号: TP31
• 字数: 7426字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2010.05.035

摘要

在On-Demand数据广播环境下,广播服务器基于用户发送的数据请求等信息进行调度决策来满足用户的数据访问需求.在很多实际应用中,用户的数据请求需要在一定时间段内得到满足,即数据请求是有截止期的.现有研究只考虑了具有截止期约束的单个数据请求的调度问题,而实时查询处理即用户以查询为单位依次发送多个数据请求的研究尚未得到足够的关注.本文重点研究了On-Demand数据广播环境下如何有效地处理实时有序查询这一问题.基于对该问题的分析,定义了一类新的调度问题ROBS并证明了ROBS的off-Line版本是NP-Hard的;提出了一种新的考虑查询语义的On-Line调度算法OL-ROBS,该算法通过综合考虑数据请求个数、查询截止期和查询剩余数据请求个数来确定待广播数据项的优先级;为提高OL-ROBS的执行效率,设计了一种裁减算法,用以减少调度决策的搜索空间.模拟实验将OL-ROKS与目前最为有效的实时数据请求调度算法Sin-θ进行了比较,结果显示OLROBS具有更低的错过截止期比率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乐嘉锦	东华大学计算机科学与技术学院	131	1480	20.0	32.0
2	肖迎元	天津理工大学计算机科学与技术学院	37	223	8.0	13.0
3	王洪亚	东华大学计算机科学与技术学院	19	61	3.0	6.0
4	刘晓强	东华大学计算机科学与技术学院	50	310	10.0	16.0
5	宋晖	东华大学计算机科学与技术学院	18	65	4.0	7.0
6	何浩源	东华大学计算机科学与技术学院	3	21	2.0	3.0