56
传感器与微系统(Transducer and Microsystem Technologies）
2016年第35卷第10期
DOI:10. 13873/J.10009787( 2016 )10005604
基于排队论的Web服务社区最优服务数设置*
何晨期，付晓东，刘骊，刘利军，黄青松
（昆明理工大学信息工程与自动化学院，云南昆明650500）
摘要：Web服务社区是将功能类似的Web服务集中到一起为用户提供服务，当大量用户同时访问社区时，会出现排队现象。用户在社区中排队时会占用一部分资源，从而会产生一部分额外的成本。为此研究了如何设置最优的服务数使得这部分的额外成本最小。给出W服务社区的定义，将在服务社区中排队的问题映射成排队论问题，确定排队模型为M/M/n。计算在稳定状态时用户的排队长度，得出在社区中排队的用户数量。结合We服务社区中的成本因素确定成本函数，结合经济学中的边际分析法求出最佳
的服务数。实验表明：该方法可以有效地找出最优的服务数，且效率较高。关键词：Web服务；Web服务社区；排队论；边际分析法
中图分类号：TP311
文献标识码：A
文章编号：1000-9787(2016)10-0056-04
Researchonsetoftheoptimalservicenumberof web service community based on queue theory
HE Chen-xiang, FU Xiao-dong, LIU Li, LIU Li-jun, HUANG Qing-song( Faculty of Information Engineering and Automation, Kunming University of Science
and Technology,Kunming 650500, China )
Abstract : Web service community collect similar Web services to provide services to users. There will be queuing phenomenon when a large number of users access to the community at the same time. Users will take up a portion of the resources when they are queuing in the community, so that a portion of the extra cost will be generated, aiming at this problem, study how to set up the optimal service number, so that the extra cost of this part is minimum. Give the definition of Web service community , and the problem of queuing in the service community is mapped into the problem of queuing theory ,the queuing model is M/M/n. Calculate the queue length of users in steady state, and get the number of queuing users in the community. The cost function is determined by the cost factor in the Web service community. The optimal service number is obtained by the marginal analysis method in economics. Experiments show that the method can effectively find the optimal number of services, and the efficiency of the method is relatively high.
Key words: Web service; community of Web service; theory of queue; marginal analysis method
引言 0
近年来，随着互联网上Web服务的数量的不断增长，面向服务计算SOQserviceoriented computing）成为主流的计算范型。Web服务是一种薪新的、模块化、自描述的分布式计算模型，采用可扩展标记语言XML)定义了Web服务协议栈，通过 SOAP(simple object access protocol）,UDDI( universal description, discovery , and integration ) ,BPEL4WS( business process execution language for Web integration )和 WSFL(Webservices flowlanguage）等协议，提供面向互联网
应用的统一服务绑定、发现、及注册集成调用机制1」。收稿日期：2015-11-13
随着Web服务的数量不断增加，有学者就提出了Web 服务社区的概念，文献2指出Web服务社区是由大量的 Web服务组合成的，其中，Web服务功能相似且具有不同的非功能的特性。例如，来自不同的提供者或QoS不同。由于在一个Web服务社区中的服务具有相同领域兴趣，因此，在领域QoS评价上有最多的共同点，例如，有天气查询功能的服务共同组成天气查询服务社区。Web服务社区是动态生成的，通过特定场景和协议建立和拆除，集结方式和 P2P网络类似3]。所有的领域对应的社区中都有一个主 Web服务，它储存该服务社区中所有Web服务的相关信
+基金项目：国家自然科学基金资助项目（61462056，61462051，71161015，81360230）；云南省重点基金资助项目（2013FA013，2013FA032， 2014FA028,2014FB133)