上海市科委科技攻关项目(06dz150003)
- 作品数:3 被引量:1H指数:1
- 相关作者:王洪亚乐嘉锦丛静刘晓强何浩源更多>>
- 相关机构:东华大学天津理工大学更多>>
- 发文基金:上海市科委科技攻关项目国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 数据广播环境下实时查询处理被引量:1
- 2008年
- 现有的实时数据广播研究中,只考虑了具有截止期约束的单个数据请求的调度问题,而支持实时查询处理的数据广播技术尚未得到足够的关注。该文研究在on-demand数据广播环境下,如何有效地处理实时查询问题,提出一种新的数据调度算法(QSA)。通过仿真实验与目前最为有效的数据请求调度算法SIN进行了比较,结果显示QSA具有更低的错过截止期比率,在最好的情况下,QSA比SIN降低了17.45%。
- 何浩源王洪亚刘晓强丛静乐嘉锦
- 关键词:数据广播调度算法
- On-Demand数据广播环境下实时有序查询处理
- 2010年
- 在On-Demand数据广播环境下,广播服务器基于用户发送的数据请求等信息进行调度决策来满足用户的数据访问需求。在很多实际应用中,用户的数据请求需要在一定时间段内得到满足,即数据请求是有截止期的。现有研究只考虑了具有截止期约束的单个数据请求的调度问题,而实时查询处理即用户以查询为单位依次发送多个数据请求的研究尚未得到足够的关注。本文重点研究了On-Demand数据广播环境下如何有效地处理实时有序查询这一问题。基于对该问题的分析,定义了一类新的调度问题ROBS并证明了ROBS的Off-Line版本是NP-Hard的;提出了一种新的考虑查询语义的On-Line调度算法OL-ROBS,该算法通过综合考虑数据请求个数、查询截止期和查询剩余数据请求个数来确定待广播数据项的优先级;为提高OL-ROBS的执行效率,设计了一种裁减算法,用以减少调度决策的搜索空间。模拟实验将OL-ROBS与目前最为有效的实时数据请求调度算法Sinθ-进行了比较,结果显示OL-ROBS具有更低的错过截止期比率。
- 王洪亚刘晓强何浩源宋晖肖迎元乐嘉锦
- 关键词:数据广播调度算法
- 一种考虑实时约束的数据流卸载技术
- 2010年
- 在数据流管理系统中,流数据的高到达速率和迸发性等特点会引起系统过载,为此人们提出了各种卸载技术来缓解过载问题.目前几乎所有的卸载技术都使用随机丢弃数据的方法,由于随机丢弃数据策略对数据丢弃过程没有任何控制,这对某些考虑实时约束的数据流管理系统是不适合的.本文认为更为精确的卸载模型,比如文中使用的(m,k)截止期模型,更适合于一类重要的实时数据流事件检测应用.基于(m,k)截止期模型,提出一种新的策略SOSA,该策略一方面提供了可证明的卸载能力,同时也保证了系统的时间约束.为验证SOSA的有效性,设计了一种新的数据流调度算法SOSA-DBP.理论分析与模拟实验证明了SOSA-DBP比现有的算法有更好的性能.
- 王洪亚覃志东李柏岩丛静王志军杜明
- 关键词:数据流处理卸载技术实时调度