本文選題：多媒體服務(wù) + QoS�。� 參考：《東北大學(xué)》2008年博士論文

【摘要】： 隨著Internet上Web服務(wù)的快速發(fā)展,越來越多的服務(wù)提供商以Web服務(wù)的形式為用戶提供多媒體應(yīng)用。但由于上述應(yīng)用功能單一,服務(wù)能力有限,如何利用服務(wù)組合技術(shù)向用戶提供綜合、復(fù)雜的多媒體服務(wù)成為一個(gè)有實(shí)際應(yīng)用價(jià)值的課題。為此,本文針對(duì)分布式多媒體應(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ù)等問題展開研究,通過服務(wù)組合為用戶提供智能的集成服務(wù),滿足用戶動(dòng)態(tài)、多變的功能及非功能性需求。主要工作如下： (1)提出了一個(gè)基于多媒體服務(wù)覆蓋網(wǎng)的服務(wù)組合框架,滿足Internet上大規(guī)模分布式多媒體應(yīng)用需求。針對(duì)多媒體應(yīng)用不能保證服務(wù)質(zhì)量(QoS),缺乏靈活性和可擴(kuò)展性等問題,提出了一個(gè)基于多媒體服務(wù)覆蓋網(wǎng)的分層服務(wù)組合框架MSON。MSON從服務(wù)組合模式和多媒體服務(wù)組合模型出發(fā),采用層次結(jié)構(gòu)來簡化復(fù)雜的服務(wù)組合問題,分離出其基本功能單元,建立層次化結(jié)構(gòu)模型,為分布式多媒體應(yīng)用提供一致的系統(tǒng)框架,實(shí)現(xiàn)應(yīng)用的可擴(kuò)展性和靈活性。 (2)提出了一個(gè)分布式語義服務(wù)發(fā)現(xiàn)方法,解決MSON中服務(wù)發(fā)現(xiàn)問題。針對(duì)傳統(tǒng)UDDI服務(wù)發(fā)現(xiàn)方法不能解決MSON面臨的分布式查找和語義服務(wù)匹配問題,對(duì)MSON提出了相應(yīng)的一個(gè)分布式服務(wù)發(fā)現(xiàn)方法。該方法在服務(wù)注冊節(jié)點(diǎn)上發(fā)布語義服務(wù)廣告,采用Bloom filter技術(shù)提高搜索效率用預(yù)計(jì)算方法回避高耗時(shí)的推理操作,提高服務(wù)匹配效率。針對(duì)從眾多功能相似的服務(wù)中選擇最優(yōu)服務(wù)問題,從信任和信譽(yù)管理的角度提出基于QoS的服務(wù)選擇排序算法。該算法根據(jù)用戶的反饋、服務(wù)提供者提供的數(shù)據(jù)以及可信代理的報(bào)告三方面的因素計(jì)算QoS預(yù)期值,并根據(jù)QoS預(yù)期值對(duì)服務(wù)選擇和排序。 (3)提出了QoS服務(wù)路由算法,解決MSON中服務(wù)路徑選擇問題。MSON是通過把多媒體應(yīng)用需求映射為覆蓋網(wǎng)路由的方式實(shí)現(xiàn)服務(wù)組合的,本文從平面覆蓋拓?fù)浜头謱痈采w拓?fù)鋬蓚�(gè)角度研究服務(wù)路由算法,提出滿足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è)最小干擾服務(wù)組合和恢復(fù)算法,解決MSON中服務(wù)路徑穩(wěn)定性問題。針對(duì)MSON覆蓋網(wǎng)中的服務(wù)節(jié)點(diǎn)和鏈路存在失效的問題,提出一個(gè)優(yōu)化的服務(wù)干擾模型來定量地描述服務(wù)中斷對(duì)端用戶的影響；并遵循優(yōu)先使用可本地恢復(fù)的節(jié)點(diǎn)、選擇可靠節(jié)點(diǎn)以及消極調(diào)整服務(wù)路徑三個(gè)路由選擇原則,設(shè)計(jì)了最小干擾服務(wù)組合和恢復(fù)啟發(fā)式算法MISCR.仿真實(shí)驗(yàn)表明,相比傳統(tǒng)的算法,MISCR降低了服務(wù)中斷對(duì)端用戶的影響,提高了系統(tǒng)的健壯性和穩(wěn)定性。
[Abstract]:With the rapid development of Web services on Internet, more and more service providers provide multimedia applications for users in the form of Web services. However, because of the single application function and limited service ability, how to use service composition technology to provide comprehensive services to users, complex multimedia services have become a practical application value topic. This paper, aiming at the problem of service composition in distributed multimedia applications, makes use of the characteristics of Web Services interconnected to form an application layer service coverage network, and puts forward a framework of service composition based on multimedia service coverage network, and focuses on service discovery, service routing and service path failure recovery in this framework. The research provides users with intelligent integrated services through service composition to meet users' dynamic, changeable and non functional requirements. The main tasks are as follows:
(1) a service composition framework based on multimedia service coverage network is proposed to meet the needs of large-scale distributed multimedia applications on Internet. In view of the problem that multimedia applications can not guarantee the quality of service (QoS), lack of flexibility and extensibility, a hierarchical service composition framework based on multimedia service coverage network (MSON.MSON) is proposed. From the service composition model and the multimedia service composition model, the hierarchical structure is used to simplify the complex service composition problem. The basic functional units are separated and the hierarchical structure model is established. It provides a consistent system framework for distributed multimedia applications, and realizes the extensibility and flexibility of the application.
(2) a distributed semantic service discovery method is proposed to solve the problem of service discovery in MSON. In view of the problem that the traditional UDDI service discovery method can not solve the problem of distributed lookup and semantic service matching faced by MSON, a corresponding distributed service discovery method is proposed for MSON. This method releases semantic services on service registration nodes. Bloom filter technology is used to improve the search efficiency by precomputing the time-consuming reasoning operation and improving the service matching efficiency. A service selection sorting algorithm based on QoS is proposed from the perspective of trust and reputation management. The algorithm is based on the user's feedback and service. The data provided by the provider and three factors of the trusted agent's report calculate the expected value of QoS, and select and sort the services according to the expected value of QoS.
(3) the QoS service routing algorithm is proposed to solve the service path selection problem in MSON..MSON is a service combination by mapping the multimedia application requirements to the overlay routing. This paper studies the service routing algorithm from the two angles of the flat cover topology and the layered overlay topology, and proposes a QoS based plane service routing algorithm KTA-LBSP. The SA and QoS aware hierarchical service routing algorithm HQSRA. KTA-LBSPSA algorithm first delaminate the service path to satisfy the QoS constraint in the minimum delay service tree, and select the path of the maximum load fair value from multiple candidate service paths as the final service path, and get a service that satisfies the QoS constraint and load balance. The path.HQSRA algorithm divides the service path selection process into two steps between cluster and cluster, and solves the problem of finding QoS satisfied service path in the large scale layer coverage network.
(4) a minimum interference service combination and recovery algorithm is proposed to solve the problem of service path stability in MSON. In view of the problem of service nodes and links in the MSON overlay network, an optimized service interference model is proposed to quantitatively describe the effect of service interruption on the end users and to follow the priority use and can be recovered locally. Nodes, selected reliable nodes and negative adjustment of service path three routing principles, designed the minimum interference service composition and the recovery heuristic algorithm MISCR. simulation experiments show that compared with the traditional algorithm, MISCR reduces the impact of service interruption on end users, and improves the robustness and stability of the system.
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級(jí)別】：博士
【學(xué)位授予年份】：2008
【分類號(hào)】：TN919.8

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王勇;代桂平;侯亞榮;方娟;毛國君;;基于貝葉斯網(wǎng)絡(luò)的組合服務(wù)信任度評(píng)估方法[J];高技術(shù)通訊;2010年01期

2 張海勤;伍爵博;;移動(dòng)電子商務(wù)應(yīng)用服務(wù)平臺(tái)研究[J];硅谷;2011年17期

3 林婧;;基于Petri網(wǎng)和概念格的服務(wù)發(fā)現(xiàn)與組合[J];電子商務(wù);2011年07期

4 周軍;;試論圖書館的服務(wù)組合戰(zhàn)略[J];情報(bào)資料工作;2011年01期

5 代秀娟;章昭輝;王敏生;楊娟;潘冬生;汪小寒;;旅游信息服務(wù)組合的Petri網(wǎng)建模及其實(shí)現(xiàn)[J];安徽師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期

6 王勇;代桂平;姜正濤;侯亞榮;;服務(wù)組合中信任感知的成員服務(wù)選擇算法[J];高技術(shù)通訊;2010年08期

7 牛永潔;張成;;基于改進(jìn)蟻群算法的服務(wù)組合研究[J];計(jì)算技術(shù)與自動(dòng)化;2011年02期

8 劉毅;薛紅超;夏云霓;楊駿;;服務(wù)組合排編規(guī)范性能分析研究[J];計(jì)算機(jī)工程與應(yīng)用;2011年22期

9 郭明武;彭清山;李黎;;基于本體和逆向匹配算法的地理Web服務(wù)自動(dòng)組合方法[J];測繪信息與工程;2011年04期

10 王廣正;;基于QoS的語義Web服務(wù)組合優(yōu)化算法[J];微電子學(xué)與計(jì)算機(jī);2011年07期

相關(guān)會(huì)議論文 前10條

1 江琦;奚宏生;殷保群;;網(wǎng)絡(luò)新媒體服務(wù)系統(tǒng)事件驅(qū)動(dòng)的動(dòng)態(tài)服務(wù)組合[A];第二十九屆中國控制會(huì)議論文集[C];2010年

2 鄭重;王意潔;馬行空;;TCSO:一種輕量級(jí)主題連通的語義覆蓋網(wǎng)[A];2010年第16屆全國信息存儲(chǔ)技術(shù)大會(huì)（IST2010）論文集[C];2010年

3 袁兆山;吳亮;;QoS驅(qū)動(dòng)的事務(wù)性WEB服務(wù)組合[A];全國第20屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議(CACIS·2009)暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集（下冊）[C];2009年

4 張玉軍;李心科;;面向自然語言描述的Web服務(wù)組合[A];2011中國儀器儀表與測控技術(shù)大會(huì)論文集[C];2011年

5 段友祥;相鵬;;Web服務(wù)組合引擎的研究與實(shí)現(xiàn)[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（研究報(bào)告篇）[C];2006年

6 張艷梅;;基于Overlay網(wǎng)絡(luò)的服務(wù)組合研究綜述[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集（上）[C];2006年

7 成睿星;蘇森;楊放春;;使用范例推理的服務(wù)組合方法研究[A];2006年全國通信軟件學(xué)術(shù)會(huì)議論文集[C];2006年

8 亓開元;李基梅;;業(yè)務(wù)端編程模式與現(xiàn)行服務(wù)組合模式的對(duì)比分析[A];煤礦自動(dòng)化與信息化——第19屆全國煤礦自動(dòng)化與信息化學(xué)術(shù)會(huì)議暨中國礦業(yè)大學(xué)（北京）百年校慶學(xué)術(shù)會(huì)議論文集[C];2009年

9 趙蕓;司華友;;基于OWL-S需求驅(qū)動(dòng)的WEB服務(wù)組合研究[A];全國第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（下冊）[C];2008年

10 崔倩;申利民;;基于QoS的Web服務(wù)組合優(yōu)化策略[A];全國第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（下冊）[C];2008年

相關(guān)重要報(bào)紙文章 前10條

1 記者 李紅艷;“家長監(jiān)護(hù)工程”將覆蓋網(wǎng)游全行業(yè)[N];北京日報(bào);2011年

2 通訊員 張良漢 蔡義仁;霍里街道織密新農(nóng)保覆蓋網(wǎng)[N];馬鞍山日報(bào);2011年

3 馬劍芳;深圳寬帶用戶破百萬[N];深圳商報(bào);2007年

4 程吉安邋喬西寧;移動(dòng)通信基站覆蓋網(wǎng)工程通過驗(yàn)收[N];人民郵電;2007年

5 周自進(jìn);珠寶展應(yīng)講究服務(wù)組合[N];中國黃金報(bào);2003年

6 本報(bào)實(shí)習(xí)記者 王一;借“服務(wù)牌”曲徑通幽[N];通信產(chǎn)業(yè)報(bào);2006年

7 陳秀云邋于剛;臨淄工商：打好服務(wù)組合“牌”[N];淄博日報(bào);2008年

8 馮霖銘邋靳選東;打好執(zhí)法與服務(wù)組合拳[N];中國質(zhì)量報(bào);2007年

9 記者 匡麗娜　實(shí)習(xí)生 吳楠;我市力爭3年建成農(nóng)村地面數(shù)字電視覆蓋網(wǎng)[N];重慶日報(bào);2009年

10 記者 鄒良麗　通訊員 叢廣;草廟子鎮(zhèn)：“服務(wù)組合拳”助項(xiàng)目提速[N];威海日報(bào);2011年

相關(guān)博士學(xué)位論文 前10條

1 王慧;多媒體服務(wù)覆蓋網(wǎng)中的服務(wù)組合問題研究[D];東北大學(xué);2008年

2 龍軍;基于信任感知與演化的服務(wù)組合關(guān)鍵技術(shù)研究[D];中南大學(xué);2011年

3 朱銳;可信服務(wù)組合若干關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2009年

4 樂俊;基于混合網(wǎng)狀覆蓋網(wǎng)的高質(zhì)量應(yīng)用層組播系統(tǒng)研究[D];武漢大學(xué);2010年

5 于曉浩;面向任務(wù)的軍事信息服務(wù)組合方法與關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2011年

6 翟巖龍;開放網(wǎng)絡(luò)環(huán)境中動(dòng)態(tài)自適應(yīng)服務(wù)組合技術(shù)研究[D];北京理工大學(xué);2009年

7 張帥;基于服務(wù)組合的跨企業(yè)協(xié)作關(guān)鍵技術(shù)研究[D];浙江大學(xué);2011年

8 鮑亮;基于函數(shù)式編程的Web服務(wù)組合技術(shù)研究[D];西安電子科技大學(xué);2010年

9 孔廣黔;基于組播覆蓋網(wǎng)的視頻傳輸關(guān)鍵技術(shù)研究[D];貴州大學(xué);2009年

10 朱里越;多業(yè)務(wù)協(xié)同系統(tǒng)服務(wù)組合技術(shù)研究[D];中國科學(xué)技術(shù)大學(xué);2010年

相關(guān)碩士學(xué)位論文 前10條

1 趙偉偉;基于冗余的可靠Web服務(wù)組合方法研究[D];燕山大學(xué);2010年

2 陳楠;語義Web服務(wù)組合相關(guān)技術(shù)研究[D];中南大學(xué);2010年

3 劉永壯;面向生物信息領(lǐng)域的Web服務(wù)組合技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2010年

4 譚征;一種Web服務(wù)組合的自動(dòng)化模型檢測方法[D];桂林電子科技大學(xué);2010年

5 鐘科明;面向業(yè)務(wù)流程的可視化BPEL建模工具[D];天津大學(xué);2010年

6 魯琳;面向服務(wù)質(zhì)量的服務(wù)組合方法研究[D];浙江大學(xué);2006年

7 許楠;Web服務(wù)組合可視化建模工具的研究與實(shí)現(xiàn)[D];大連海事大學(xué);2010年

8 李延紅;基于Pi演算的Web服務(wù)組合技術(shù)研究[D];山東經(jīng)濟(jì)學(xué)院;2011年

9 丁衛(wèi)東;基于QoS的Web服務(wù)組合優(yōu)化選取問題研究[D];曲阜師范大學(xué);2011年

10 袁東維;基于SLA的語義Web服務(wù)組合[D];陜西師范大學(xué);2010年

，

本文編號(hào)：1985712