大规模QoS感知服务组合的混合优化算法
人工智能
2015-09-22 v1 网络与互联网体系结构
摘要
本文提出一种用于Web服务自动组合的混合方法，该方法生成基于语义输入输出的组合，具有最优端到端QoS，并最小化所得组合的服务数量。所提方法包含四个主要步骤：1) 为请求生成组合图；2) 计算最小化单目标QoS函数的最优组合；3) 通过识别等价和受支配服务来缩减搜索空间的多步优化；4) 提取具有最少服务数量的最优QoS的混合局部-全局搜索。使用Web Service Challenge 2009-2010的数据集和随机生成的数据集进行的广泛验证表明：1) 局部与全局优化的结合是一种通用且强大的技术，可在多种场景下提取最优组合；2) 混合策略优于当前最先进方法，获得了服务更少且QoS最优的解。
引用
@article{arxiv.1509.06254,
title = {Hybrid Optimization Algorithm for Large-Scale QoS-Aware Service Composition},
author = {Pablo Rodriguez-Mier and Manuel Mucientes and Manuel Lama},
journal= {arXiv preprint arXiv:1509.06254},
year = {2015}
}
备注
Preprint accepted to appear in IEEE Transactions on Services Computing 2015