[發(fā)明專利]一種基于用戶聚類的sky line在線計算方法

有效

• 申請?zhí)枺?/td>: 201310043441.5
• 申請日: 2013-02-04
• 公開（公告）號: CN103150336A
• 公開（公告）日: 2013-06-12
• 發(fā)明（設計）人: 吳健;陳克寒;吉利川;尹建偉;李瑩;鄧水光;吳朝暉
• 申請（專利權(quán)）人: 浙江大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 杭州裕陽專利事務所(普通合伙) 33221
• 代理人: 江助菊

技術領域

本發(fā)明涉及一種服務計算中的sky?line計算發(fā)現(xiàn)，尤其涉及實現(xiàn)了基于用戶聚類了離線預測的在線sky?line計算方法。?

背景技術

近年來，Web服務計算領域隨著SOA技術的廣泛應用而得到了快速發(fā)展，從中衍生出了服務發(fā)現(xiàn)、服務組合、服務選擇等若干子領域。隨著SOA的廣泛應用，當今互聯(lián)網(wǎng)上的Web服務（之后簡稱為服務）數(shù)量急劇的增加，使得人工的查找、選擇和調(diào)用服務不再能滿足需求，從而高效的發(fā)現(xiàn)、選擇和組合服務算法成為了迫切的研究需要。如何根據(jù)用戶功能需求描述，在海量服務中找到符合此功能需求的服務，是服務發(fā)現(xiàn)的研究內(nèi)容。然而，在海量的服務中，通常會存在相當數(shù)量由不同服務提供商所提供的，功能相同而非功能屬性完全不同的服務，如何從大量功能上等價的服務中，根據(jù)其非功能屬性有效的選擇出最為合適的服務，是服務選擇所解決的問題。作為服務選擇中的重要步驟，基于服務QoS屬性的sky?line計算課題亦成為了熱門的研究方向。?

一次典型的服務計算請求，通常包括服務發(fā)現(xiàn)、組合、選擇、執(zhí)行過程，整個過程由用戶發(fā)起，最終將結(jié)果返回給用戶，其中各個步驟的執(zhí)行效率直接影響整體服務計算的響應效率，對于服務選擇中的sky?line計算環(huán)節(jié)而言，同樣如此。傳統(tǒng)的方法，通常是對sky?line計算進行獨立的探討，而忽略了其在真實服務計算場景中的應用；基于對整體服務QoS數(shù)據(jù)進行sky?line全局計算的方法效率較低，不能滿足于在線請求的實時性；每一時刻發(fā)起sky?line請求的用戶是不可預知的，因而不可能事先對所有用的sky?line進行離線計算。?

目前的sky?line計算方法主要可以分為完全離線計算和漸進式在線計算兩?類。完全離線方法對全局服務QoS數(shù)據(jù)集進行分析，其計算結(jié)果準確但難以滿足在線的sky?line計算需求；漸進式在線計算方法，通過在線不斷的對sky?line進行調(diào)整修正，逐漸逼近最終sky?line結(jié)果，其計算過程雖然符合在線特性，但準確結(jié)果需逐步細化且完全在線完成，整體計算效率偏低。可以看到，還沒有一種很好的結(jié)合離線運算的全局性和在線運算的實時性優(yōu)點的sky?line計算方法。?

發(fā)明內(nèi)容

針對上述技術缺陷，本發(fā)明提出一種基于用戶聚類的sky?line在線計算方法。?

為了解決上述技術問題，本發(fā)明的技術方案如下：?

一種基于用戶聚類的sky?line在線計算方法，包括如下步驟：?

11）基于用戶-服務QoS矩陣對相似用戶進行聚類步驟：?

當為單維度場景時，采用將所有維度的QoS值歸一化處理后按照其權(quán)重計算為一維數(shù)值，用戶u對服務s的多維QoS的歸一化公式如下：?