[论文笔记]Combining Global Optimization with Local Selection for Efficient QoS-aware Service Composition (WWW 2009)"
2009-04-13 10:51
621 查看
Time Spended: 4.5 hours
第一作者的publication list如下(dblp):
Mohammad Alrifai(L3S Research Center, University of Hannover) and Thomas Risse. Combining Global Optimization with Local Selection for Efficient QoS-aware Service Composition, WWW, 2009
Mohammad Alrifai: Distributed and Scalable QoS Optimization for Dynamic Web Service Composition. ICSOC PhD Symposium 2008
Mohammad Alrifai, Wolf-Tilo Balke, Peter Dolog, Wolfgang Nejdl: Nonblocking Scheduling for Web Service Transactions. ECOWS 2007: 213-222
Mohammad Alrifai, Peter Dolog, Wolfgang Nejdl: Transactions Concurrency Control in Web Service Environment. ECOWS 2006: 109-118
基于QoS的服务选择可分为local selection和global selection, 这两种方法都有一些缺点, 前者是无法获得最优解, 后者存在性能问题(NP难).
本文作者认为: 在可接受的代价下找到没有明显违反QoS约束的服务要比花费很高代价来获得最优解更为重要, 基于此想法提出了一种"combines global optimization with local selection techniques"的服务选择方法. 核心思想是将global QoS constraints分解成local constraints, 使用的是MIP方法, 得到的是近似解.由于获得了local constraints, 可适用分布式场景中(没有中心管理节点)进行服务选择, 可扩展性更好.
这篇论文针对的是服务组合的经典问题, 技术方案也算不上重大创新(创新点主要在4.1), 而且只针对服务组合中最简单的结构(sequential)进行讨论, 做为一篇WWW的论文, 感觉有点偏弱.
本文的assumptions & limitations & simplifications
(1) we assume that we have a universe of web services S which is defined as a union of abstract service classes.(S3)
(2) assume that information about service classes is managed by a set of service brokers.(S3)
(3) the number of service candidates per class l, which we assume to be equal for all classes. (S5.1)
(4) we consider quantitative non-functional properties of web services(只考虑可量化, 可用实数表示的QoS属性) (S3.2)
(5) For the sake of simplicity, in this paper we consider only negative attributes (S3.2)
(6) In this paper, we focus on the sequential composition model. Other models may be reduced or transformed to the sequential model.(S3.3)
第一作者的publication list如下(dblp):
Mohammad Alrifai(L3S Research Center, University of Hannover) and Thomas Risse. Combining Global Optimization with Local Selection for Efficient QoS-aware Service Composition, WWW, 2009
Mohammad Alrifai: Distributed and Scalable QoS Optimization for Dynamic Web Service Composition. ICSOC PhD Symposium 2008
Mohammad Alrifai, Wolf-Tilo Balke, Peter Dolog, Wolfgang Nejdl: Nonblocking Scheduling for Web Service Transactions. ECOWS 2007: 213-222
Mohammad Alrifai, Peter Dolog, Wolfgang Nejdl: Transactions Concurrency Control in Web Service Environment. ECOWS 2006: 109-118
基于QoS的服务选择可分为local selection和global selection, 这两种方法都有一些缺点, 前者是无法获得最优解, 后者存在性能问题(NP难).
本文作者认为: 在可接受的代价下找到没有明显违反QoS约束的服务要比花费很高代价来获得最优解更为重要, 基于此想法提出了一种"combines global optimization with local selection techniques"的服务选择方法. 核心思想是将global QoS constraints分解成local constraints, 使用的是MIP方法, 得到的是近似解.由于获得了local constraints, 可适用分布式场景中(没有中心管理节点)进行服务选择, 可扩展性更好.
这篇论文针对的是服务组合的经典问题, 技术方案也算不上重大创新(创新点主要在4.1), 而且只针对服务组合中最简单的结构(sequential)进行讨论, 做为一篇WWW的论文, 感觉有点偏弱.
本文的assumptions & limitations & simplifications
(1) we assume that we have a universe of web services S which is defined as a union of abstract service classes.(S3)
(2) assume that information about service classes is managed by a set of service brokers.(S3)
(3) the number of service candidates per class l, which we assume to be equal for all classes. (S5.1)
(4) we consider quantitative non-functional properties of web services(只考虑可量化, 可用实数表示的QoS属性) (S3.2)
(5) For the sake of simplicity, in this paper we consider only negative attributes (S3.2)
(6) In this paper, we focus on the sequential composition model. Other models may be reduced or transformed to the sequential model.(S3.3)
相关文章推荐
- 2013.4.20 Combining global optimization with local selection for efficient QoS-aware service composition
- [论文笔记] An End-to-End Approach for QoS-Aware Service Composition (EDOC, 2009)
- [论文笔记] Gradual Removal of QoS Constraint Violations by Employing Recursive Bargaining Strategy for Optimizing Service Composition Execution Path (ICWS, 2009)
- Tao Yu的论文之一 "Service Selection Algorithms for Web Services with End-to-end QoS Constraints (ISeBM2005)"
- [论文笔记] A Backwards Composition Context Based Service Selection Approach for Service Composition (SCC, 2009)
- Tao Yu的论文之三 "Service Selection Algorithms for Composing Complex Services with Multiple QoS Constraints(ICSOC2005)"
- [论文笔记] SOA Middleware Support for Service Process Reconfiguration with End-to-End QoS Constraints (ICWS 2009)
- [论文笔记] QoS Analysis for Web Service Composition (SCC, 2009)
- [论文笔记]Global and Local QoS Guarantee in Web Service Selection (BPM 2005)
- [论文笔记] Service Provenance in QoS-Aware Web Service Runtimes (ICWS, 2009)
- Zeng Liangzhao的经典论文之二 "QoS-Aware Middleware for Web Services Composition" (TOSE04)
- [论文笔记](东北大学)QoS-Driven Self-Healing Web Service Composition Based on Performance Prediction(JCST2009)
- MC Jaeger论文之一 "QoS aggregation for Web service composition using workflow patterns" (EDOC2004)
- 【论文笔记】An End-to-End Model for QA over KBs with Cross-Attention Combining Global Knowledge
- [论文笔记] A minimal role mining method for the web service composition (2009)
- [论文阅读] Dynamic Web service selection for reliable Web service composition (TSC, 2008)
- [论文收集] QoS-aware service composition相关论文
- 论文笔记:Improving Deep Visual Representation for Person Re-identification by Global and Local Image-language Association
- [资料整理] Michael C. Jaeger || QoS-aware Web service composition方向论文
- 论文笔记之:Let there be Color!: Joint End-to-end Learning of Global and Local Image Priors for Automatic