時(shí)間約束的Web服務(wù)組合研究
發(fā)布時(shí)間:2021-06-05 11:16
以Web服務(wù)為關(guān)鍵技術(shù)的面向服務(wù)的構(gòu)架(Service-Oriented Architecture,SOA)正成為Internet上主流的軟件形態(tài),它通過(guò)重用和重組現(xiàn)有的Web服務(wù),可以實(shí)現(xiàn)數(shù)據(jù)、資源和系統(tǒng)的靈活集成。隨著Internet網(wǎng)上Web服務(wù)數(shù)量的激增,為更好的滿足用戶需求的多樣化和個(gè)性化,在組合服務(wù)時(shí),需要在滿足用戶的時(shí)序及服務(wù)質(zhì)量(Quality of Service,QoS)約束的前提下,優(yōu)化某些性能指標(biāo)。當(dāng)前,關(guān)于時(shí)序約束的Web服務(wù)組合研究多是關(guān)注組合服務(wù)的兼容性驗(yàn)證或演算,而QoS感知的Web服務(wù)組合仍然受到高昂的時(shí)間開銷的困擾,尤其是考慮到QoS的不確定性;谏鲜霰尘,本文致力于基于時(shí)序約束以及包含響應(yīng)時(shí)間在內(nèi)的QoS感知的Web服務(wù)組合問(wèn)題研究,取得了以下主要研究成果。(1)提出了一種時(shí)序約束分解(TCD)模型及其求解算法。時(shí)序約束分解模型的目標(biāo)是將施加于整個(gè)工作流或其子工作流的全局性時(shí)序約束分解為施加于該工作流中包含的每個(gè)任務(wù)的局部時(shí)序約束。當(dāng)為每個(gè)任務(wù)選擇的候選服務(wù)滿足這些局部時(shí)序約束時(shí),可以保障用戶需求的全局性時(shí)序約束。求解該模型的貪心算法致力于保留盡...
【文章來(lái)源】:廣西大學(xué)廣西壯族自治區(qū) 211工程院校
【文章頁(yè)數(shù)】:122 頁(yè)
【學(xué)位級(jí)別】:博士
【部分圖文】:
圖1-1?Web服務(wù)體系結(jié)構(gòu)??
出現(xiàn)了很多功能相同或相似的Web服務(wù),人們對(duì)Web服務(wù)或組合服務(wù)提出了更高的要求:??即期望以最低的代價(jià)獲得最好的服務(wù)質(zhì)量,這一需求引發(fā)了?QoS感知的Web服務(wù)研究熱??潮M°]。圖1-2示例了一個(gè)QoS感知的Web服務(wù)組合,其上半部分描述了一個(gè)工作流,表??示完成該任務(wù)會(huì)涉及到T1至T5共5個(gè)任務(wù)。其中,T4與T5可以并發(fā)完成,它們應(yīng)該??在T3完成之后才能開始執(zhí)行,T2與由T3、T4、T5形成的子結(jié)構(gòu)是選擇關(guān)系,T1應(yīng)該??最先開始執(zhí)行。下半部分是服務(wù)庫(kù),展示了每個(gè)任務(wù)所擁有的候選服務(wù),比如T1擁有5??個(gè)候選服務(wù),分別記為3?至Sl5。服務(wù)選擇的目的就是為每個(gè)任務(wù)都選擇一個(gè)候選服務(wù)。??在圖1-2中,為T1選擇了?sl3、T2選擇了?s22、T3選擇了?s31、T4選擇了?s45、T5選??擇了?s52。由這些選擇即可得到圖1-3所示的一個(gè)組合服務(wù)。??工?Tl—??作?\?ZT4\^?/??流?、T3—>AND〈?J>AND,??Sll?S21?"?S31?S41?S51??nr,?Sl2?"?
\?s31?->?ANDA—/??S52??圖1-3由圖1-2展示的組合服務(wù)??Fig.1 ̄3?A?composited?Web?service?for?Fig.?1-2??Xu?乂等[4|]更是提出了大服務(wù)(Big?Service)概念,它從為處理大數(shù)據(jù)交互、協(xié)作??的服務(wù)集合進(jìn)化而來(lái),作者分析了大服務(wù)的特征、參考構(gòu)架、研宄方向等諸多問(wèn)題,受??到了廣泛關(guān)注,有望為Web服務(wù)及其組合技術(shù)的研究與應(yīng)用注入新的活力。??1.3國(guó)內(nèi)外研究現(xiàn)狀??較新的綜述性文獻(xiàn)[42]將Web服務(wù)組合的生命周期分成四個(gè)階段:定義(描述用戶??功能與性能需求,定義工作流、異常處理機(jī)制等)、服務(wù)選擇(為工作流中的每個(gè)任務(wù)??選擇一個(gè)合適的候選服務(wù))、部署(安裝所選定的組合服務(wù),即形成可執(zhí)行的組合服務(wù))??和執(zhí)行(創(chuàng)建組合服務(wù)實(shí)例并調(diào)用執(zhí)行)。本文重點(diǎn)關(guān)注其中的第二個(gè)階段(服務(wù)選擇),??即認(rèn)為工作流己知,用戶需求與候選服務(wù)的定義的語(yǔ)義明確。??1.3.?1時(shí)序約束Web服務(wù)組合??用工作流描述的業(yè)務(wù)流程可以由基于互聯(lián)網(wǎng)的Web服務(wù)組合
【參考文獻(xiàn)】:
期刊論文
[1]求解Web服務(wù)組合QoS優(yōu)化的多屬性決策及自適應(yīng)遺傳算法[J]. 魯城華,寇紀(jì)淞. 計(jì)算機(jī)科學(xué). 2019(02)
[2]基于不確定服務(wù)質(zhì)量感知的云服務(wù)組合方法[J]. 王思臣,涂輝,張以文. 計(jì)算機(jī)應(yīng)用. 2018(10)
[3]基于SOA的校園一卡通應(yīng)用集成設(shè)計(jì)與實(shí)現(xiàn)[J]. 朱銳. 華中師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017(S1)
[4]不確定感知的自適應(yīng)云計(jì)算服務(wù)組合[J]. 任麗芳,王文劍,許行. 計(jì)算機(jī)研究與發(fā)展. 2016(12)
[5]隨機(jī)QoS感知的Web服務(wù)組合概率分析[J]. 汪瀟灑,付曉東,劉驪,岳昆,劉利軍. 計(jì)算機(jī)工程與應(yīng)用. 2017(14)
[6]Service-Oriented Network Virtualization Architecture for Internet of Things[J]. Yongan Guo,Hongbo Zhu,Longxiang Yang. 中國(guó)通信. 2016(09)
[7]融合網(wǎng)絡(luò)環(huán)境下快速可靠的服務(wù)組合容錯(cuò)方法[J]. 張俊娜,王尚廣,孫其博,楊放春. 軟件學(xué)報(bào). 2017(04)
[8]基于改進(jìn)煙花算法的Web服務(wù)組合優(yōu)化[J]. 張以文,吳金濤,趙姝,唐杰. 計(jì)算機(jī)集成制造系統(tǒng). 2016(02)
[9]不確定服務(wù)質(zhì)量感知的Web服務(wù)可行組合方案計(jì)算[J]. 付曉東,岳昆,劉驪,劉利軍. 計(jì)算機(jī)集成制造系統(tǒng). 2016(01)
[10]基于改進(jìn)蟻群算法的制造云服務(wù)組合優(yōu)化[J]. 馬文龍,王錚,趙燕偉. 計(jì)算機(jī)集成制造系統(tǒng). 2016(01)
本文編號(hào):3212063
【文章來(lái)源】:廣西大學(xué)廣西壯族自治區(qū) 211工程院校
【文章頁(yè)數(shù)】:122 頁(yè)
【學(xué)位級(jí)別】:博士
【部分圖文】:
圖1-1?Web服務(wù)體系結(jié)構(gòu)??
出現(xiàn)了很多功能相同或相似的Web服務(wù),人們對(duì)Web服務(wù)或組合服務(wù)提出了更高的要求:??即期望以最低的代價(jià)獲得最好的服務(wù)質(zhì)量,這一需求引發(fā)了?QoS感知的Web服務(wù)研究熱??潮M°]。圖1-2示例了一個(gè)QoS感知的Web服務(wù)組合,其上半部分描述了一個(gè)工作流,表??示完成該任務(wù)會(huì)涉及到T1至T5共5個(gè)任務(wù)。其中,T4與T5可以并發(fā)完成,它們應(yīng)該??在T3完成之后才能開始執(zhí)行,T2與由T3、T4、T5形成的子結(jié)構(gòu)是選擇關(guān)系,T1應(yīng)該??最先開始執(zhí)行。下半部分是服務(wù)庫(kù),展示了每個(gè)任務(wù)所擁有的候選服務(wù),比如T1擁有5??個(gè)候選服務(wù),分別記為3?至Sl5。服務(wù)選擇的目的就是為每個(gè)任務(wù)都選擇一個(gè)候選服務(wù)。??在圖1-2中,為T1選擇了?sl3、T2選擇了?s22、T3選擇了?s31、T4選擇了?s45、T5選??擇了?s52。由這些選擇即可得到圖1-3所示的一個(gè)組合服務(wù)。??工?Tl—??作?\?ZT4\^?/??流?、T3—>AND〈?J>AND,??Sll?S21?"?S31?S41?S51??nr,?Sl2?"?
\?s31?->?ANDA—/??S52??圖1-3由圖1-2展示的組合服務(wù)??Fig.1 ̄3?A?composited?Web?service?for?Fig.?1-2??Xu?乂等[4|]更是提出了大服務(wù)(Big?Service)概念,它從為處理大數(shù)據(jù)交互、協(xié)作??的服務(wù)集合進(jìn)化而來(lái),作者分析了大服務(wù)的特征、參考構(gòu)架、研宄方向等諸多問(wèn)題,受??到了廣泛關(guān)注,有望為Web服務(wù)及其組合技術(shù)的研究與應(yīng)用注入新的活力。??1.3國(guó)內(nèi)外研究現(xiàn)狀??較新的綜述性文獻(xiàn)[42]將Web服務(wù)組合的生命周期分成四個(gè)階段:定義(描述用戶??功能與性能需求,定義工作流、異常處理機(jī)制等)、服務(wù)選擇(為工作流中的每個(gè)任務(wù)??選擇一個(gè)合適的候選服務(wù))、部署(安裝所選定的組合服務(wù),即形成可執(zhí)行的組合服務(wù))??和執(zhí)行(創(chuàng)建組合服務(wù)實(shí)例并調(diào)用執(zhí)行)。本文重點(diǎn)關(guān)注其中的第二個(gè)階段(服務(wù)選擇),??即認(rèn)為工作流己知,用戶需求與候選服務(wù)的定義的語(yǔ)義明確。??1.3.?1時(shí)序約束Web服務(wù)組合??用工作流描述的業(yè)務(wù)流程可以由基于互聯(lián)網(wǎng)的Web服務(wù)組合
【參考文獻(xiàn)】:
期刊論文
[1]求解Web服務(wù)組合QoS優(yōu)化的多屬性決策及自適應(yīng)遺傳算法[J]. 魯城華,寇紀(jì)淞. 計(jì)算機(jī)科學(xué). 2019(02)
[2]基于不確定服務(wù)質(zhì)量感知的云服務(wù)組合方法[J]. 王思臣,涂輝,張以文. 計(jì)算機(jī)應(yīng)用. 2018(10)
[3]基于SOA的校園一卡通應(yīng)用集成設(shè)計(jì)與實(shí)現(xiàn)[J]. 朱銳. 華中師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017(S1)
[4]不確定感知的自適應(yīng)云計(jì)算服務(wù)組合[J]. 任麗芳,王文劍,許行. 計(jì)算機(jī)研究與發(fā)展. 2016(12)
[5]隨機(jī)QoS感知的Web服務(wù)組合概率分析[J]. 汪瀟灑,付曉東,劉驪,岳昆,劉利軍. 計(jì)算機(jī)工程與應(yīng)用. 2017(14)
[6]Service-Oriented Network Virtualization Architecture for Internet of Things[J]. Yongan Guo,Hongbo Zhu,Longxiang Yang. 中國(guó)通信. 2016(09)
[7]融合網(wǎng)絡(luò)環(huán)境下快速可靠的服務(wù)組合容錯(cuò)方法[J]. 張俊娜,王尚廣,孫其博,楊放春. 軟件學(xué)報(bào). 2017(04)
[8]基于改進(jìn)煙花算法的Web服務(wù)組合優(yōu)化[J]. 張以文,吳金濤,趙姝,唐杰. 計(jì)算機(jī)集成制造系統(tǒng). 2016(02)
[9]不確定服務(wù)質(zhì)量感知的Web服務(wù)可行組合方案計(jì)算[J]. 付曉東,岳昆,劉驪,劉利軍. 計(jì)算機(jī)集成制造系統(tǒng). 2016(01)
[10]基于改進(jìn)蟻群算法的制造云服務(wù)組合優(yōu)化[J]. 馬文龍,王錚,趙燕偉. 計(jì)算機(jī)集成制造系統(tǒng). 2016(01)
本文編號(hào):3212063
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/3212063.html
最近更新
教材專著