李莉

摘要：傳統(tǒng)光纖網(wǎng)絡(luò)融合后云數(shù)據(jù)差異化調(diào)度方法只注重傳輸時(shí)延、節(jié)點(diǎn)能耗均衡性和優(yōu)先性中的一方面，調(diào)度性能不佳。為此，提出一種新的光纖網(wǎng)絡(luò)融合后云數(shù)據(jù)的差異化調(diào)度方法。構(gòu)建融合樹，在此基礎(chǔ)上，通過GRDAT方法實(shí)現(xiàn)光纖網(wǎng)絡(luò)融合。為了降低沖突現(xiàn)象的發(fā)生，通過節(jié)點(diǎn)剩余能量對光纖網(wǎng)絡(luò)相鄰節(jié)點(diǎn)的廣播進(jìn)行調(diào)度，給出光纖網(wǎng)絡(luò)融合的詳細(xì)過程。把含有差異性云數(shù)據(jù)的激活鏈路集看作調(diào)度對象，通過設(shè)置閾值把優(yōu)先級(jí)高的鏈路歸至調(diào)度對象，通過修正閾值保證加權(quán)時(shí)延與能量消耗間的平衡。利用融合樹結(jié)構(gòu)中鏈路間的沖突關(guān)系，建立鏈路沖突矩陣。依據(jù)沖突矩陣，通過構(gòu)建近似最大加權(quán)獨(dú)立集獲取時(shí)隙中的通信鏈路集合，實(shí)現(xiàn)鏈路中云數(shù)據(jù)的差異化調(diào)度。實(shí)驗(yàn)結(jié)果表明，所提方法能夠降低光纖網(wǎng)絡(luò)資源占用率和擁塞率，提高平均吞吐率，調(diào)度性能優(yōu)。

關(guān)鍵詞：光纖網(wǎng)絡(luò)；融合；云數(shù)據(jù)；差異化；調(diào)度

中圖分類號(hào)：TP393 文獻(xiàn)標(biāo)識(shí)碼：A 文章編號(hào)：1009-3044（2018）17-0008-04

1 引言

在光纖網(wǎng)絡(luò)中，網(wǎng)絡(luò)節(jié)點(diǎn)能量、處理能力和通信帶寬等資源有限，而光纖網(wǎng)絡(luò)融合為解決上述資源限制的有效方式，通過融合不同光纖網(wǎng)絡(luò)信息，可降低傳輸數(shù)據(jù)量，達(dá)到節(jié)省資源的目的[1，2]。但光纖網(wǎng)絡(luò)融合后數(shù)據(jù)存在差異化，且實(shí)際應(yīng)用時(shí)，希望把采集信息以最快的速度傳輸至決策者。因此，研究光纖網(wǎng)絡(luò)融合后云數(shù)據(jù)的差異化調(diào)度方法具有重要意義[3]。

通常通過以下幾個(gè)方面衡量光纖網(wǎng)絡(luò)融合后云數(shù)據(jù)差異化調(diào)度方法的有效性：通過調(diào)度減少因沖突導(dǎo)致的光纖網(wǎng)絡(luò)傳輸時(shí)延升高；使節(jié)點(diǎn)間能耗平衡，從而增加光纖網(wǎng)絡(luò)使用壽命；針對存在差異的云數(shù)據(jù)需區(qū)別處理，使高優(yōu)先級(jí)云數(shù)據(jù)被優(yōu)先調(diào)度[3，4]。但當(dāng)前常用方法大多只針對其中一個(gè)方面進(jìn)行研究，如優(yōu)先級(jí)方法只考慮優(yōu)先處理方面，忽略了另兩方面；遺傳方法將調(diào)度時(shí)延最低作為約束條件，沒有考慮優(yōu)先性，調(diào)度結(jié)果均不佳[5]。

針對上述方法的弊端，提出一種新的光纖網(wǎng)絡(luò)融合后云數(shù)據(jù)差異化調(diào)度方法。實(shí)驗(yàn)結(jié)果表明，所提方法調(diào)度性能優(yōu)。

2 光纖網(wǎng)絡(luò)融合后云數(shù)據(jù)差異化調(diào)度

2.1構(gòu)建融合樹

在光纖網(wǎng)絡(luò)中，節(jié)點(diǎn)在傳輸數(shù)據(jù)時(shí)利用反向組播樹的形式從分散的節(jié)點(diǎn)逐步匯集數(shù)據(jù)并傳輸。如圖 1所示，C、D、E、F四個(gè)節(jié)點(diǎn)檢測到某事件，若傳輸數(shù)據(jù)的路徑形成一顆反向組播樹，則將該樹稱作數(shù)據(jù)融合樹，樹中所有節(jié)點(diǎn)都可對接收的數(shù)據(jù)進(jìn)行融合 [6]。

在構(gòu)建數(shù)據(jù)融合樹時(shí)，引入Steiner樹，下面給出其定義[7]。給出圖[B=U，S]，其中[U]用于描述圖[B]的節(jié)點(diǎn)集，[S]用于描述圖[B]的邊集。用[m=U]描述圖[B]的節(jié)點(diǎn)數(shù)，用[S]描述圖[B]的[S]鏈路數(shù)，則邊的費(fèi)用函數(shù)可描述成[c：S→V]。組播節(jié)點(diǎn)集[E]為[U]的子集，[n=E]，則Steiner樹可定義成從圖[B]中找出覆蓋[E]中每個(gè)節(jié)點(diǎn)的最小生成樹，也就是令樹的費(fèi)用達(dá)到最小。最小生成樹即為Steiner樹，用[RsUR，Sv]進(jìn)行描述，[E]代表[U]的子集，[Sv]代表[S]的子集。

在Steiner樹中，將歸屬于[E]的節(jié)點(diǎn)稱作組播節(jié)點(diǎn)，將屬于[UR]但不屬于[E]的節(jié)點(diǎn)稱作非組播節(jié)點(diǎn)或非Steiner節(jié)點(diǎn)。

在對光纖網(wǎng)絡(luò)進(jìn)行融合時(shí)，所有數(shù)據(jù)傳輸次數(shù)均最低的DC路由可變成最小Steiner樹。

2.2光纖網(wǎng)絡(luò)融合

本節(jié)在構(gòu)建融合樹的基礎(chǔ)上，通過GRDAT方法實(shí)現(xiàn)光纖網(wǎng)絡(luò)融合。該方法要求所有節(jié)點(diǎn)均以某種特定格式交換配置消息[Pk]，主要包括節(jié)點(diǎn)標(biāo)識(shí)[Ak]、節(jié)點(diǎn)在融合樹的父節(jié)點(diǎn)[Qk]、節(jié)點(diǎn)剩余能量[Wk]、與匯聚節(jié)點(diǎn)間的路徑長度[Lk]、節(jié)點(diǎn)分組標(biāo)識(shí)[Ik]、節(jié)點(diǎn)[k]傳輸至匯聚節(jié)點(diǎn)的傳輸時(shí)延[Tk]和信息[Pk]傳輸時(shí)間戳[TPk]。配置消息[Pk]可描述成[Pk=Ak，Qk，Wk，Lk，Ik，Tk，TPk]。

為了降低沖突現(xiàn)象的發(fā)生，通過節(jié)點(diǎn)剩余能量對光纖網(wǎng)絡(luò)相鄰節(jié)點(diǎn)的廣播進(jìn)行調(diào)度，GRDAT為所有光纖網(wǎng)絡(luò)[m]關(guān)聯(lián)了一個(gè)定時(shí)器[tm]，[tm]的初始值用[t0m]進(jìn)行描述，其為剩余能量[Wm]的單調(diào)遞增函數(shù)，定義[t0m= 1Wm]。

為了給源節(jié)點(diǎn)構(gòu)建至匯聚節(jié)點(diǎn)的兩條路徑CD和EF，所有節(jié)點(diǎn)均需選擇兩個(gè)父節(jié)點(diǎn)，依次用[Qcd]和[Qef]進(jìn)行描述[8]。

（6）如果節(jié)點(diǎn)[v]一段時(shí)間內(nèi)未接收新的配置消息，則向其當(dāng)前父節(jié)點(diǎn)發(fā)送選擇通知；

（7）父節(jié)點(diǎn)接收通知消息后，按照時(shí)間戳求出傳輸延遲，對和最小延遲選擇通知相應(yīng)的子節(jié)點(diǎn)進(jìn)行標(biāo)識(shí)，并記錄子節(jié)點(diǎn)量[10]；

（8）重復(fù)上述過程，直至所有節(jié)點(diǎn)都將其配置消息廣播了一次，通過Steiner樹實(shí)現(xiàn)光纖網(wǎng)絡(luò)融合。

2.3云數(shù)據(jù)差異化調(diào)度

光纖網(wǎng)絡(luò)融合后云數(shù)據(jù)差異化調(diào)度最終目的是為光纖網(wǎng)絡(luò)節(jié)點(diǎn)分配傳輸時(shí)隙，使傳輸時(shí)延盡可能少，節(jié)點(diǎn)能耗盡可能均衡。本節(jié)云數(shù)據(jù)差異化調(diào)度主要包括兩個(gè)階段：利用融合樹結(jié)構(gòu)中鏈路間的沖突關(guān)系，建立鏈路沖突矩陣；依據(jù)沖突矩陣，通過構(gòu)建近似最大加權(quán)獨(dú)立集獲取時(shí)隙中的通信鏈路集合，實(shí)現(xiàn)鏈路中云數(shù)據(jù)的差異化調(diào)度[11]。在此之前，給出以下定義。

上述輸出結(jié)果即為光纖網(wǎng)絡(luò)融合后云數(shù)據(jù)差異化調(diào)度結(jié)果。

3 實(shí)驗(yàn)及結(jié)果分析

實(shí)驗(yàn)從資源占用率、平均吞吐率和光纖網(wǎng)絡(luò)擁塞率三個(gè)方面，將優(yōu)先級(jí)方法和遺傳方法作為對比，對本文方法調(diào)度性能進(jìn)行測試。

3.1 資源占用率測試

實(shí)驗(yàn)時(shí)間選擇2017年9月1日～2017年9月30日，此期間在光纖網(wǎng)絡(luò)中運(yùn)行本文方法、優(yōu)先級(jí)方法和遺傳方法，對30天光纖網(wǎng)絡(luò)的資源占用情況進(jìn)行統(tǒng)計(jì)，結(jié)果如圖3和表1所示。

分析圖3和表1可知，2017年9月1日，光纖網(wǎng)絡(luò)運(yùn)行本文方法后，資源占用率從74.43%降低至52.68%，降低了21.75%，且資源占用率整體呈下降趨勢；而光纖網(wǎng)絡(luò)運(yùn)行優(yōu)先級(jí)方法后，資源占用率從74.43%變成71.69%，雖然有所下降，但下降幅度小，且變化趨勢無規(guī)律，波動(dòng)較大；運(yùn)行遺傳方法后，資源占用率從74.43%降低至62.75%，降低幅度高于優(yōu)先級(jí)方法，但低于本文方法，且波動(dòng)較大。說明采用本文方法后，光纖網(wǎng)絡(luò)資源占用率明顯降低，且變化平穩(wěn)。

3.2 平均吞吐率測試

2017年9月1日開始運(yùn)行本文方法、優(yōu)先級(jí)方法和遺傳方法后，光纖網(wǎng)絡(luò)平均吞吐率變化情況用圖4和表2進(jìn)行描述。

分析圖4和表2可知，實(shí)驗(yàn)期間，運(yùn)行本文方法的光纖網(wǎng)絡(luò)平均吞吐率從3.826%升高至4.931%，提升比例高達(dá)28.88%；而運(yùn)行優(yōu)先級(jí)方法的光纖網(wǎng)絡(luò)平均吞吐率從3.826%變化至3.911%，提升比例僅為2.22%；按照同樣的方式可知遺傳方法的提升比例為3.5%，明顯低于本文方法，說明本文方法能夠提高光纖網(wǎng)絡(luò)的吞吐率，調(diào)度性能高。

3.3 擁塞率

運(yùn)行本文方法、優(yōu)先級(jí)方法和遺傳方法后，光纖網(wǎng)絡(luò)擁塞率變化情況用圖5和表3進(jìn)行描述。

分析圖5和表3可知，2017年9月1日開始運(yùn)行本文方法、優(yōu)先級(jí)方法和遺傳方法后，本文方法擁塞率下降了0.025%，優(yōu)先級(jí)方法擁塞率下降了0.012%，遺傳方法擁塞率下降程度最低，只下降了0.009%，本文方法擁塞率降低程度最高，說明本文方法調(diào)度性能佳，可提高光纖網(wǎng)絡(luò)質(zhì)量。

4 結(jié)論

本文提出一種新的光纖網(wǎng)絡(luò)融合后云數(shù)據(jù)的差異化調(diào)度方法。構(gòu)建融合樹，通過GRDAT方法實(shí)現(xiàn)光纖網(wǎng)絡(luò)融合。依據(jù)沖突矩陣，通過構(gòu)建近似最大加權(quán)獨(dú)立集獲取時(shí)隙中的通信鏈路集合，實(shí)現(xiàn)鏈路中云數(shù)據(jù)的差異化調(diào)度。經(jīng)實(shí)驗(yàn)驗(yàn)證，所提方法調(diào)度性能優(yōu)。

參考文獻(xiàn)：

[1] 狄婧. 云數(shù)據(jù)融合過程的優(yōu)化方法研究與仿真[J]. 計(jì)算機(jī)仿真， 2015， 32（12）：396-399.

[2] 李燕， 代仕芳， 常相茂. 光纖—無線接入網(wǎng)絡(luò)中的下行數(shù)據(jù)分配算法[J]. 計(jì)算機(jī)工程， 2016， 42（8）：80-84.

[3] 許鵬， 張繼棟. 基于改進(jìn)遺傳算法的光纖網(wǎng)絡(luò)異常數(shù)據(jù)檢測[J]. 科技通報(bào)， 2016， 32（7）：163-166.

[4] 施劍陽， 李欣穎， 王源泉，等. W波段大容量光纖無線融合系統(tǒng)的關(guān)鍵技術(shù)[J]. 光通信研究， 2014， 40（4）：67-70.

[5] 陳超， 鄧斌， 吳伊蒙，等. 無線傳感器網(wǎng)絡(luò)數(shù)據(jù)融合安全機(jī)制研究[J]. 電視技術(shù)， 2015， 39（17）：74-78.

[6] 黃新銳， 王廣禎， 侍海峰，等. 分布式光纖振動(dòng)傳感系統(tǒng)大傳感數(shù)據(jù)流時(shí)間周期壓縮與傳送技術(shù)[J]. 傳感技術(shù)學(xué)報(bào)， 2015， 28（10）：1442-1447.

[7] 施海鋒， 潘奇. 基于光纖通道多網(wǎng)融合系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J]. 現(xiàn)代雷達(dá)， 2014， 36（4）：42-45.

[8] 袁樹云， 劉壽先， 王德田，等. 光纖多普勒測速儀位移模式數(shù)據(jù)處理新方法[J]. 激光與光電子學(xué)進(jìn)展， 2014， 51（3）：68-72.

[9] 田鴻. 強(qiáng)電磁干擾下光纖網(wǎng)絡(luò)的數(shù)據(jù)傳輸系統(tǒng)改進(jìn)設(shè)計(jì)[J]. 現(xiàn)代電子技術(shù)， 2016， 39（20）：53-56.

[10] 仝杰， 劉艷麗， 楊德龍，等. 5.8GHz光纖融合通信在輸電線路監(jiān)測系統(tǒng)中的應(yīng)用[J]. 電信科學(xué)， 2016， 32（7）：166-174.

[11] 李春林， 黃月江， 牛長喜. 一種面向云計(jì)算的網(wǎng)絡(luò)異常流量分組方法[J]. 計(jì)算機(jī)應(yīng)用研究， 2014， 31（12）：3704-3706.

[12] 沈堯， 秦小麟， 鮑芝峰. 一種云環(huán)境中數(shù)據(jù)流的高效多目標(biāo)調(diào)度方法[J]. 軟件學(xué)報(bào)， 2017， 28（3）：579-597.

[13] 李敏. 嵌入式設(shè)備中差異化多任務(wù)節(jié)能優(yōu)化調(diào)度方法研究[J]. 科學(xué)技術(shù)與工程， 2017， 17（12）：195-199.

[14] 余曉杉， 王琨， 顧華璽，等. 云計(jì)算數(shù)據(jù)中心光互連網(wǎng)絡(luò)：研究現(xiàn)狀與趨勢[J]. 計(jì)算機(jī)學(xué)報(bào)， 2015， 38（10）：1924-1945.

[15] 黃勝， 李佳良， 李根，等. 多態(tài)OBS網(wǎng)絡(luò)中基于信道整理的調(diào)度算法[J]. 半導(dǎo)體光電， 2014， 35（3）：488-491.

[16] 鄧彬偉， 劉天寬. LHC光纖數(shù)據(jù)鏈路傳輸中LOCic系統(tǒng)編解碼延時(shí)測量[J]. 電子技術(shù)應(yīng)用， 2015， 41（6）：69-72.

[17] 梁華岳， 胡偉武. 一種用HT協(xié)議實(shí)現(xiàn)光纖傳輸?shù)臄?shù)據(jù)轉(zhuǎn)換結(jié)構(gòu)[J]. 高技術(shù)通訊， 2015， 25（6）：561-566.

[18] 殷洪波， 林小娟， 王振興，等. 光纖數(shù)據(jù)鏈路模擬器設(shè)計(jì)[J]. 應(yīng)用光學(xué)， 2015， 36（3）：480-485.