Web服務(wù)發(fā)現(xiàn)關(guān)鍵技術(shù)研究.pdf

1、互聯(lián)網(wǎng)不僅改變了我們的學(xué)習(xí)、工作和生活方式，還極大地豐富了人們的精神世界。然而，互聯(lián)網(wǎng)在為我們帶來(lái)便利的同時(shí)也不可避免地引入了復(fù)雜性。在網(wǎng)絡(luò)服務(wù)的應(yīng)用層面，日益增多的服務(wù)類型和服務(wù)個(gè)數(shù)的井噴式增長(zhǎng)給網(wǎng)絡(luò)服務(wù)生態(tài)系統(tǒng)的良性發(fā)展帶來(lái)了諸多問(wèn)題。如今，服務(wù)提供者針對(duì)各種類似的應(yīng)用場(chǎng)景部署了成千上萬(wàn)同質(zhì)化的服務(wù)。因此，設(shè)計(jì)能夠適用于各種應(yīng)用環(huán)境，并以最少的人工干預(yù)提供可擴(kuò)展的、高效的自動(dòng)化服務(wù)發(fā)現(xiàn)技術(shù)，是網(wǎng)絡(luò)服務(wù)技術(shù)面臨的一個(gè)巨大挑戰(zhàn)。

2、　　本文針對(duì)網(wǎng)絡(luò)服務(wù)發(fā)現(xiàn)的關(guān)鍵技術(shù)進(jìn)行了研究，在對(duì)服務(wù)質(zhì)量模型、服務(wù)發(fā)現(xiàn)方式以及服務(wù)發(fā)現(xiàn)體系結(jié)構(gòu)進(jìn)行分析的基礎(chǔ)上，充分研究了現(xiàn)有的服務(wù)發(fā)現(xiàn)技術(shù)。針對(duì)不同的網(wǎng)絡(luò)環(huán)境及應(yīng)用場(chǎng)景，闡述了各類服務(wù)發(fā)現(xiàn)模型的利弊，分析了存在的問(wèn)題，提出了一系列創(chuàng)新的解決方案。主要研究成果如下：
　　針對(duì)分布式環(huán)境下的服務(wù)發(fā)現(xiàn)提出了流量控制模型，該模型通過(guò)節(jié)點(diǎn)內(nèi)部五個(gè)隊(duì)列的操作來(lái)分析節(jié)點(diǎn)的行為，與節(jié)點(diǎn)相關(guān)的流量由流量控制模塊進(jìn)行調(diào)控。針對(duì)查詢隊(duì)列、應(yīng)答隊(duì)列和

3、轉(zhuǎn)發(fā)隊(duì)列，應(yīng)用了不同的流量控制策略，通過(guò)改變上述三個(gè)隊(duì)列的優(yōu)先級(jí)來(lái)改進(jìn)整個(gè)網(wǎng)絡(luò)中服務(wù)發(fā)現(xiàn)的可獲得性和延遲。實(shí)驗(yàn)數(shù)據(jù)表明轉(zhuǎn)發(fā)隊(duì)列在上述三個(gè)隊(duì)列中最為重要，應(yīng)當(dāng)賦予最高的優(yōu)先級(jí)，應(yīng)答隊(duì)列次之，而查詢隊(duì)列的優(yōu)先級(jí)最低。
　　在基于非功能屬性的網(wǎng)絡(luò)服務(wù)選擇中，不同的服務(wù)請(qǐng)求者對(duì)服務(wù)質(zhì)量屬性有不同的偏好。本文基于層次分析法理論提出了協(xié)同服務(wù)質(zhì)量感知的服務(wù)選擇方法。用戶的偏好被映射至層次分析法的層次化結(jié)構(gòu)中，由各個(gè)準(zhǔn)則的權(quán)值來(lái)進(jìn)行體現(xiàn)。網(wǎng)絡(luò)服

4、務(wù)的服務(wù)質(zhì)量數(shù)據(jù)由使用過(guò)該服務(wù)的服務(wù)請(qǐng)求者基于使用體驗(yàn)來(lái)給出。對(duì)于用戶群體中不可避免的惡意用戶和偏見用戶，引入了信任閾值來(lái)提供信譽(yù)管理，使服務(wù)質(zhì)量數(shù)據(jù)收集自可信用戶。為了進(jìn)一步確保收集到的服務(wù)質(zhì)量數(shù)據(jù)的可靠性，運(yùn)用統(tǒng)計(jì)分析的方法將離群值進(jìn)行排除。最后通過(guò)對(duì)所收集到的服務(wù)質(zhì)量數(shù)據(jù)進(jìn)行聚合來(lái)選出候選服務(wù)中收益花費(fèi)比最高的服務(wù)。
　　針對(duì)數(shù)字社區(qū)網(wǎng)絡(luò)中的服務(wù)選擇提出了一個(gè)低開銷的k中點(diǎn)位置代理模型。數(shù)字社區(qū)網(wǎng)絡(luò)中的用戶通常都參與某種協(xié)同

5、的服務(wù)發(fā)現(xiàn)與選擇機(jī)制，不可避免地給用戶增加了不必要的負(fù)擔(dān)。本文考慮從數(shù)字社區(qū)網(wǎng)絡(luò)管理者的角度為整個(gè)用戶群體提供總的服務(wù)選擇方案，提出了k中點(diǎn)設(shè)施位置代理模型。該模型根據(jù)數(shù)字社區(qū)網(wǎng)絡(luò)的應(yīng)用場(chǎng)景，通過(guò)五類實(shí)體和六類消息來(lái)分析數(shù)字社區(qū)網(wǎng)絡(luò)中服務(wù)選擇的過(guò)程。為了減少數(shù)字社區(qū)網(wǎng)絡(luò)中服務(wù)請(qǐng)求者與部署有服務(wù)的設(shè)施之間總的連接開銷，提出了局部搜索算法和貪心算法。當(dāng)需要在數(shù)字社區(qū)網(wǎng)絡(luò)總的連接開銷和連接至數(shù)字社區(qū)網(wǎng)絡(luò)的設(shè)施個(gè)數(shù)之間進(jìn)行折中時(shí)，對(duì)于連接至數(shù)字

6、社區(qū)網(wǎng)絡(luò)的設(shè)施個(gè)數(shù)存在一個(gè)拐點(diǎn)。
　　針對(duì)移動(dòng)自組織網(wǎng)絡(luò)提出一種自治的動(dòng)態(tài)服務(wù)發(fā)現(xiàn)體系結(jié)構(gòu)，其能夠根據(jù)移動(dòng)自組織網(wǎng)絡(luò)的狀態(tài)來(lái)對(duì)自身的各項(xiàng)參數(shù)進(jìn)行調(diào)整，并對(duì)服務(wù)發(fā)現(xiàn)的工作模式在基于目錄的模式與無(wú)目錄的模式之間進(jìn)行自主切換。首先描述了網(wǎng)絡(luò)模型，并給出了統(tǒng)一的服務(wù)信息管理機(jī)制。在基于目錄的模式下，介紹了服務(wù)的注冊(cè)和注銷，并對(duì)服務(wù)查詢所需鍵值的生成方案和查找方法進(jìn)行了描述。設(shè)計(jì)了方向探測(cè)算法、局部位置優(yōu)化算法和全局位置優(yōu)化算法來(lái)進(jìn)行節(jié)點(diǎn)位