[發(fā)明專(zhuān)利]一種用于射頻識(shí)別中間件的數(shù)據(jù)調(diào)度方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200810236805.0
• 申請(qǐng)日: 2008-12-10
• 公開(kāi)（公告）號(hào): CN101452519A
• 公開(kāi)（公告）日: 2009-06-10
• 發(fā)明（設(shè)計(jì)）人: 程文青;袁巍;伍振偉;鄒愷;韓磊
• 申請(qǐng)（專(zhuān)利權(quán)）人: 華中科技大學(xué)
• 主分類(lèi)號(hào): G06K7/00
• 分類(lèi)號(hào): G06K7/00
• 代理公司: 華中科技大學(xué)專(zhuān)利中心
• 代理人: 曹葆青

1.一種用于射頻識(shí)別中間件的標(biāo)簽調(diào)度方法，調(diào)度前為各標(biāo)簽緩沖隊(duì)列配置有優(yōu)先級(jí)和優(yōu)先權(quán)值，具體調(diào)度方法如下：

(1)對(duì)于優(yōu)先級(jí)別為高的標(biāo)簽緩沖隊(duì)列，如果各標(biāo)簽緩沖隊(duì)列的標(biāo)簽數(shù)量總和小于等于輪詢(xún)調(diào)度隊(duì)列當(dāng)前可容納標(biāo)簽數(shù)量，則將所有標(biāo)簽緩沖隊(duì)列中的標(biāo)簽放入輪詢(xún)調(diào)度隊(duì)列，進(jìn)入步驟(2)；否則，各標(biāo)簽緩沖隊(duì)列放入輪詢(xún)調(diào)度隊(duì)列的標(biāo)簽數(shù)量比值等于各標(biāo)簽緩沖隊(duì)列對(duì)應(yīng)的優(yōu)先權(quán)值比值，此輪調(diào)度結(jié)束；

(2)對(duì)于優(yōu)先級(jí)別為中的標(biāo)簽緩沖隊(duì)列，如果各標(biāo)簽緩沖隊(duì)列的標(biāo)簽數(shù)量總和小于等于輪詢(xún)調(diào)度隊(duì)列當(dāng)前可容納標(biāo)簽數(shù)量，則將所有標(biāo)簽緩沖隊(duì)列中的標(biāo)簽放入輪詢(xún)調(diào)度隊(duì)列，進(jìn)入步驟(3)；否則，各標(biāo)簽緩沖隊(duì)列放入輪詢(xún)調(diào)度隊(duì)列的標(biāo)簽數(shù)量比值等于各標(biāo)簽緩沖隊(duì)列對(duì)應(yīng)的優(yōu)先權(quán)值比值，此輪調(diào)度結(jié)束；

(3)對(duì)于優(yōu)先級(jí)別為低的標(biāo)簽緩沖隊(duì)列，將各標(biāo)簽緩沖隊(duì)列按照優(yōu)先權(quán)值由大到小排序，依序?qū)⒏鳂?biāo)簽緩沖隊(duì)列中的標(biāo)簽存入輪詢(xún)調(diào)度隊(duì)列，直到所有優(yōu)先級(jí)別為低的標(biāo)簽緩沖隊(duì)列為空或者輪詢(xún)調(diào)度隊(duì)列已滿(mǎn)，此輪調(diào)度結(jié)束。

所述優(yōu)先級(jí)和優(yōu)先權(quán)值配置具體為：

對(duì)于同時(shí)具有實(shí)時(shí)處理要求和標(biāo)簽丟失率要求的標(biāo)簽緩沖隊(duì)列，設(shè)定其優(yōu)先級(jí)級(jí)別為高，優(yōu)先權(quán)值映射函數(shù)為high(1/rt，1/ρ)；只具有實(shí)時(shí)處理要求的標(biāo)簽緩沖隊(duì)列，設(shè)定其優(yōu)先級(jí)級(jí)別為中，優(yōu)先權(quán)值映射函數(shù)為mid(1/rt)；只具有丟失率要求的隊(duì)列，設(shè)定其優(yōu)先級(jí)級(jí)別為低，優(yōu)先權(quán)值映射函數(shù)為low(1/ρ)；rt為隊(duì)列最大限制處理時(shí)間，ρ為隊(duì)列最大限制丟失率；優(yōu)先權(quán)值映射函數(shù)均為單調(diào)遞增函數(shù)，且滿(mǎn)足以下關(guān)系：

Max(low(1/ρ))<Min(mid(1/rt))<＝Max(mid(1/rt))<Min(high(1/rt，1/ρ))；其中，Max表示函數(shù)取極大值，Min表示函數(shù)取極小值。

2.根據(jù)權(quán)利要求1所述的用于射頻識(shí)別中間件的標(biāo)簽調(diào)度方法，其特征在于，對(duì)于有實(shí)時(shí)處理需求的標(biāo)簽緩沖隊(duì)列，若隊(duì)列中某標(biāo)簽等待時(shí)間超過(guò)其實(shí)時(shí)處理要求，則立即丟棄該標(biāo)簽；對(duì)于有丟失率要求的標(biāo)簽緩沖隊(duì)列，若其隊(duì)列長(zhǎng)度大于用戶(hù)指定值，則隨機(jī)丟棄隊(duì)列中的標(biāo)簽。