论文部分内容阅读
在On-Demand数据广播环境下，广播服务器基于用户发送的数据请求等信息进行调度决策来满足用户的数据访问需求。在很多实际应用中，用户的数据请求需要在一定时间段内得到满足，即数据请求是有截止期的。现有研究只考虑了具有截止期约束的单个数据请求的调度问题，而实时查询处理即用户以查询为单位依次发送多个数据请求的研究尚未得到足够的关注。本文重点研究了On-Demand数据广播环境下如何有效地处理实时有序查询这一问题。基于对该问题的分析，定义了一类新的调度问题ROBS并证明了ROBS的Off-Line版本是NP-H