本文關(guān)鍵詞：結(jié)合對(duì)策論與多目標(biāo)MILP的Web服務(wù)組合調(diào)度問題求解

  更多相關(guān)文章： 對(duì)策論 混合整數(shù)線性規(guī)劃 Web服務(wù)組合 服務(wù)質(zhì)量 多目標(biāo)優(yōu)化

【摘要】：針對(duì)單目標(biāo)優(yōu)化問題,結(jié)合對(duì)策論與多目標(biāo)混合整數(shù)線性規(guī)劃(MILP),提出一種Web服務(wù)組合(WSC)調(diào)度方法。根據(jù)5個(gè)基本的服務(wù)質(zhì)量(Qo S)屬性定義WSC的Qo S屬性,將WSC調(diào)度問題轉(zhuǎn)換為求解MILP問題,服務(wù)商之間的交互模擬為一個(gè)非合作、不完備的貝葉斯對(duì)策,利用參與者的貝葉斯納什均衡保證服務(wù)商對(duì)于組合任務(wù)的公平競(jìng)爭(zhēng),從而達(dá)到最小化執(zhí)行時(shí)間和成本,同時(shí)最大化聲譽(yù)、可靠性和可用性的目標(biāo)。數(shù)值分析結(jié)果表明,該方法具有較高的求解效率,能避免效應(yīng)函數(shù)中的多屬性聚合現(xiàn)象,適用于求解中小規(guī)模的WSC調(diào)度問題。
【作者單位】： 周口師范學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;哈爾濱工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【關(guān)鍵詞】： 對(duì)策論 混合整數(shù)線性規(guī)劃 Web服務(wù)組合 服務(wù)質(zhì)量 多目標(biāo)優(yōu)化
【基金】：國家自然科學(xué)青年基金資助項(xiàng)目(61300124) 河南省科技廳軟科學(xué)研究計(jì)劃基金資助項(xiàng)目(132400411365) 河南省高等學(xué)校重點(diǎn)科研基金資助項(xiàng)目(15B520046)
【分類號(hào)】：TP393.09
【正文快照】： Composition,WSC)調(diào)度已成為提高客戶滿意度的關(guān)1概述鍵技術(shù),涉及大量服務(wù)選擇、移動(dòng)以及不同服務(wù)之間Web服務(wù)調(diào)度[1]對(duì)業(yè)務(wù)全局處理性能具有重要協(xié)同調(diào)度等動(dòng)態(tài)行為[2],然而WSC中存在的多Qo S影響,通常需要考慮用戶約束和參數(shù)設(shè)置,從而保證屬性聚合問題仍沒有得到較好地解決

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 王曉玲,郭志懋,周傲英;Web服務(wù)組合的基于文法的消息處理[J];計(jì)算機(jī)學(xué)報(bào);2005年04期

2 王勇;張煜;尹瑞;;Web服務(wù)組合中商業(yè)事務(wù)處理的研究[J];小型微型計(jì)算機(jī)系統(tǒng);2006年01期

3 郭玉彬;杜玉越;奚建清;;Web服務(wù)組合的有色網(wǎng)模型及運(yùn)算性質(zhì)[J];計(jì)算機(jī)學(xué)報(bào);2006年07期

4 劉必欣;周斌;賈焰;;Web服務(wù)組合支撐平臺(tái)StarService Flow的研究與實(shí)現(xiàn)[J];計(jì)算機(jī)工程與科學(xué);2006年12期

5 陳紅;;基于參考網(wǎng)的Web服務(wù)組合模型[J];計(jì)算機(jī)應(yīng)用;2006年12期

6 單保華;韓燕波;李厚福;胡海濤;;一種驗(yàn)證業(yè)務(wù)級(jí)服務(wù)組合可執(zhí)行能力的方法[J];計(jì)算機(jī)科學(xué);2006年03期

7 廖志軍;高春鳴;;基于π演算的異構(gòu)Web服務(wù)組合的互操作[J];中國科技信息;2007年06期

8 周宇;張鵬程;李必信;;一種Web服務(wù)組合的數(shù)學(xué)模型[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年04期

9 王國法;孫曉亭;王昆;;Web服務(wù)組合中的服務(wù)選擇研究[J];計(jì)算機(jī)與信息技術(shù);2007年06期

10 成睿星;楊放春;蘇森;;基于多重服務(wù)范例適應(yīng)性調(diào)整的服務(wù)組合[J];軟件學(xué)報(bào);2008年11期

中國重要會(huì)議論文全文數(shù)據(jù)庫 前10條

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

2 吳亮;袁兆山;;基于模糊Petri網(wǎng)的語義Web服務(wù)組合[A];全國第20屆計(jì)算機(jī)技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議（CACIS·2009）暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2009年

3 趙慧杰;;Web服務(wù)的組合計(jì)劃與優(yōu)化[A];2007年中國智能自動(dòng)化會(huì)議論文集[C];2007年

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

5 周相兵;馬洪江;楊興江;;一種基于云計(jì)算的語義Web服務(wù)組合模型研究[A];2009年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2009年

6 付曉東;鄒平;;基于元流程的Web服務(wù)組合例外處理模型[A];第二十六屆中國控制會(huì)議論文集[C];2007年

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

8 徐明迪;趙恒;張煥國;;面向可靠性的動(dòng)態(tài)Web服務(wù)組合選擇策略研究[A];CCF NCSC 2011——第二屆中國計(jì)算機(jī)學(xué)會(huì)服務(wù)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2011年

9 周獻(xiàn)中;吳奎;蕭毅鴻;;基于蟻群算法的Web服務(wù)自動(dòng)組合[A];決策科學(xué)與評(píng)價(jià)——中國系統(tǒng)工程學(xué)會(huì)決策科學(xué)專業(yè)委員會(huì)第八屆學(xué)術(shù)年會(huì)論文集[C];2009年

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

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 馮名正;Web服務(wù)組合關(guān)鍵技術(shù)研究[D];東南大學(xué);2006年

2 何豐;語義Web服務(wù)組合若干關(guān)鍵技術(shù)研究[D];東華大學(xué);2008年

3 周濤;基于策略的服務(wù)組合關(guān)鍵技術(shù)研究及應(yīng)用[D];浙江大學(xué);2012年

4 吳鐘;面向多邊協(xié)同的Web服務(wù)組合市場(chǎng)決策與優(yōu)化管理研究[D];武漢理工大學(xué);2013年

5 李琳;Web服務(wù)組合的形式化驗(yàn)證與可視化方法研究[D];武漢大學(xué);2014年

6 趙欣;面向SLA的服務(wù)組合QoS管理及優(yōu)化技術(shù)研究[D];復(fù)旦大學(xué);2014年

7 陳瑤;Web服務(wù)組合及其異常處理的關(guān)鍵技術(shù)研究[D];武漢大學(xué);2013年

8 胡佳;語義Web服務(wù)自動(dòng)組合及驗(yàn)證的研究[D];天津大學(xué);2010年

9 馬小寧;鐵路信息共享的Web服務(wù)組合關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2010年

10 包力;Web服務(wù)組合形式化建模與驗(yàn)證研究[D];大連海事大學(xué);2009年

，

本文編號(hào)：797843