小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2011年
12期
2353-2358
,共6页
刘国奇%朱志良%刘莹%李丹程
劉國奇%硃誌良%劉瑩%李丹程
류국기%주지량%류형%리단정
Web服务%服务选取%自适应%约束放松模型
Web服務%服務選取%自適應%約束放鬆模型
Web복무%복무선취%자괄응%약속방송모형
已有服务选取都是把问题规划为针对某个模型寻求最优解或者次优解的过程,不考虑用户约束对Web服务选取的影响,而在SLA模型中,用户对服务的选取是有约束的,如果约束不满足,选取算法直接结束,要求用户重新给出约束定义,增加了用户与选取过程的交互.为了减少用户的操作次数,本文为用户的约束定义了约束放松模型,对于约束不能满足的情况下,自动地对已有模型进行条件放松,定义了基于分布式约束满足问题求解的服务选取过程,将约束放松模型应用于选取过程,进行自适应的选取.通过与已有的选取算法进行实验比较,本文提出的自适应组合服务选取算法,考虑了用户的约束条件,在选取失败时,基于放松模型进行自动约束条件的更新,进行服务的重新选取,减少了与用户交互次数,有效提高了有约束的组合服务选取的执行效率.
已有服務選取都是把問題規劃為針對某箇模型尋求最優解或者次優解的過程,不攷慮用戶約束對Web服務選取的影響,而在SLA模型中,用戶對服務的選取是有約束的,如果約束不滿足,選取算法直接結束,要求用戶重新給齣約束定義,增加瞭用戶與選取過程的交互.為瞭減少用戶的操作次數,本文為用戶的約束定義瞭約束放鬆模型,對于約束不能滿足的情況下,自動地對已有模型進行條件放鬆,定義瞭基于分佈式約束滿足問題求解的服務選取過程,將約束放鬆模型應用于選取過程,進行自適應的選取.通過與已有的選取算法進行實驗比較,本文提齣的自適應組閤服務選取算法,攷慮瞭用戶的約束條件,在選取失敗時,基于放鬆模型進行自動約束條件的更新,進行服務的重新選取,減少瞭與用戶交互次數,有效提高瞭有約束的組閤服務選取的執行效率.
이유복무선취도시파문제규화위침대모개모형심구최우해혹자차우해적과정,불고필용호약속대Web복무선취적영향,이재SLA모형중,용호대복무적선취시유약속적,여과약속불만족,선취산법직접결속,요구용호중신급출약속정의,증가료용호여선취과정적교호.위료감소용호적조작차수,본문위용호적약속정의료약속방송모형,대우약속불능만족적정황하,자동지대이유모형진행조건방송,정의료기우분포식약속만족문제구해적복무선취과정,장약속방송모형응용우선취과정,진행자괄응적선취.통과여이유적선취산법진행실험비교,본문제출적자괄응조합복무선취산법,고필료용호적약속조건,재선취실패시,기우방송모형진행자동약속조건적경신,진행복무적중신선취,감소료여용호교호차수,유효제고료유약속적조합복무선취적집행효솔.