摘要： 讨论了将WSC(Web Service Composition)建模为MMKP问题, 并使用MILP来解决. ILP方法大同小异, 无非就是定义一个objective function, 若干constraints, 没什么花头. 与Zeng04相比, 本文主要有2个改进: (1) 目标函数是各个execution plan分数与执行频率相乘后的和 (2) 对每个subpath的execution time都进行约束, 而Zeng04中只考虑critical path. 阅读全文

摘要： Salesforce.com是一家CRM解决方案的vendor, 使用Software as a service(SAAS)模型通过Internet来提供业务.该公司成立于1999年, 目前是业界最主要的云计算(Cloud Computing)主要倡导者之一. 目前有55000+个客户, 2008年大型软件公司中排名为43. 阅读全文

摘要： 问题描述: 由于Internet环境的开放性和动态性以及Web服务的随机性, 组件服务的QoS具有很强的不确定性. 本文中的服务组合采用半自动方式, 即要解决Internet环境下预定义流程的Web服务选择问题, 作者将此问题定义为对一个随机型离散事件系统进行动态寻找最优规划的过程, 通过引用, 作者指出复杂度是P完全的(前言). 阅读全文

摘要： Al-Masri, E. Mahmoud, Q.H, Web Service Discovery and Client Goals, Computer, 2009 IEEE Computer是一本杂志, 面向计算机所有领域, 因此可读性较强但专业性不强. 发表的论文是关于业内当前的研发, 趋势, best practices以及变化等. 一般是业内已经有一定成就的人才能在这种杂志上发文. 阅读全文

摘要： EEE和ICEBE从2005开始举办web service challenge竞赛, 背景见The EEE-05 Challenge: A New Web Service Discovery and Composition Competition 第一届竞赛主要关注syntactical matching和chaining for WSDL(1.1) documents. 其中WSDL文件中, 只关注message(以及其下的part name元素)和port, 不考虑bindings和services. 阅读全文

摘要： 这几篇论文难度并不高, 没有复杂的算法, 没有完整的系统, 也没有实验验证, 主要是总结性的一些工作, 之所以会被高引用, 可能的原因是(1) 发表时间较早 (2)内容关于是组合服务领域的基本问题 (3) 论文本身简单易懂 阅读全文

摘要： 一篇论文被引用的次数是该论文价值高低的重要指标. 与其他领域有点不同, 计算机领域中会议的重要性不比期刊低, 很多重要的论文, 成果都是发表在会议中. 这种情况使得在计算影响因子(IF)时很不利(IF计算时只统计期刊论文), 导致计算机类期刊的IF都不高. 此外, 还有其他的工具对论文引用数做了索引, 比如Google Scholar, Citeseer(区分自引和他引)等. 没有对这些工具做过系统的比较, 不过我平时比较习惯用的是Google Scholar, 以下是根据google scholar里的引用数整理的web service领域内的相关论文: 阅读全文

摘要： Guelph大学的Eyhab Al-Masri(08年博士毕业)对公网上Web Service状况进行了数年的研究,使用Web Service Crawler Engine(WSCE)从UDDI, 搜索引擎和服务门户网站中收集Web Service, 并对这些service的10几种QoS属性进行了度量, 最终做成了一个数据集QWS. 这份数据集对于教育和非商业用途是免费的, 可以发信向作者索取. 阅读全文

摘要： WS处于高度动态环境中, QoS会频繁变化, 因此需要有自我恢复(self-healing)能力. 现有解决方案有2种: (1)发生变化时重选服务. (2)为每个成员服务备份好替换路径.第一种方法会中断原组合服务运行且会有性能问题.第二种替换服务事先选择好, 但替换服务的QoS也可能发生变化. 本文基于performance prediction, 对各个成员服务定期进行预测, 若组成服务QoS变坏的可能性较大, 且此组成服务目前无替换服务, 则触发重选过程(S5.1, S5.3). (S5.4)则是在介绍重选的具体过程, 这个过程与一般的组合服务选择差别不大. 作者加上了一个reliability constraints Rc, 并将这个过程称为"reliability-oriented Qos-driven reselection". 公式(24)是整数规划问题的数学表示. 我的一些理解: (1) 组合的结构已经确定的(abstract service不会变) (2)选择replacement composite service时不考虑已经执行完毕的服务 阅读全文

摘要： 本文要解决的问题是服务组合场景中的服务选择问题, 采取的方法是基于组合服务执行信息.对于组合服务选取问题, 传统的方法多是基于QoS进行服务选择, 作者认为该种方法存在两个缺点: 当前Web服务技术不支持QoS信息且有些QoS信息是动态的;该种方法很难合理度量基本服务间的关联关系. 本文提出的服务选择方法与传统方法相比, 可以认为是"逆向"的, 即传统方法一般是在服务被部署之前做好选择, 而本文的方法则要求组合服务已经运行, 存在历史数据, 通过分析这些数据来指导服务选择.作者认为此种方法存在的一个缺点是"不能体现用户特定的选取意图". 阅读全文

摘要： 本文主要的创新点在于提出了3种基本服务间的关联关系(S4.3) (1) 可组合关联关系 两个存在数据逻辑关系的基本服务能否组合的关系. 这种关系要涉及到语义. (2) 商业实体关联关系 对商业实体关联度的量化比较简单: 合作关系2分, 无关系1分, 竞争关系0.5分 (3) 统计关系 两个基本服务是否经常绑定在一起执行的关联关系. 文中假设服务之间存在的这些关系是给定的, 没有对如何挖掘这些信息进行讨论 阅读全文

摘要： 基于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的论文, 感觉有点偏弱. 阅读全文

摘要： 周末记事 阅读全文

摘要： ICWS 2009 Accepted Research Paper List (63篇) http://www.servicescomputing.org/blogs/services/?p=153 阅读全文

摘要： 18th International World Wide Web Conference, 20-24 April 2009, Madrid 阅读全文

摘要： [论文收集]Reinforcement Learning方法在Web Service领域内应用的论文 阅读全文

摘要： 本文使用MDP对WSC问题进行建模, 该种建模方法能够考虑Web服务的不确定性(业务逻辑不确定性和服务质量不确定性). 本文总共只有短短4页, 不过涉及了一些我不熟悉的东西: 情景演算(situation calculus): 一种多类型(many-sorted)一阶逻辑语言(具有某些二阶特性) Golog: 基于情景演算理论的高级逻辑编程语言. DT-Golog: 扩展了决策理论的Golog逻辑编程语言, "将逻辑编程和MDP规划无缝结合". 如果熟悉以上这些概念的话, 相信论文本身没什么特别的地方. 阅读全文

摘要： 本文使用MDP方法对WSC进行建模, (S3.2)讨论了如何对Sequential结构进行建模, (S3.3)进一步讨论如何对conditional/parallel/iterative 结构进行建模. (S4)中则介绍了两个求解MDP的经典算法backward recursive value iteration和forward value iteration. 阅读全文

摘要： 使用Markov Decision Processes方法的Web Service相关论文 阅读全文

摘要： Major conference/journal for Web Service 阅读全文