随笔分类 - 论文笔记
关于技术性论文的笔记, 这类笔记是本博客的主要内容
摘要：近些年来兴起的crowdsourcing系统（以下简称“CS系统”），是解决“human-powered solving of large scale problems”的有效方式。
CS系统依赖于大量成本低廉的劳动力，对于他们所提交的结果，如果保证质量是一个至关重要的问题。本文要解决的问题可以表述为：“一个工作最少分发给几个worker，可以保证结果整体的有效性？”。
阅读全文
摘要：这篇短文提到了Web2.0环境下（如crowdsourcing)，SOA面临的一个新问题（同时也是机会）：比如在crowdsourcing场景中，部分service可能是由人来完成的（传统环境中是机器执行的web serivce）。
阅读全文
摘要：这篇论文采用“论文速读”模式进行阅读。问题背景：苏格兰国家图书馆在08/09这一年新入了130000本出版物，其中只有60%被编了书目（只有被编了书目的出版物才能被查找到）。
采用的办法：在mTurk上发表任务，将扫描出来的图片放上去，以crowdsourcing的方式进行翻译。
阅读全文
摘要：作者Alex Quinn，2002年毕业于华盛顿大学，目前是University of Maryland(UMD)的博士生，研究方向是human computer interaction，毕业论文题目为"Crowdsourcing and human computation for decision support"。本文先介绍了背景，然后讨论了hc的定义，并与相关技术进行区分和比较，之后重点提出了针对hc系统的分类体系，并说明了如何根据所提出的分类体系来寻找新的研究点。
阅读全文
摘要：L Von Ahn是human computation领域的开创者，为推广这一领域自然不遗余力，这篇是他在DAC09上介绍human computation的的短文（session: computation in the post-turing era）。虽是一篇只有两页的poster, 但在两年多的时间里却被引用达88次之多, 足见有相当的影响力，几乎是此领域论文必引之物。
这篇短文无非就是介绍了一下背景、概念，以及两个较成功的案例。
阅读全文
摘要：综述文章"A Survey of Software Refactoring"读书笔记的第二部分
阅读全文
摘要：这篇论文的作者Tom Mens1999年获得博士学位，现在是比利时蒙斯大学（University of Mons）的full professor，主要研究“formal foundations and automated tool support for software engineering”（特别是software evolution等），论著颇丰。在Google Scholar里搜“refactoring”，这篇论文排在第五位，且出版时间相对较迟，应该是该方向截止目前最新的一篇综述。
这篇综述针对软件重构(software refactoring)，篇幅13页半，引用了111篇文献。全文分为8个部分。
阅读全文
摘要：CAPTCHA（“Completely Automated Public Turing test to tell Computers and Human Apart”）这个称谓最早是在2000年由CMU的Luis von Ahn, Manuel Blum等人提出，中文直译为“全自动区分计算机和人类的图灵测试”，俗称“验证码”，现在是登陆注册时的必备步骤。
最初的CAPTCHA的图片由机器生成，控制程序知道正确答案，其发挥的功效纯粹就是为了防止机器自动注册；而reCAPTCHA则赋予了这个过程更加深远的意义，除了能更好区分人和机器的作用，还能“顺便”为文献数字化做出贡献
阅读全文
摘要：本文研究“众包”这种软件开发模式，以topcoder为例。提出了几个假设，并进行了实证分析。
阅读全文
摘要：整理Michael C. Jaeger在2004年~2007年发表的9篇论文, 主要是QoS aware Service composition和QoS Aggregation方向的.
阅读全文
摘要：本文要解决的问题是如何将用户针对composite web service的reputation值分配给组成服务("developing a method of distribution of reputation received by a composite service to its component services").
阅读全文
摘要： 针对N-version容错系统的分析, 通常都假设"independence of the different versions", 但实际上, 不同版本之间会存在关联关系, "common cause"会导致多个版本同时失效. 本文提出了一种针对"dependent failures"的模型和reliability计算方法, 同时提出了一种参数估计的方法. 最后, 还讨论了本文模型在"testing resource allocation optimization"问题中的应用.
阅读全文
摘要： "Provenance"的中文解释是"溯源", 原先是用于艺术品及考古领域, 意指物品的来源和流通历史, wikipedia中的解释为"the origin, or the source, of something, or the history of the ownership or location of an object". 引申到电子信息领域中, provenance则是指electronic data的来源和历史等. 当前SOA领域对provenance的研究主要集中在data方面, 而本文则是讨论service provenance, 即服务的来源和历史.
阅读全文
摘要：第一篇是"A new QoS ontology and its QoS-based ranking algorithm for Web services" (Elsevier, 2009), 提出了一种web service QoS ontology (WS-QoSOnto), 又在此基础上提出了一种基于AHP方法的service ranking算法. 第二篇是"QoS-aware service composition in large scale multi-domain networks" (IEEE, 2005), 这篇论文很让人confusing, 题目和摘要里都提到了"QoS-aware service composition", 但事实上正文里讨论的是两点间的QoS路由问题.
阅读全文
摘要：第一篇是A Hierarchical Reliability Model of Service-Based Software System (COMPSAC, 2009), 讨论了组合服务的reliability模型. 第二篇是A Multi-dimension Qos based Local Service Selection Model for Service Composition (JNW, 2009).
阅读全文
摘要：这篇论文讨论QoS-aware Service Selection for Composition. 提出了一种服务关联模型以及一种经验算法H_MCWS来进行服务选择.
阅读全文
摘要：这是一篇综述论文. 本文通过调查分析2000年~2008年发表(或收录)在IEEE Explore, ACM Digital Library等知名数据库的论文, 对Service-Oriented System Engineering (SOSE) challenges进行系统综述, 提出了两种分类方法(topic-based, type-based), 并介绍了一些发现和结论. 本次综述总共检查了729篇论文, 重点考虑了51篇论文, 提取了400个challenges.
阅读全文
摘要： 这篇论文主要讨论的问题是QoS aware service composition, 虽然是08年才出版的, 不过投稿日期却是早在06年8月. 提出了一个解决该问题的算法, 文中称为"constraint satisfaction based web service composition algorithm", 这个算法用到了tabu search和simulated annealing" meta-heuristics的一些特性. 然后还给出了一个实现框架, 称为"QoS-oriented web service composition planning architecuture".
阅读全文
摘要：本文讨论的问题是对web service composition进行role mining以获得minimal role set.
作者通过将这个问题归约为"set basis problem"来证明其为NP难, 并提出了一个sub-optimal的解决算法.
阅读全文
摘要：这篇2002年的论文对Service Composition在两种集成模型(集中式和分布式)下的性能(包括Cost, Response Time这两种, 从Data Flow的角度)进行了分析, 比较和评估. 结果表明分布式模型要更优.
阅读全文
