摘要： 我有一个中学时代就开始用的行李箱, 可以设三位数的密码, 从来没改过.平时大概每隔两三个月会开一次箱子, 这么多年来一直都很和谐, 以为这三个数字早就深度储存到大脑里, 成为我的长期记忆了.可是前几天要去箱子里翻些东西, 突然发现记不起这三个熟悉的数字了, 试了很多组似曾相识的数字都不对. 阅读全文

摘要： 针对Yu Tao的ISeBM05, 本文主要有两方面改进: (1) 如果failed node的immediate predecessor node的out degree为1, 那么Yu Tao的CSBP算法就无法得到解; 本文针对这个问题, 采用了继续向后回溯的办法, 直到找到一个node的out degree>1; 但是Yu Tao的CSBP的方法是用来恢复正在执行的流程, 而本文方法可能要回溯到immediate predecessor node之前的node, 因此是无法使正在执行的流程继续的. (2) 对节点间链接的QoS进行了建模, 包括loss probability, network delay, bandwidth ratio. 这个没有本质的变化. 阅读全文

摘要： combinatorial model 将问题建模为multi-dimension multi-choice 0-1 knapsack problem (MMKP) 基于Khan, S的heuristic algorithm(HEU), 开发了WE_HEU算法来求解. graph model 将问题建模为multi-constraint optimal path problem (MCOP) 基于针对单限制最优路径的CSP算法, 开发了MCSP算法. 这个算法与CSP并没有本质的区别, 无非是原先只要原先只要比较一个QoS, 现在要比较多个而已. MCSP算法可能会生成过多的备选路径, 因而作者由提出了改进算法MCSP-K, 在RELAX时只保留K个路径. 定义了nonlinear cost function(引用于Multi-constrained optimal path selection, INFOCOM 2001)作为筛选路径的标志. 对于这个nonlinear cost function函数, 有两点要提一下 (1) 作者特意讨论了λ->∞时的情况, 并 阅读全文

摘要： 本文讨论的是当成员服务失效或负荷过重时, 如何确保服务流程不受影响. 提出了两种算法: backup path approach(CSPB): 在线使用; 跳过失效服务, 运行备选路径, 可以使正在执行的流程继续; 只找出局部最优解(未执行部分子图的最优解). replacement path approach(CSPR): 离线使用; 为每一个node设定替换路径; 找出的是全局最优解. 运行效率: CSPB大概是CSP的3倍, CSPR大概是CSP的2倍 阅读全文

摘要： Yu Tao 个人主页: http://link.ece.uci.edu/tyu/index.html, 个人简历上介绍, 本科就读于成都电子科技大学(1995), 硕士是北邮(1998), PhD在University of California, Irvine(2002), 博士论文的题目是"QoS (Quality of Service) in Web Services: Architecture, Model and Algorithms" 这篇论文对研究的问题做了一些简化: (1) 只考虑sequantial composition model (这个是一个比较重大的简化) (2) 只考虑具有一个QoS约束条件(delay) 阅读全文

摘要： 这篇是较早讨论 reputation for web service/service provider的论文之一. 作者提出 Reputation = as a more intuitive indicator of the provider's trustworthiness 阅读全文

摘要： 一直以为SCI收录的都是英文的论文, 中午跟隔壁青年聊起, 他说"中国物理", "物理学报"这类中文期刊也是被SCI收录的, 回来查了一下, 果不其然. 2008年被SCI收录的中文论文有6900+篇, 主要是物理, 化学, 生物这几个学科的, 没有找到计算机类的中文期刊被SCI收录. 阅读全文

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

摘要： http://isis.nsfc.gov.cn/portal/proj_search.asp收集了一下2008年批准的Web服务及相关领域的基金信息项目批准号/申请代码1 60803162/F020803项目名称 基于多阶段可用性的Web服务组合管理关键技术研究项目负责人 陈彦萍依托单位 西安邮电学院批准金额 20项目起止年月 2009-01至2011-12 计算机系陈彦萍博士主持的《基于多阶段可... 阅读全文

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

摘要： CIMS上与Web Service相关的论文 阅读全文

摘要： 这篇是最早将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的计算方法, 不过没有结合具体的组合结构(比如条件, 循环等), 因此是不全面的. 看来小巴的这个期刊真的不咋地, 难怪王师兄说不好意思将他发在这个期刊上的一篇论文列出来. 阅读全文

摘要： 收集了部分Web服务相关的, 介绍框架(framework)类的论文 国内期刊方面, CIMS上此类文章较多 阅读全文

摘要： 这篇文章讨论的是组合服务任务规划已知, 候选服务已经给定的条件下, 基于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两种. 阅读全文

摘要： [] Yu, T. and K. J. Lin (2005). Adaptive algorithms for finding replacement services in autonomic distributed business processes. 2005 International Symposium on Autonomous Decentralized Systems, ISADS 2005 [] Yang, L. and Y. Dai, et al. (2008). EX_QoS driven approach for finding replacement services in distributed service composition. 3rd International Conference on Grid and Pervasive Computing, GPC 2008 (LNCS出版) [] X. Feng, Q. Wu, H. Wang, Y. Ren, and C. Guo, "ZebraX: A model for service 阅读全文

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

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