多媒體服務(wù)覆蓋網(wǎng)中的服務(wù)組合問題研究.pdf

1、隨著Internet上Web服務(wù)的快速發(fā)展，越來越多的服務(wù)提供商以Web服務(wù)的形式為用戶提供多媒體應(yīng)用。但由于上述應(yīng)用功能單一，服務(wù)能力有限，如何利用服務(wù)組合技術(shù)向用戶提供綜合、復(fù)雜的多媒體服務(wù)成為一個(gè)有實(shí)際應(yīng)用價(jià)值的課題。為此，本文針對分布式多媒體應(yīng)用中的服務(wù)組合問題，利用web服務(wù)間能夠互聯(lián)形成一個(gè)應(yīng)用層服務(wù)覆蓋網(wǎng)的特點(diǎn)，提出了基于多媒體服務(wù)覆蓋網(wǎng)的服務(wù)組合框架，并圍繞該框架中的服務(wù)發(fā)現(xiàn)、服務(wù)路由以及服務(wù)路徑的失敗恢復(fù)等問題展開研究

2、，通過服務(wù)組合為用戶提供智能的集成服務(wù)，滿足用戶動(dòng)態(tài)、多變的功能及非功能性需求。主要工作如下：
　　 (1)提出了一個(gè)基于多媒體服務(wù)覆蓋網(wǎng)的服務(wù)組合框架，滿足Internet上大規(guī)模分布式多媒體應(yīng)用需求。針對多媒體應(yīng)用不能保證服務(wù)質(zhì)量(QoS),缺乏靈活性和可擴(kuò)展性等問題，提出了一個(gè)基于多媒體服務(wù)覆蓋網(wǎng)的分層服務(wù)組合框架MSON。MSON從服務(wù)組合模式和多媒體服務(wù)組合模型出發(fā)，采用層次結(jié)構(gòu)來簡化復(fù)雜的服務(wù)組合問題，分離出其基本功

3、能單元，建立層次化結(jié)構(gòu)模型，為分布式多媒體應(yīng)用提供一致的系統(tǒng)框架，實(shí)現(xiàn)應(yīng)用的可擴(kuò)展性和靈活性。
　　 (2)提出了一個(gè)分布式語義服務(wù)發(fā)現(xiàn)方法，解決MSON中服務(wù)發(fā)現(xiàn)問題。針對傳統(tǒng)UDDI服務(wù)發(fā)現(xiàn)方法不能解決MSON面臨的分布式查找和語義服務(wù)匹配問題，對MSON提出了相應(yīng)的一個(gè)分布式服務(wù)發(fā)現(xiàn)方法。該方法在服務(wù)注冊節(jié)點(diǎn)上發(fā)布語義服務(wù)廣告，采用Bloom filter技術(shù)提高搜索效率，用預(yù)計(jì)算方法回避高耗時(shí)的推理操作，提高服務(wù)匹配效率

4、。針對從眾多功能相似的服務(wù)中選擇最優(yōu)服務(wù)問題，從信任和信譽(yù)管理的角度提出基于QoS的服務(wù)選擇排序算法。該算法根據(jù)用戶的反饋、服務(wù)提供者提供的數(shù)據(jù)以及可信代理的報(bào)告三方面的因素計(jì)算QoS預(yù)期值，并根據(jù)QoS預(yù)期值對服務(wù)選擇和排序。
　　 (3)提出了QoS服務(wù)路由算法，解決MSON中服務(wù)路徑選擇問題。MSON是通過把多媒體應(yīng)用需求映射為覆蓋網(wǎng)路由的方式實(shí)現(xiàn)服務(wù)組合的，本文從平面覆蓋拓?fù)浜头謱痈采w拓?fù)鋬蓚€(gè)角度研究服務(wù)路由算法，提出滿

5、足QoS的平面服務(wù)路由算法KTA-LBSPSA和QoS感知的層次服務(wù)路由算法HQSRA。KTA-LBSPSA算法首先在建立的最小延遲服務(wù)樹中分層查找滿足QoS約束的服務(wù)路徑，并從多個(gè)候選服務(wù)路徑中選擇有最大負(fù)載公平值的路徑作為最終的服務(wù)路徑，得到一個(gè)滿足QoS約束、負(fù)載均衡的服務(wù)路徑。HQSRA算法將服務(wù)路徑選擇過程分為簇間和簇內(nèi)選擇兩個(gè)步驟，解決在大規(guī)模分層覆蓋網(wǎng)中發(fā)現(xiàn)QoS滿意的服務(wù)路徑問題。
　　 (4)提出了一個(gè)最小干擾