东南大学学报（自然科学版）
東南大學學報（自然科學版）
동남대학학보（자연과학판）
JOURNAL OF SOUTHEAST UNIVERSITY
2011年
3期
449-452
,共4页
服务组合%启发武%局部选择%Skyline
服務組閤%啟髮武%跼部選擇%Skyline
복무조합%계발무%국부선택%Skyline
为了改善现有基于QoS的Web服务组合方法的效率,在已有服务组合算法的基础上提出了一种新颖的基于Skyline点和局部选择的启发式服务组合方法SLOMIP(Skyline local optimization mixed integer programming).该方法首先从候选服务集合中选出Skyline服务,可以证明如果存在最优服务组合方案,则其一定是由Skyline服务集中的服务组成的.然后,为了进一步缩小解空间,再从Skyline服务集中选取最优的K个服务进行最终服务组合方案的优化求解.与传统启发式服务组合方法的不同之处在于,该方法一旦获得解,必然是最优解而不是次优解.实验结果表明:在固定任务总数和固定候选服务个数的情况下,该方法的效率都远高于传统方法;K值越大,该方法的准确率越高.该方法可较大幅度地提高服务组合的效率,提升用户体验.
為瞭改善現有基于QoS的Web服務組閤方法的效率,在已有服務組閤算法的基礎上提齣瞭一種新穎的基于Skyline點和跼部選擇的啟髮式服務組閤方法SLOMIP(Skyline local optimization mixed integer programming).該方法首先從候選服務集閤中選齣Skyline服務,可以證明如果存在最優服務組閤方案,則其一定是由Skyline服務集中的服務組成的.然後,為瞭進一步縮小解空間,再從Skyline服務集中選取最優的K箇服務進行最終服務組閤方案的優化求解.與傳統啟髮式服務組閤方法的不同之處在于,該方法一旦穫得解,必然是最優解而不是次優解.實驗結果錶明:在固定任務總數和固定候選服務箇數的情況下,該方法的效率都遠高于傳統方法;K值越大,該方法的準確率越高.該方法可較大幅度地提高服務組閤的效率,提升用戶體驗.
위료개선현유기우QoS적Web복무조합방법적효솔,재이유복무조합산법적기출상제출료일충신영적기우Skyline점화국부선택적계발식복무조합방법SLOMIP(Skyline local optimization mixed integer programming).해방법수선종후선복무집합중선출Skyline복무,가이증명여과존재최우복무조합방안,칙기일정시유Skyline복무집중적복무조성적.연후,위료진일보축소해공간,재종Skyline복무집중선취최우적K개복무진행최종복무조합방안적우화구해.여전통계발식복무조합방법적불동지처재우,해방법일단획득해,필연시최우해이불시차우해.실험결과표명:재고정임무총수화고정후선복무개수적정황하,해방법적효솔도원고우전통방법;K치월대,해방법적준학솔월고.해방법가교대폭도지제고복무조합적효솔,제승용호체험.
