專利名稱：一種用于射頻識(shí)別中間件的數(shù)據(jù)調(diào)度方法
技術(shù)領(lǐng)域：
本發(fā)明涉及射頻識(shí)別(RFID)技術(shù)領(lǐng)域，具體涉及標(biāo)簽數(shù)據(jù)能被RFID中間件 優(yōu)先調(diào)度處理的方法，特別適合標(biāo)簽數(shù)據(jù)處理量大，部分?jǐn)?shù)據(jù)有實(shí)時(shí)要求而需 要被優(yōu)先處理的RFID中間件系統(tǒng)。
背景技術(shù)：
隨著RFID技術(shù)應(yīng)用的不斷推廣，電子標(biāo)簽的數(shù)據(jù)量急劇增大，而中間件的處 理速度總是有一定的限制。這樣，閱讀器發(fā)送的數(shù)據(jù)量與中間件的數(shù)據(jù)吞吐量 間存在著矛盾，各閱讀器間數(shù)據(jù)爭(zhēng)用中間件資源的情況就會(huì)發(fā)生。而且，根據(jù) 實(shí)際情況，閱讀器的分布方式和服務(wù)的對(duì)象會(huì)有所區(qū)別，因?yàn)檫@些服務(wù)對(duì)象的 區(qū)別，采集的數(shù)據(jù)對(duì)時(shí)延、丟失率的要求也不同。在實(shí)際應(yīng)用中，為了保證關(guān) 鍵數(shù)據(jù)的處理，RF工D中間件必須應(yīng)用優(yōu)先處理機(jī)制。
現(xiàn)有的RFID系統(tǒng)中間件結(jié)構(gòu)，主要分為三個(gè)層次，自底向上依次為設(shè)備層、 數(shù)據(jù)處理層、業(yè)務(wù)層。標(biāo)簽數(shù)據(jù)進(jìn)入中間件后在存儲(chǔ)表中按照先進(jìn)先出(FIFO) 的形式進(jìn)行排列，中間件的處理按照數(shù)據(jù)的排列順序依次取出數(shù)據(jù)進(jìn)行處理。 在現(xiàn)有的系統(tǒng)中，標(biāo)簽數(shù)據(jù)是沒(méi)有優(yōu)先級(jí)區(qū)分的，先讀取的數(shù)據(jù)先處理，有時(shí) 延要求的 的標(biāo)簽數(shù)據(jù)只有等到排在隊(duì)列前面的其他標(biāo)簽數(shù)據(jù)被處理完后才能進(jìn) 行處理。如果存儲(chǔ)區(qū)有較多的數(shù)據(jù)排隊(duì)等待調(diào)度處理，那么有時(shí)延要求的數(shù)據(jù) 就可能需要等待較長(zhǎng)時(shí)間才能利用中間件資源；同時(shí)，如果標(biāo)簽數(shù)據(jù)總的采集 量大于中間件的數(shù)據(jù)存儲(chǔ)容量，部分標(biāo)簽數(shù)據(jù)將被丟棄或覆蓋。
在該RFID中間件中，標(biāo)簽數(shù)據(jù)實(shí)時(shí)處理要求表示該標(biāo)簽在一定時(shí)延內(nèi)需要被 處理；標(biāo)簽丟棄率表示緩沖隊(duì)列丟棄或覆蓋的標(biāo)簽數(shù)目與標(biāo)簽數(shù)據(jù)總的采集數(shù) 目的比值?，F(xiàn)有的RFID中間件沒(méi)有考慮標(biāo)簽數(shù)據(jù)的實(shí)時(shí)處理要求和最大丟失率要求。因此，我們很有必要提供一種中間件數(shù)據(jù)調(diào)度方法，對(duì)中間件的資源進(jìn) 行合理、公平的分配。
在此基礎(chǔ)上， 一種現(xiàn)有的中間件優(yōu)先級(jí)服務(wù)方法(模型如圖l)為根據(jù)預(yù) 定的策略(例如中間件連接的不同讀寫器)，建立一些不同的標(biāo)簽緩沖隊(duì)列，同 時(shí)根據(jù)需求給每個(gè)緩沖區(qū)分配一個(gè)預(yù)定義的優(yōu)先級(jí)。每當(dāng)一個(gè)標(biāo)簽進(jìn)入對(duì)應(yīng)的 標(biāo)簽緩沖隊(duì)列的時(shí)候，優(yōu)先級(jí)管理器會(huì)檢查該隊(duì)列的優(yōu)先級(jí)，如果該優(yōu)先級(jí)高
于其他隊(duì)列的優(yōu)先級(jí)，那么標(biāo)簽會(huì)優(yōu)先傳遞給應(yīng)用級(jí)別事件ALE (Application Level Event)進(jìn)行處理，否則只能在隊(duì)列中進(jìn)行等候。數(shù)據(jù)在等候過(guò)程中，時(shí) 間管理器計(jì)算等待時(shí)間，緩沖尺寸管理器計(jì)算標(biāo)簽緩沖的大小。如果某緩沖中 數(shù)據(jù)的等待時(shí)間超過(guò)限定時(shí)間，或者緩沖大小超過(guò)限定的值，那么該緩沖的優(yōu) 先級(jí)將會(huì)被提高到最高級(jí)別，該緩沖區(qū)中的標(biāo)簽數(shù)據(jù)會(huì)被傳送給ALE進(jìn)行處理。 每個(gè)緩沖區(qū)的數(shù)據(jù)時(shí)間和存儲(chǔ)的數(shù)據(jù)大小都會(huì)被檢查，直到所有的標(biāo)簽都被處 理完畢。
上述方案的缺點(diǎn)在于
1、 該方法在某緩沖中數(shù)據(jù)的等待時(shí)間超過(guò)限定時(shí)間時(shí)，提高該緩沖隊(duì)列優(yōu) 先級(jí)到最高級(jí)別，并試圖將該隊(duì)列全部數(shù)據(jù)交ALE處理，該隊(duì)列中部分尚不急迫 處理的標(biāo)簽數(shù)據(jù)，比其他隊(duì)列已經(jīng)即將超時(shí)的標(biāo)簽數(shù)據(jù)更早得到ALE的處理，導(dǎo) 致其他隊(duì)列緊迫數(shù)據(jù)的超時(shí)。
2、 該方法在調(diào)整標(biāo)簽緩沖隊(duì)列優(yōu)先級(jí)時(shí)，僅以緩沖隊(duì)列等待時(shí)間和隊(duì)列長(zhǎng) 度為依據(jù)，未考慮標(biāo)簽數(shù)據(jù)的丟失率需求。
3、 采用默認(rèn)數(shù)據(jù)隊(duì)列尾部丟棄的策略，對(duì)于有實(shí)時(shí)處理需求的標(biāo)簽數(shù)據(jù)會(huì) 造成處理超時(shí)的惡性傳播，對(duì)于普通數(shù)據(jù)導(dǎo)致連續(xù)數(shù)據(jù)丟失。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種用于射頻識(shí)別中間件的數(shù)據(jù)調(diào)度方法，合理安排 標(biāo)簽的處理順序，滿足標(biāo)簽的實(shí)時(shí)要求和丟失率要求。
一種用于射頻識(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ù)量 總和小于等于輪詢調(diào)度隊(duì)列當(dāng)前可容納標(biāo)簽數(shù)量，則將所有標(biāo)簽緩沖隊(duì)列中的 標(biāo)簽放入輪詢調(diào)度隊(duì)列，進(jìn)入步驟(2);否則，各標(biāo)簽緩沖隊(duì)列放入輪詢調(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ù)量 總和小于等于輪詢調(diào)度隊(duì)列當(dāng)前可容納標(biāo)簽數(shù)量，則將所有標(biāo)簽緩沖隊(duì)列中的 標(biāo)簽放入輪詢調(diào)度隊(duì)列，進(jìn)入步驟(3);否則，各標(biāo)簽緩沖隊(duì)列放入輪詢調(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)簽存入輪詢調(diào)度隊(duì)列，直到所有 優(yōu)先級(jí)別為低的標(biāo)簽緩沖隊(duì)列為空或者輪詢調(diào)度隊(duì)列已滿，此輪調(diào)度結(jié)束。
所述優(yōu)先級(jí)和優(yōu)先權(quán)值配置具體為
對(duì)于同時(shí)具有實(shí)吋處理要求和標(biāo)簽丟失率要求的標(biāo)簽緩沖隊(duì)列，設(shè)定其優(yōu) 先級(jí)級(jí)別為高，優(yōu)先權(quán)值映射函數(shù)為high(l/rt， 1/P);只具有實(shí)時(shí)處理要求 的標(biāo)簽緩沖隊(duì)列，設(shè)定其優(yōu)先級(jí)級(jí)別為中，優(yōu)先權(quán)值映射函數(shù)為mid(l/rt);只 具有丟失率要求的隊(duì)列，設(shè)定其優(yōu)先級(jí)級(jí)別為低，優(yōu)先權(quán)值映射函數(shù)為low(1/ P); rt為隊(duì)列最大限制處理時(shí)間，P為隊(duì)列最大限制丟失率；優(yōu)先權(quán)值映射函 數(shù)均為單調(diào)遞增函數(shù)，且滿足以下關(guān)系
Max(low(1/ p )) < Min(mid(l/rt)) <= Max(mid(l/rt)) < Min(high(l/rt， 1/ p )); 其中，Max表示函數(shù)取極大值，Min表示函數(shù)取極小值。
本發(fā)明的有益效果體現(xiàn)在以下幾個(gè)方面
1、 本發(fā)明采用輪詢調(diào)度方式，輪詢間隔時(shí)間小于所有數(shù)據(jù)緩沖的最大限制 實(shí)時(shí)處理時(shí)間，因此使各實(shí)時(shí)標(biāo)簽隊(duì)列最緊迫數(shù)據(jù)在超時(shí)前得到調(diào)度，確保硬 實(shí)時(shí)數(shù)據(jù)的實(shí)時(shí)要求。
2、 '根據(jù)標(biāo)簽緩沖隊(duì)列實(shí)時(shí)要求和數(shù)據(jù)丟失率要求，設(shè)定緩沖隊(duì)列的優(yōu)先級(jí) 別和優(yōu)先權(quán)值，依據(jù)此二項(xiàng)進(jìn)行數(shù)據(jù)調(diào)度，均衡公平分配資源。
3、 對(duì)實(shí)時(shí)數(shù)據(jù)緩沖隊(duì)列中的標(biāo)簽數(shù)據(jù)采取超時(shí)即時(shí)丟棄策略，有效抑制實(shí)
6時(shí)標(biāo)簽處理超時(shí)的惡性傳播；對(duì)有數(shù)據(jù)丟失率要求的標(biāo)簽緩沖隊(duì)列中的數(shù)據(jù)， 只有在緩沖隊(duì)列長(zhǎng)度超過(guò)閾值時(shí)，采取隨機(jī)丟棄數(shù)據(jù)的策略，避免尾部丟棄和 頭部丟棄數(shù)據(jù)時(shí)產(chǎn)生的連續(xù)數(shù)據(jù)丟失。


圖1為傳統(tǒng)中間件優(yōu)先調(diào)度模型; 圖2為標(biāo)簽調(diào)度處理流程； 圖3為標(biāo)簽調(diào)度方法實(shí)例1; 圖4為標(biāo)簽調(diào)度方法實(shí)例2。
具體實(shí)施例方式
本發(fā)明為各讀寫器配置了一個(gè)標(biāo)簽數(shù)據(jù)緩沖隊(duì)列，為了合理安排數(shù)據(jù)處理順 序，為各緩沖隊(duì)列進(jìn)行優(yōu)先級(jí)配置，再按照優(yōu)先級(jí)配置狀態(tài)對(duì)數(shù)據(jù)進(jìn)行調(diào)度。 優(yōu)先級(jí)配置是以實(shí)時(shí)處理要求和標(biāo)簽丟失率要求為基礎(chǔ)。
標(biāo)簽數(shù)據(jù)進(jìn)入到RFID中間件系統(tǒng)中，會(huì)首先進(jìn)入到各自的數(shù)據(jù)緩沖隊(duì)列等待 處理。根據(jù)實(shí)際需要把標(biāo)簽數(shù)據(jù)緩沖隊(duì)列的優(yōu)先級(jí)分為三個(gè)層次，即高、低、 中。各隊(duì)列還對(duì)應(yīng)有一個(gè)優(yōu)先權(quán)值，對(duì)丟失率敏感的隊(duì)列，優(yōu)先權(quán)值與該隊(duì)列 的最大限制丟失率反向相關(guān)；對(duì)有實(shí)時(shí)需求的隊(duì)列，優(yōu)先權(quán)值與該隊(duì)列的最大 容忍處理時(shí)間反向相關(guān)。
在以下說(shuō)明中，用rt代表隊(duì)列最大限制處理時(shí)間，p代表最大限制丟失率.-對(duì)于同時(shí)具有實(shí)時(shí)處理要求和標(biāo)簽丟失率要求的標(biāo)簽數(shù)據(jù)緩沖隊(duì)列，設(shè)定其 優(yōu)先級(jí)級(jí)別為高，優(yōu)先權(quán)值映射函數(shù)為high(l/rt， 1/p);只具有實(shí)時(shí)處理要 求的標(biāo)簽數(shù)據(jù)緩沖隊(duì)列，設(shè)定其優(yōu)先級(jí)級(jí)別為中；優(yōu)先權(quán)值映射函數(shù)為 mid(l/rt);只具有丟失率要求的隊(duì)列，設(shè)定其優(yōu)先級(jí)級(jí)別為低，優(yōu)先權(quán)值映射
函數(shù)為l0W(1/ P );
以上優(yōu)先權(quán)值映射函數(shù)都是單調(diào)遞增函數(shù)，且滿足以下關(guān)系
Max(low(1/ p》< Min(mid(l/rt)) <= Max(mid(l/rt)) < Min(high(l/rt， 1/ p )); Max表示函數(shù)取極大值，Min表示函數(shù)取極小值。本發(fā)明的優(yōu)先級(jí)配置為一種分層式配置方式，即具有同一優(yōu)先級(jí)別的標(biāo)簽數(shù) 據(jù)緩沖隊(duì)列可能具有不同的優(yōu)先權(quán)值，在調(diào)度過(guò)程中，需要同時(shí)考慮隊(duì)列的優(yōu) 先級(jí)別和優(yōu)先權(quán)值。調(diào)度前設(shè)置了輪詢調(diào)度隊(duì)列，用于依序存放調(diào)度得到的待 處理標(biāo)簽數(shù)據(jù)，本發(fā)明采用輪詢調(diào)度方式，-輪詢周期略小于具有最大限制實(shí)時(shí)
要求隊(duì)列的處理時(shí)間，調(diào)度方式如圖2所示，具體如下
1. 從優(yōu)先級(jí)別為高的標(biāo)簽緩沖隊(duì)列中挑選數(shù)據(jù)，存入輪詢調(diào)度隊(duì)列。 對(duì)于優(yōu)先級(jí)別為高的緩沖隊(duì)列，如果各隊(duì)列的標(biāo)簽數(shù)據(jù)數(shù)量總和小于等于輪
詢調(diào)度隊(duì)列當(dāng)前可容納標(biāo)簽數(shù)據(jù)數(shù)量，則將隊(duì)列中的所有數(shù)據(jù)放入輪詢調(diào)度隊(duì)
列，進(jìn)入步驟2;否則，各隊(duì)列放入輪詢調(diào)度隊(duì)列的數(shù)據(jù)數(shù)量比值等于各隊(duì)列對(duì)
應(yīng)的優(yōu)先權(quán)值比值，調(diào)度結(jié)束。
圖3和圖4中，顯示了在優(yōu)先級(jí)別為高的標(biāo)簽緩沖隊(duì)列中使用的調(diào)度方法。該 優(yōu)先級(jí)層次上有標(biāo)簽緩沖隊(duì)列l(wèi)、隊(duì)列2和隊(duì)列3，權(quán)值分別是kFl、 k尸l、 k,二2， 標(biāo)簽緩沖隊(duì)列l(wèi)中包含標(biāo)簽ll， 12，標(biāo)簽緩沖隊(duì)列2中包含標(biāo)簽21， 22，標(biāo)簽緩 沖隊(duì)列3中包含標(biāo)簽31， 32，該優(yōu)先級(jí)層次所有標(biāo)簽緩沖隊(duì)列上共有6個(gè)數(shù)據(jù)。 如果輪詢調(diào)度隊(duì)列此時(shí)能容納8個(gè)數(shù)據(jù)，那么可以將所有數(shù)據(jù)全部調(diào)度進(jìn)入輪詢 調(diào)度隊(duì)列，如圖3所示。如果調(diào)度輪詢隊(duì)列此吋只能容納4個(gè)數(shù)據(jù)，少于該層次 數(shù)據(jù)緩沖隊(duì)列標(biāo)簽數(shù)據(jù)數(shù)量總和，那么按照各標(biāo)簽緩沖隊(duì)列優(yōu)先權(quán)值比例調(diào)度 各隊(duì)列數(shù)據(jù)。該示例中優(yōu)先權(quán)值比為1:1:2，那么該調(diào)度算法在該調(diào)度輪詢周期 中為隊(duì)列l(wèi)調(diào)度l個(gè)數(shù)據(jù)，隊(duì)列2調(diào)度1個(gè)數(shù)據(jù)，隊(duì)列3調(diào)度2個(gè)數(shù)據(jù)，如圖4所示。 根據(jù)優(yōu)先權(quán)值比例對(duì)各隊(duì)列進(jìn)行公平處理，避免了絕對(duì)的優(yōu)先級(jí)排隊(duì)策略中低 優(yōu)先級(jí)隊(duì)列可能出現(xiàn)的隊(duì)列"饑餓"現(xiàn)象。
2. 從優(yōu)先級(jí)別為中的標(biāo)簽緩沖隊(duì)列中挑選數(shù)據(jù)，存入輪詢調(diào)度隊(duì)列。 如果各標(biāo)簽緩沖隊(duì)列的標(biāo)簽數(shù)量總和小于等于輪詢調(diào)度隊(duì)列當(dāng)前可容納標(biāo)
簽數(shù)量，則將所有標(biāo)簽緩沖隊(duì)列中的標(biāo)簽放入輪詢調(diào)度隊(duì)列，進(jìn)入步驟3;否則， 各標(biāo)簽緩沖隊(duì)列放入輪詢調(diào)度隊(duì)列的標(biāo)簽數(shù)量比值等于各標(biāo)簽緩沖隊(duì)列對(duì)應(yīng)的 優(yōu)先權(quán)值比值，此輪調(diào)度結(jié)束；
3. 從優(yōu)先級(jí)別為低的標(biāo)簽緩沖隊(duì)列中挑選數(shù)據(jù)，存入輪詢調(diào)度隊(duì)列。在該 級(jí)別中，首先將優(yōu)先權(quán)值最高的緩沖隊(duì)列的數(shù)據(jù)加入到處理隊(duì)列中，然后繼續(xù) 添加優(yōu)先權(quán)值次高的數(shù)據(jù)緩沖隊(duì)列，直到所有數(shù)據(jù)緩沖隊(duì)列為空或者輪詢調(diào)度隊(duì)列已滿，結(jié)束。
在調(diào)度過(guò)程中，對(duì)于有實(shí)時(shí)處理需求的數(shù)據(jù)，若其數(shù)據(jù)等待時(shí)間超過(guò)其實(shí)時(shí) 要求，則立即丟棄，避免超時(shí)處理的惡性傳播。對(duì)于有丟失率要求的隊(duì)列，在 緩沖隊(duì)列過(guò)長(zhǎng)時(shí)，采取隨機(jī)丟棄的策略，減少頭部丟棄或尾部丟棄帶來(lái)的連續(xù) 數(shù)據(jù)丟失。
與一般的數(shù)據(jù)緩沖隊(duì)列頭部丟棄或者尾部丟棄不同，本發(fā)明標(biāo)簽丟棄方案采 用實(shí)時(shí)數(shù)據(jù)即時(shí)丟棄和普通數(shù)據(jù)隨機(jī)丟棄相結(jié)合的丟棄策略，該方案能夠有效 抑制實(shí)時(shí)標(biāo)簽處理超時(shí)的惡性傳播，同時(shí)防止普通數(shù)據(jù)連續(xù)丟棄。方案如下
1、 每個(gè)標(biāo)簽都附有進(jìn)入系統(tǒng)時(shí)間信息。在每一輪調(diào)度以后，檢查優(yōu)先級(jí)為 高和中層次的有實(shí)時(shí)要求的標(biāo)簽緩沖隊(duì)列，對(duì)已經(jīng)超時(shí)的標(biāo)簽采取立即丟棄， 防止影響后面的數(shù)據(jù)處理時(shí)間。
2、 對(duì)于優(yōu)先級(jí)層次為低的標(biāo)簽緩沖隊(duì)列，檢查其隊(duì)列的長(zhǎng)度，當(dāng)標(biāo)簽緩沖 隊(duì)列長(zhǎng)度大于閾值，對(duì)該隊(duì)列的標(biāo)簽數(shù)據(jù)進(jìn)行隨機(jī)丟棄，閾值由用戶根據(jù)實(shí)際 情況確定。
權(quá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ù)量總和小于等于輪詢調(diào)度隊(duì)列當(dāng)前可容納標(biāo)簽數(shù)量，則將所有標(biāo)簽緩沖隊(duì)列中的標(biāo)簽放入輪詢調(diào)度隊(duì)列，進(jìn)入步驟(2)；否則，各標(biāo)簽緩沖隊(duì)列放入輪詢調(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ù)量總和小于等于輪詢調(diào)度隊(duì)列當(dāng)前可容納標(biāo)簽數(shù)量，則將所有標(biāo)簽緩沖隊(duì)列中的標(biāo)簽放入輪詢調(diào)度隊(duì)列，進(jìn)入步驟(3)；否則，各標(biāo)簽緩沖隊(duì)列放入輪詢調(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)簽存入輪詢調(diào)度隊(duì)列，直到所有優(yōu)先級(jí)別為低的標(biāo)簽緩沖隊(duì)列為空或者輪詢調(diào)度隊(duì)列已滿，此輪調(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ù)，且滿足以下關(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)利要求l所述的用于射頻識(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)度大于用戶指定值，則隨機(jī)丟棄隊(duì)列中的標(biāo)簽。
全文摘要
一種用于射頻識(shí)別中間件的標(biāo)簽調(diào)度方法，涉及射頻識(shí)別(RFID)技術(shù)領(lǐng)域。本發(fā)明為各標(biāo)簽緩沖隊(duì)列配置優(yōu)先級(jí)和優(yōu)先權(quán)值，其大小與實(shí)時(shí)處理要求和標(biāo)簽丟失率要求相關(guān)，再按照優(yōu)先級(jí)別由高到低的順序依次進(jìn)行標(biāo)簽調(diào)度。對(duì)于同一優(yōu)先級(jí)別的標(biāo)簽緩沖對(duì)列，按照優(yōu)先權(quán)值比值確定各隊(duì)列被調(diào)度的標(biāo)簽數(shù)量。另外，對(duì)于有實(shí)時(shí)處理需求的標(biāo)簽緩沖隊(duì)列，若隊(duì)列中某標(biāo)簽等待時(shí)間超過(guò)其實(shí)時(shí)處理要求，則立即丟棄該標(biāo)簽；對(duì)于有丟失率要求的標(biāo)簽緩沖隊(duì)列，若其隊(duì)列長(zhǎng)度大于用戶指定值，則隨機(jī)丟棄標(biāo)簽。本發(fā)明合理安排標(biāo)簽的處理順序，滿足標(biāo)簽的實(shí)時(shí)要求和丟失率要求，通過(guò)標(biāo)簽丟棄策略有效抑制實(shí)時(shí)標(biāo)簽處理超時(shí)的惡性傳播，避免連續(xù)數(shù)據(jù)丟失。
文檔編號(hào)G06K7/00GK101452519SQ20081023680
公開日2009年6月10日 申請(qǐng)日期2008年12月10日 優(yōu)先權(quán)日2008年12月10日
發(fā)明者伍振偉, 程文青, 巍 袁, 愷 鄒, 磊 韓 申請(qǐng)人:華中科技大學(xué)