面向数据密集应用的Web服务组合的优化

【摘要】近年来，随着越来越多的网络资源发布在Internet上，分布式计算成为了业界研究与应用的主流模式。在分布式计算模型中，计算任务是由分布在网络上的多台计算机协作完成的。为了实现跨平台和跨系统的协作，以及扩展不同供应商提供的应用程序之间的互操作能力，基于分布式计算平台的服务计算模式应运而生。与此同时，随着社会信息化的快速发展，数据规模呈现出爆炸式增长。在此背景下，数据密集型计算成为工业界和学术界同时提出的研究问题。由于面向服务计算的发展和Web服务技术在功能封装和集成上的巨大成功，工业界和学术界普遍借鉴Web服务和面向服务架构来实现数据密集型应用的开发、运行和管理。然而，随着数据规模的急剧增长，运行效率低等诸多问题逐渐成为了面向数据密集型应用的服务计算模式发展的障碍之一。研究如何将并行化计算与Web服务的组合流程相结合对于有效提高数据密集型应用的流程执行效率具有重要意义。本文首先针对数据密集型应用研究如何使用户以最低成本获得响应最快、吞吐量最大的组合服务。论文提出了组合服务收益比（BROCS）的概念和模型。基于该模型，我们推导得出并行度计算算法。通过确定并行服务的并行度，保证用户在可接受的响应时间和花费成本下获得最大的数据处理量。接着，针对组合服务中同步模式中可能出现的时间和资源浪费的问题，论文研究了如何对Web服务组合进行优化。论文将面向数据密集型应用的Web服务划分为I/O密集型服务和CPU密集型服务两类，并据此提出了I/O操作率的概念和优化Web组合服务的并行策略。其优化的基本原则是使I/O操作尽量与CPU计算操作重叠，一方面使CPU在I/O操作等待时不要空闲，另一方面让CPU在I/O调度过程中尽量花费最少的时间。最后，本文利用新浪微博官方数据通过仿真实验验证了上述组合服务收益比（BROCS）模型的有效性。
【作者】李畅；
【导师】俞东进；
【作者基本信息】杭州电子科技大学，计算机软件与理论，2014，硕士
【关键词】数据密集；运行效率；响应时间；吞吐量；服务执行价格；I/O密集；计算密集；

【参考文献】
[1]王文悦.信息化时代语文阅读教学的发展趋势探讨[D].华东师范大学,课程与教学论,2002,硕士.
[2]黄桂凤,黄立维.溶液吸收结合铁碳微电解法降解模拟废气中二氯甲烷[J].化工学报.
[3]王在花.石墨烯基纳米复合材料的制备、分析及电化学性能研究[D].兰州大学,化学工程（专业学位）,2013,硕士.
[4]张欣欣.UASB反应器中碳氮比对脱氮效能的影响[D].苏州科技学院,环境工程,2012,硕士.
[5]许经伟.小鼠树突状细胞分泌的Exosome对同种异体T细胞增殖影响的实验研究[D].苏州大学,胸心血管外科学,2014,硕士.
[6]丁建刚.致雄性不育基因—反义肌动蛋白基因和核糖核酸酶基因（Barnase）导入甘蓝的研究[D].西南农业大学,蔬菜学,2004,硕士.
[7]吴文斌.关于沉默权制度的十个问题的思考[D].苏州大学,法律,2003,硕士.
[8]李荣风.自我概念、母亲抑郁与青少年焦虑/抑郁之间的关系[D].山东师范大学,发展与教育心理学,2013,硕士.
[9]胡亚民.VE型分配式油泵关键零件端面凸轮半闭式冷摆辗成形研究[J].模具技术.1995(05)
[10]毛建昌,万嘉若,王成道.用于纹理分类的多元旋转不变自回归模型[J].自动化学报,1990,03:243-246.
[11]林敏洁.统计与计算机网络研究[J].商场现代化,2005,03:75-76.
[12]陈晨.碳纳米管的功能化及其复合材料的电化学性能研究[D].北京化工大学,2010.
[13]罗子湛.基于系统辩识的中储式制粉系统运行优化[D].重庆大学,2004.
[14]刘静.有机小分子荧光探针的设计、合成、及应用研究[D].浙江理工大学,有机化学,2013,硕士.
[15]于晓晖.论危险驾驶罪的司法认定[D].大连海事大学,法律,2012,硕士.
[16]贾军政.智能落纱机拔纱与插管机构的设计及动力学分析[D].中国地质大学（北京）,机械工程,2014,硕士.
[17]王岩山.掺铋石英基光纤的制备及其光谱性能研究[D].华中科技大学,光学工程,2013,硕士.
[18]张儒轩.山东工业职业学院授课计划管理系统的设计与实现[D].山东大学,软件工程（专业学位）,2013,硕士.
[19]赵新平.酌定不起诉制度实证研究[D].河北大学,法律,2013,硕士.
[20]张亚娇.知识产权促进地方经济增长的定量研究[D].长安大学,产业经济学,2014,硕士.
[21]任虎鸣.石墨烯和氧化石墨烯的制备及力学性能研究[D].湘潭大学,2013.
[22]李欣然,姜学皎,钱军,陈辉华,宋军英,黄良刚.基于用户日负荷曲线的用电行业分类与综合方法[J].电力系统自动化,2010,10:56-61.
[23]沙克维,陈学东.某风电设备制造企业对风机故障处理流程的优化[J].价值工程,2015,03:67-68.
[24]刘奇.教育惩罚在中学德育中的运用研究[D].华中师范大学,学科教学,2014,硕士.
[25]葛俊晨.汽车离合器系统开发项目中的项目质量管理研究[D].东华大学,项目管理（专业学位）,2014,硕士.
[26]林娜.益肾健脾汤对PCOS不孕患者在体外受精—胚胎移植中的临床观察[D].湖南中医药大学,中医妇科学（专业学位）,2014,硕士.
[27]马嵘.新疆少数民族中学“体育与健康”课程教学的现状及对策研究[D].新疆师范大学,体育教育训练学,2004,硕士.
[28]刘萌萌.东巴文化中的神话和祭祀仪式在美术创作中的应用[D].云南艺术学院,版画,2013,硕士.
[29]李秀军.新世纪以来国共两党推动海峡两岸关系发展的积极诉求[D].东北师范大学,中共党史,2012,硕士.
[30]范闻博,韩筛根.有载调容变压器安全经济运行控制策略[J].电力系统自动化,2011,18:98-102+107.
[31]熊金辉,张海雷,余波,金成珠.中文农业信息资源整合平台的设计与实现[J].中国农学通报,2005,12:407-410.
[32]张延庆,魏小东,王亚楠,王贵艳,李秀珍.谱分解技术在QL油田小断层识别与解释中的应用[J].石油地球物理勘探,2006,05:584-586+591+614+490-491.
[33]骆琳.面向计算机的现代汉语“得”字研究[D].华中科技大学,2007.
[34]吴志鹏.论朱元璋重典治国[D].苏州大学,法律（专业学位）,2013,硕士.
[35]孔令楠.铝胁迫下过氧化氢对大豆耐铝性的调控及其与水杨酸信号互作关系的研究[D].吉林大学,植物营养学,2013,硕士.
[36]谢强.摆动叉式ALT-ALT光电人卫跟踪仪分析与设计[D].中国科学院研究生院（上海天文台）,天体测量与天体力学,2003,硕士.
[37]邹丹.归因理论在高中生物问题解决教学中的应用研究[D].温州大学,课程与教学论,2012,硕士.
[38]孙筠.论口译中顺译、补译、略译的不当使用及解决办法[D].上海外国语大学,翻译,2012,硕士.
[39]夏秋.基于收益管理的海运集装箱班轮舱位分配研究[D].大连海事大学,物流工程与管理,2013,硕士.
[40]成君.华融湘江银行发展中小企业信贷策略研究[D].湘潭大学,工商管理,2012,硕士.
[41]陶松.高层办公建筑人员疏散及灭火救援技战术基础研究[D].重庆大学,供热、供燃气、通风及空调工程,2014,硕士.
[42]魏元元.糖尿病大鼠骨骼肌GLUT4与PI3K及内脂素的关系[D].大连医科大学,临床医学,2012,硕士.
[43]周晶磊.均质压燃试验发动机电控系统的设计开发[D].长安大学,载运工具运用工程,2014,硕士.
[44]鲁楠.与炎症性肠病相关的两个新的麻风易感基因-IL18RAP/IL18R1、IL12B的鉴定[D].济南大学,皮肤病与性病学,2012,硕士.
[45]蒙浩洋.对氨基水杨酸钠对锰中毒大鼠学习记忆和神经发生的影响[D].广西医科大学,劳动卫生与环境卫生学,2013,硕士.
[46]张士良.南方丘陵山地果园生态工程技术示范推广模式研究[D].浙江大学,农业推广,2004,硕士.
[47]赵莉莉.二维有序二氧化硅球腔阵列的构筑及其电化学研究[D].苏州大学,分析化学,2013,硕士.
[48]崔雪.Mg-Sn-Yb合金摩擦磨损性能研究[D].吉林大学,材料学,2014,硕士.
[49]邵爽.密尔的功利主义幸福思想[D].吉林大学,马克思主义哲学,2013,硕士.
[50]翁存程.组织光学性质无损测量及在血糖检测中的应用[D].福建师范大学,光学,2004,硕士.