随笔分类 -  论文笔记

摘要：龚小勇(重庆大学) 朱庆生 武春岭 李林, 支持服务质量全局最优和动态重计划的Web服务组合 (Web services composition supporting global optimal and dynamic re-planning of QoS), CIMS, 2008 阅读全文

摘要：本文要解决的问题很明确: WS之间不是独立的, 一个WS的选择会影响另一个WS的QoS. 而以前的研究均是假设WS之间QoS是独立的. 本文主要解决的是在引入了服务关联的QoS之后的多QoS约束的组合服务选择问题. 阅读全文

摘要： 这篇是最早将QoS引入Web Service的论文之一, 作者在文中提到"Web services technology is now over two years old.", 由此推算, Web Service应该是00, 01年开始出现的. Wikipedia上对Web service的定义引用了W3C: "a software system designed to support interoperable machine-to-machine interaction over a network" 本文主要工作是: (1) 引入了Web Service QoS certifier角色用来验证provider生成的QoS的可信性, 并介绍了如果对UDDI进行扩展以支持QoS (2) 讨论了Web Service QoS的分类. 阅读全文

摘要：E-WsFrame: A framework support QoS driven web services composition, Information Technology Journal, 2007 听说Information Technology Journal口碑不是很好, 不过出于现实原因, 可能会去投一篇, 下载了这篇相关的论文进行研读. 通读了这篇论文, 感觉真的很一般, 作为一篇2007年的论文, 似乎没有什么特别的创新点, 还有英文语言也不好. 论文里说扩展了WSDL以支持描述QoS属性, 不过文中只提到添加了一个tOperationInst到tport上,用来描述QoS属性, 没有其他更多描述了. 文中说定义了一种新的语言SCML(Service Composition Management Language), 但是对这个预言缺乏足够的说明. 文中讨论了组合QoS的计算方法, 不过没有结合具体的组合结构(比如条件, 循环等), 因此是不全面的. 看来小巴的这个期刊真的不咋地, 难怪王师兄说不好意思将他发在这个期刊上的一篇论文列出来. 阅读全文

摘要：这篇文章讨论的是组合服务任务规划已知, 候选服务已经给定的条件下, 基于QoS优选服务以得到较优解. (1) 介绍了QoS本体, 将QoS值的数据类型分为实数型, 区间型和语言型三类. (2) 提出UMC-core算法, 这个是用来给执行计划打分的. (3) 提出UMC-DH算法, 主要是为了提高效率 本文基于工作流模型对Web服务组合进行建模, 讨论了四种原子结构: sequence, loop, choice, parallel 阅读全文

摘要：使用Stochastic Petri Net对WSC进行建模, 将四种基本结构(sequence, concurrent, choice and loop)映射到PN, 并给出和证明这四种结构的delay time计算公式(假设web service的delay time符合指数分布). complex service由以上四种基本结构组合而成, 通过迭代化简, 最终计算出该complex service的delay time. 阅读全文

摘要：Replication is the process of sharing information so as to ensure consistency between redundant resources, such as software or hardware components, to improve reliability, fault-tolerance, or accessibility. (wikipedia) 从定义来看, replication技术的目的主要是用于提高分布式系统(distributed object, database, file system等)的可依赖性(dependability), 实现依赖于冗余资源, 需要维护这些资源间的一致性. 按照复制的对象, 可分为data replication与computation replication两种. 按照实现方式, 可分为active replication与passive replication两种. 阅读全文

摘要：本文提出了一套"open, fair and dynamic QoS computation model", 针对的是对单个Web Service进行QoS评估, 而不考虑Web Service Composition的情景(不解决使WS组合达到全局QoS最优的问题). 阅读全文

摘要：local optimization, global planning, integer programming 这篇是WWW03那篇的扩展版本, 许多地方要比WWW03写的更清楚明白完整(毕竟是TOSE上的文章). 阅读全文

摘要：线性规划 全局QoS优化 本文要解决的问题很明白, 基于QoS的Web服务选择(在Web服务组合的场景中), 这是Web服务组合领域内的一个基本问题. 如果只考虑Web服务的一个属性, 显然组合中每个task只要选择最优的WS, 组合起来也肯定是最优的; 但是在WS具有多属性(price, duration, reliability等)的情况下, 不同的QoS属性在组合结构(比如同步等)中具有不同的计算方法, 无法通过局部最优解来获得全局最优解. 阅读全文

摘要：关于这篇论文, 文章要解决的是那个无数论文讨论过的问题: QoS-aware Service Composition, 使用的方法包括Integer Programming, case-based reasoning和genetic algorithms, 提出了一个系统CSMS(Composite Service Managerment System). 本文的主要思想: 接收到用户的请求后, 首先从CBR repository中寻找匹配的execution plan, 如果找不到, 就用IP方法来求解, 并将得到的解存入repository中, 以便下次重用. 这样可以提高服务组合的效率, 降低成本.为了解决QoS动态变化导致与现实不符的问题, 应用遗传算法来选择现有解决方案. 阅读全文