[發明專利]物聯網服務的排序方法及裝置

有效

• 申請號: 201710632802.8
• 申請日: 2017-07-28
• 公開（公告）號: CN107612704B
• 公開（公告）日: 2019-10-01
• 發明（設計）人: 黃霽崴;黃昱澤;程渤;陳俊亮
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L29/08
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩;吳歡燕

本發明提供的物聯網服務的排序方法及裝置，通過對由同一用戶調用的任意兩項物聯網服務的服務質量(Quality of Service,QoS)進行比較，分別得到服務質量對比值；并根據服務質量對比值，利用時間序列分析方法預測得到與所述任一用戶調用的任意兩項物聯網服務的預測對比值。利用每一預測對比值構建馬爾可夫鏈，并得到基于服務質量的所有物聯網服務的排序結果。該排序方法能夠從稀疏的QoS數據集中高效地獲取物聯網服務的排序，降低了用戶終端在服務調用和評價過程中的負擔，為物聯網服務的選擇和推薦提供理論保障和技術支持。本實施例提供的排序方法自動化程度高，易于部署和實施，可適于大規模物聯網環境下使用。

技術領域

本發明涉及物聯網信息技術領域，更具體地，涉及物聯網服務的排序方法及裝置。

背景技術

目前，隨著物聯網技術的不斷發展，物聯網服務已廣泛存在于生活的各個方面。面對大規模物聯網服務，需要對這些大量的物聯網服務的服務質量進行高效管理。特別是當具有相同或相似功能的物聯網服務急劇增加，如何從這些大量的服務中根據服務的非功能性特征選取高質量的服務，已成為一個重要的問題。

為了實現對大量的功能相似的物聯網服務的高效管理，需要將這些服務根據服務質量(Quality of Service，QoS)數據進行排序，并從中挑選出高質量的物聯網服務。特別是對于物聯網服務的選擇和物聯網服務推薦而言，用戶需要從大量的候選物聯網服務中挑選出符合要求的高質量服務，因而在此之前需要對大量的候選物聯網服務按照QoS數據進行排序，這一過程更關注于物聯網服務基于QoS數據的排序結果，而非單個物聯網服務的QoS數據的變化趨勢。

但是，對物聯網來說，由于物聯網服務和服務質量數據存放在不同的地理位置，在對物聯網服務進行管理時需要從分布式的數據源獲取大量服務質量數據，若一個用戶對所有物聯網服務都進行調用和評價，將會消耗大量的時間和資源，而且會增大客戶端的負擔。因而從一個用戶端獲取的QoS數據將十分有限，只能使獲取的QoS數據構成一個稀疏矩陣，但現有技術中并不能從稀疏矩陣中獲取物聯網服務的排序結果。

發明內容

為克服上述問題或者至少部分地解決上述問題，本發明提供了一種物聯網服務的排序方法及裝置。

一方面，本發明提供了一種物聯網服務的排序方法，包括：

S1，在預設時間段內的多個預設時刻上，獲取多個用戶調用的每項物聯網服務的服務質量QoS數據，構成原始數據集，其中每個用戶在所述預設時間段內至少調用兩項物聯網服務；

S2，分別對所述原始數據集中由同一用戶調用的、在相同預設時刻上任意兩項物聯網服務的QoS數據進行比較，分別計算得到QoS對比值；

S3，根據計算得到的同一用戶調用的任意兩項物聯網服務在預設時間段內的所有QoS對比值，利用時間序列分析方法預測得到與所述同一用戶調用的任意兩項物聯網服務對應的預測對比值；

S4，將所述預測對比值寫入轉移概率矩陣，構建馬爾可夫鏈，并根據所述馬爾可夫鏈的穩態概率，得到基于所述QoS的所有物聯網服務的排序結果。

優選地，S2具體包括：根據如下公式計算每一個QoS對比值：

其中，w_i和w_j分別為由同一用戶調用的、在相同預設時刻上任意兩項物聯網服務s_i和s_j對應的QoS數據，q_ij為s_i和s_j的QoS對比值。

優選地，S3具體包括：

S31，根據計算得到的由同一用戶調用的任意兩項物聯網服務的每一QoS對比值與所述預設時刻的對應關系，分別構建QoS對比值時間序列；