随笔分类 - 论文笔记
关于技术性论文的笔记, 这类笔记是本博客的主要内容
摘要：本文讨论了服务组合时根据"composition context"来进行服务选择, 定义了三类context (Execution context, Coordination context, Composition policy context)以及8种Context elements, 并提出了BCCbSS服务选择方法.
阅读全文
摘要：本文从组合服务提供者的角度出发, 提出了一种定量方法来分析成员服务的SLA对组合服务SLA的影响(该方法文中称为MoDe4SLA: Monitoring Dependencies for SLAs); 同时提供了一种使用Event Log对SLA进行动态监控的机制.
阅读全文
摘要：本文提出了一种组合服务的QoS计算方法, 能够对每条execution path都计算出被执行概率和对应的QoS值.
阅读全文
摘要：现有针对服务选择和组合的论文, 大多数将WS视为基本单元, 事实上一个WS可以包含多个opeartions, 并且对这些operations的调用是有限制的. 为了表达出这种约束, 本文采用了FSM作为建模工具(使用FSM对WS进行建模不是作者首创, 之前也有相关论文). 对于每一个WS, 都有一个FSM(S3.1), 这个FSM的动作集是该WS的operations, 并定义了相应的状态集(包括初始和终结状态), 如果使用一个WS, 要求该服务最终处于终结状态.
阅读全文
摘要：第一篇是A reliability evaluation framework on composite web service (SOSE, 2008); 第二篇是A reliability evaluation framework on service oriented architecture (ICPCA, 2007); 第三篇是A software reliability model for web services (IASTED, 2004).
阅读全文
摘要： 2001年9月11日, 我坐火车来浙大读书, 那天车上很多人在讨论世贸大厦被撞的事情. 一转眼就是8年了, 当时我还不满20岁, 现在却是奔三在望. 昨天是学校报到注册的日子, 已经读了20年的书, 还剩最后1年. 正常情况下, 明年6月份我就可以滚蛋走人了, 在学校的日子真的是过一天少一天了. 言归正传, 本文讨论的是workflow QoS的聚合方法(不是针对web service), 使用GWF-net(作者通过扩展WS-net而来)对workflow process进行建模, 针对3种重要的QoS属性(makespan, cost, reliability), 使用reduction技术对常见的四种结构(sequence, parallelism, selection, loop)计算聚合后的QoS. 在实验部分, 还进行了confidence-interval analysis.
阅读全文
[论文笔记] Reliability Prediction for Service-Oriented Computing Environments (Internet Computing, 2006)
摘要：本文讨论Web Service的reliability属性, 提出了一个原型系统RelServ支持组合服务reliability的计算, 计算的方法基于Markov process theory.
阅读全文
摘要：本文提出了一种基于Markov reward model (MRM)的技术来讨论组合服务的reliability, 在显著降低计算量(computational complexity)的同时而不失去精确性. 作者里的Trivedi是大牛, 杜克大学的资深教授, 在Reliability modeling, Performance modeling等领域建树颇多, 去年还访问过中国. 以前学习Stochastic Petri Net的时候看过他的文章, SPNP(stochastic petri net package)工具也是他们那边开发的.
阅读全文
摘要：这两篇都是讨论组合服务的Reliability的计算.
第一篇是Reliability Prediction and Sensitivity Analysis of Web Services Composition (lncs, 2008). 第二篇是Measuring Reliability of Applications Composed of Web Services (HICSS, 2007).
阅读全文
摘要：本文提出了一个框架, 对备选服务进行管理, 出现失效服务时进行替换. 使用link analysis技术对services进行排名.
虽然论文的题目里有"service composition"这个词语, 但是文中讨论的服务替换并不考虑对组合服务的影响, 也没有涉及到服务组合的流程结构, QoS聚合等内容.
阅读全文
摘要：这篇28页双栏的论文, 有点吓人, 不过内容不难, 看起来比较快. 作者Cardoso在写作这篇论文时的单位是葡萄牙马德拉大学, 现在不知道在哪里. 这篇04年的论文引用率挺高的, 之后讨论服务组合QoS的论文很多都会引用这一篇.
这篇论文的背景是METEOR系统, 这是个工作流管理系统(WfMS), 被应用于一个生物基因资源项目(Fungal Genome Resource laboratory, University of georgia, USA), 需要支持QoS.
阅读全文
摘要：这篇论文讨论的是在组合服务中, 对失效的成员服务进行基于用户偏好且考虑非功能性属性的替换.
采用了"tcp-net"对QoS属性的关系进行建模.
支持三种形式的服务替换(substitution):
(1) context-insensitive substitution (2) context-sensitive substitution (3) multiple component substitution
阅读全文
摘要： ICIW, 印象中这是个unranked的会议, 只比近年来国内泛滥的EI水会议要好一些. 今年这个会是在意大利威尼斯开的, 接收率为33%(果然也很水), 接收的论文一共约为100篇, 多数论文是6页. 明年这个会是在西班牙的巴塞罗那(还是个旅游的好地方).
阅读全文
摘要：背景:
当前服务组合多是以静态方式进行, 具有inflexible和non-adaptable的缺点, 不能满足动态环境的要求;
当前的解决方案缺乏连贯的框架可支持从specifiction, optimization到executable composition generation这些功能.
本文要解决的问题:
基于QoS服务组合的端到端的解决方案.
本文工作:
提出了一种基于domain-specific language(DSL)的组合方法, DSL可以表达服务的功能性和QoS需求; 并且开发了VRESCo系统, 可以半自动化地找到最优解.
阅读全文
摘要：这篇文章要解决的就是经典的QoS-aware service composition问题.
本文提出了一种将composite web service先分解(基于workflow partition strategy), 然后对每个partition进行服务选择的方法. 体现了朴素的divide and conquer思想.
阅读全文
摘要：第一篇是Solving the Service Composition Puzzle(SCC, 2008).
第二篇是Objective function analysis for QoS-aware web service composition (ICEBE, 2006).
阅读全文
摘要：第一篇是Qi Yu的A Relational approach for efficient service selection.
第二篇是David Chiu的A Dynamic Approach toward QoS-Aware Service Workflow Composition.
阅读全文
摘要：本文要解决的也是"QoS-aware service composition"问题. 与之前看过的几篇论文不同, 本文没有使用global selection方法, 而是在基于local selection的基础上, 通过多次与provider协商逐步改进, 来确保组合服务最终达到end-to-end QoS要求.
阅读全文
摘要：BPEL是目前服务组合的"predominant approach", 但是存在以下欠缺:
(1) 不支持QoS. 因此无法满足用户的QoS要求, 也不能确保动态环境中持续变化的服务一直满足要求.
(2) infrastructure failures(非逻辑错误, 指service unavailable等这类情况, 可以通过调用替换服务来解决).
总结一下, 作者认为当前BPEL存在2个问题: 不支持QoS, 不支持动态服务替换
阅读全文
摘要： ICWS 2009的论文最近可以在IEEExplore里下载了, 浏览了一遍目录, 下载了一批论文, 随意打开几篇看了下abstracrt, 发现这篇论文的内容与我上半年写的一篇论文相关, 于是就决定精读一下.
本文主要内容: 组合服务中的成员服务在动态时可能会失效, 因此需要重新配置(替换). 替换时要确保组合服务的QoS仍然满足要求.
本文针对成员服务提出了"impact/reconfiguration region"这个概念, 可以单独替换失效服务, 也可以整体替换包含失效服务的impact region.
阅读全文
