基于排队论的Web服务社区最优服务数设置研究

发布时间：2017-10-14 04:13

  本文关键词：基于排队论的Web服务社区最优服务数设置研究

  更多相关文章： Web服务 Web服务社区 排队论 边际分析法

【摘要】：进入新世纪后,不断发展的互联网技术使得Web服务数量的不断增长,面向服务计算SOC(Service Oriented Computing)成为主流的计算范型。Web服务的服务质量(Quality of Service, QoS)成为国内外学者研究的重点。随着Web服务的数量不断增加和对Web服务的研究不断深入。有学者就提出了Web服务社区的概念,指出Web服务社区是由大量功能相似的Web服务组合成的。例如,有天气查询功能的服务共同组成天气查询服务社区。同时社区中的Web服务也不是完全相同的,每个Web服务都有不同的非功能的特性。例如,不同的Web服务会来自不同的提供者并且QoS也会不同。Web服务社区是动态生成的,其组建和拆除都要通过指定的场景和协议,集结方式类似于P2P网络。此外,所有的Web服务社区中都有一个主Web服务,它储存该社区中所有Web服务的在社区中的相关信息,并拥有优于社区中其他Web服务的各种参数。主Web服务是基于语义的,其可以聚集有相同原子功能的从Web服务。主Web服务有一个重要功能是定期到UDDI中查询是否有符合社区要求的Web服务,或新Web服务向主服务提出加入请求,主Web服务确认后才可加入社区。在Web服务社区概念提出后,国内外很多学者对Web服务社区进行了大量的研究。研究主要集中在Web服务在社区中的发现、管理和Web服务社区的框架等问题。很少涉及到Web服务社区的运营问题,而且大多数都没有考虑在大量用户访问Web社区时的排队问题。本文研究的问题是当大量用户同时访问社区时,社区不能同时给每一个用户提供服务,则会出现排队现象。用户在Web服务社区中排队时会占用一部分资源,这些资源包括人力管理资源、网络资源、系统资源等等,消耗的这些资源会产生一部分额外的成本。为此本文研究了如何设置最优的服务数使得整个社区的运营成本最优。首先,给出Web服务和Web服务社区的定义,把Web服务社区中排队的问题映射成排队论问题,确定排队模型为M/M/n。然后在M/M/n这个排队模型下计算在稳定状态时用户的排队长度,得出在社区中排队的用户数量。结合Web服务社区中的成本因素确定成本函数,最后结合经济学中的边际分析法求出最佳的服务数。实验表明,该方法可以有效的找出最优的服务数,并且该方法的效率比较高。
【关键词】：Web服务 Web服务社区 排队论 边际分析法
【学位授予单位】：昆明理工大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP393.09
【目录】：

• 摘要4-5
• Abstract5-9
• 第一章 绪论9-25
• 1.1 研究背景9-15
• 1.1.1 应用背景9-10
• 1.1.2 Web服务10-13
• 1.1.3 Web服务社区13-15
• 1.2 排队论的应用15-18
• 1.2.1 排队系统概述15-17
• 1.2.2 排队系统的构成17-18
• 1.3 边际分析法18-19
• 1.4 国内外研究现状19-21
• 1.5 本文的主要研究工作21-22
• 1.6 论文组织结构22-25
• 第二章 基于排队论的Web服务社区最优服务数设置25-47
• 2.1 引言25-26
• 2.2 Web服务社区中排队模型26-35
• 2.2.1 Web服务社区体系结构26-28
• 2.2.2 Web服务社区排队模型的确定28-35
• 2.3 Web服务社区中问题描述及排队长度的确定35-41
• 2.3.1 Web服务社区中问题描述35-36
• 2.3.2 Web服务社区中排队长度的确定36-39
• 2.3.3 边际分析法39-41
• 2.4 实验结果及分析41-45
• 2.4.1 有效性验证41-42
• 2.4.2 边际分析法的效率验证42-45
• 2.5 本章总结45-47
• 第三章 基于排队论的Web服务社区最优服务数系统设计47-57
• 3.1 需求分析47
• 3.2 用例图以及用例描述47-53
• 3.3 类图描述53-54
• 3.4 活动图54-55
• 3.5 本章总结55-57
• 第四章 原型系统实现57-67
• 4.1 系统设计的技术选择57-60
• 4.2 系统运行环境60
• 4.3 系统实现60-66
• 4.3.1 开发环境配置60-62
• 4.3.2 系统功能62-66
• 4.4 本章总结66-67
• 第五章 总结与展望67-69
• 5.1 工作总结67
• 5.2 问题与展望67-69
• 致谢69-71
• 参考文献71-77
• 附录A (攻读硕士学位期间科研成果)77

【相似文献】

中国期刊全文数据库 前10条

1 宋朝河;;基于排队论的炮兵侦察配系效能评估[J];兵工自动化;2009年03期

2 马霄;朱留铭;魏婧;郭麟;;基于排队论的病床安排模型的研究[J];福建电脑;2010年01期

3 吕琼;许雪芹;;基于排队论的病床安排流程重组模型分析[J];福建电脑;2010年08期

4 张晶;;图书馆借阅系统定量分析——“排队论”在图书馆借阅系统的应用[J];图书馆学刊;1986年03期

5 张晶;;图书馆借阅系统定量分析——“排队论”在图书馆借阅系统中的运用[J];四川图书馆学报;1987年04期

6 汪太新;;排队论在铁路专用线设计中的应用[J];化工厂设计;1990年01期

7 彭裕生;运用“排队论”浅析图书馆流通系统的科学管理[J];黑龙江图书馆;1988年02期

8 崔尧;宋瑞敏;;排队论在银行智能排队管理中的应用研究[J];科技通报;2014年01期

9 张会宾;;基于排队论的车辆维修保障中维修组个数优化[J];兵工自动化;2007年02期

10 梁洁;冯迎迎;;眼科病床合理安排——排队论的应用[J];电脑知识与技术;2010年05期

中国重要会议论文全文数据库 前6条

1 杨宽德;;排队论在物资管理中的应用[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

2 张兆栋;张明智;;基于信息排队理论的指挥效能评估[A];2013第一届中国指挥控制大会论文集[C];2013年

3 章顺悦;杨扬;吴家利;宋婷婷;陈远方;刘文华;尹平;;排队论G/Ek/c模型及其在医院眼科专家门诊中的应用[A];2011年中国卫生统计学年会会议论文集[C];2011年

4 王朝君;王勇;邓哲锋;;用排队论分析城乡医院超声设备的使用效率[A];第十届中国青年信息与管理学者大会论文集[C];2008年

5 宋加山;李勇;;排队论模型在排班管理系统的最优控制研究[A];第八届（2013）中国管理学年会——信息管理分会场论文集[C];2013年

6 宋文琪;彭迎春;李启亮;金芳;吕葛;蔡艳英;胡立新;张晓飞;;应用排队论与信息技术对门诊化验流程再造的探讨[A];中华医学会第七次全国中青年检验医学学术会议论文汇编[C];2012年

中国重要报纸全文数据库 前1条

1 刘如;分工太明确,效率会降低[N];电脑商报;2010年

中国博士学位论文全文数据库 前2条

1 戴清;马尔可夫骨架过程及其在Frac/G/1排队论中的应用[D];中南大学;2004年

2 李晓花;排队论中衍生的马尔可夫链的各种遍历性[D];中南大学;2005年

中国硕士学位论文全文数据库 前10条

1 赵九茹;洗车行业服务定价策略对比研究[D];华南理工大学;2015年

2 张传龙;基于汽车检测共享的排队论研究及设计优化[D];昆明理工大学;2015年

3 段金友;车联网的无线接入机制[D];长安大学;2015年

4 田荣;智能配用电通信网带宽预测研究[D];华北电力大学;2015年

5 钟炽慧;基于排队论的银行个人住房抵押贷款流程分析与改进策略[D];南京大学;2014年

6 杨晓妍;排队论在交通控制系统中的应用研究[D];青岛科技大学;2015年

7 孙苏丹;基于离散时间排队论的云系统中计算节点空闲能耗性能分析[D];河南理工大学;2015年

8 范聪聪;基于排队论的RCCDH-MAC协议建模与性能分析[D];山东大学;2016年

9 郭晓鹏;基于排队论的医院服务优化研究[D];昆明理工大学;2016年

10 何晨翔;基于排队论的Web服务社区最优服务数设置研究[D];昆明理工大学;2016年

，

本文编号：1028917