[发明专利]一种用于射频识别中间件的数据调度方法

摘要

一种用于射频识别中间件的标签调度方法，涉及射频识别(RFID)技术领域。本发明为各标签缓冲队列配置优先级和优先权值，其大小与实时处理要求和标签丢失率要求相关，再按照优先级别由高到低的顺序依次进行标签调度。对于同一优先级别的标签缓冲对列，按照优先权值比值确定各队列被调度的标签数量。另外，对于有实时处理需求的标签缓冲队列，若队列中某标签等待时间超过其实时处理要求，则立即丢弃该标签；对于有丢失率要求的标签缓冲队列，若其队列长度大于用户指定值，则随机丢弃标签。本发明合理安排标签的处理顺序，满足标签的实时要求和丢失率要求，通过标签丢弃策略有效抑制实时标签处理超时的恶性传播，避免连续数据丢失。

主权项

1. 一种用于射频识别中间件的标签调度方法，调度前为各标签缓冲队列配置有优先级和优先权值，具体调度方法如下：(1)对于优先级别为高的标签缓冲队列，如果各标签缓冲队列的标签数量总和小于等于轮询调度队列当前可容纳标签数量，则将所有标签缓冲队列中的标签放入轮询调度队列，进入步骤(2)；否则，各标签缓冲队列放入轮询调度队列的标签数量比值等于各标签缓冲队列对应的优先权值比值，此轮调度结束；(2)对于优先级别为中的标签缓冲队列，如果各标签缓冲队列的标签数量总和小于等于轮询调度队列当前可容纳标签数量，则将所有标签缓冲队列中的标签放入轮询调度队列，进入步骤(3)；否则，各标签缓冲队列放入轮询调度队列的标签数量比值等于各标签缓冲队列对应的优先权值比值，此轮调度结束；(3)对于优先级别为低的标签缓冲队列，将各标签缓冲队列按照优先权值由大到小排序，依序将各标签缓冲队列中的标签存入轮询调度队列，直到所有优先级别为低的标签缓冲队列为空或者轮询调度队列已满，此轮调度结束。所述优先级和优先权值配置具体为：对于同时具有实时处理要求和标签丢失率要求的标签缓冲队列，设定其优先级级别为高，优先权值映射函数为high(1/rt，1/ρ)；只具有实时处理要求的标签缓冲队列，设定其优先级级别为中，优先权值映射函数为mid(1/rt)；只具有丢失率要求的队列，设定其优先级级别为低，优先权值映射函数为low(1/ρ)；rt为队列最大限制处理时间，ρ为队列最大限制丢失率；优先权值映射函数均为单调递增函数，且满足以下关系：Max(low(1/ρ))

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华中科技大学，未经华中科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/200810236805.0/，转载请声明来源钻瓜专利网。