何晨翔， 付晓东， 刘 骊， 刘利军， 黄青松

(昆明理工大学 信息工程与自动化学院，云南 昆明 650500)



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

何晨翔， 付晓东， 刘 骊， 刘利军， 黄青松

(昆明理工大学 信息工程与自动化学院，云南 昆明 650500)

Web服务社区是将功能类似的Web服务集中到一起为用户提供服务，当大量用户同时访问社区时，会出现排队现象。用户在社区中排队时会占用一部分资源，从而会产生一部分额外的成本。为此研究了如何设置最优的服务数使得这部分的额外成本最小。给出Web服务社区的定义，将在服务社区中排队的问题映射成排队论问题，确定排队模型为M/M/n。计算在稳定状态时用户的排队长度，得出在社区中排队的用户数量。结合Web服务社区中的成本因素确定成本函数，结合经济学中的边际分析法求出最佳的服务数。实验表明：该方法可以有效地找出最优的服务数，且效率较高。

Web服务； Web服务社区； 排队论； 边际分析法

0 引 言

近年来，随着互联网上Web服务的数量的不断增长，面向服务计算SOC(service oriented computing)成为主流的计算范型。Web服务是一种崭新的、模块化、自描述的分布式计算模型，采用可扩展标记语言(XML)定义了Web 服务协议栈， 通过SOAP(simple object access protocol)、UDDI(universal description，discovery ,and integration) 、BPEL4WS(business process execution language for Web integration)和WSFL(Web services flow language)等协议，提供面向互联网应用的统一服务绑定、发现、及注册集成调用机制[1]。

随着Web服务的数量不断增加，有学者就提出了Web服务社区的概念，文献[2]指出Web服务社区是由大量的Web服务组合成的，其中，Web服务功能相似且具有不同的非功能的特性。例如，来自不同的提供者或QoS不同。……