摘要
服务组合是一种新型分布式应用模式,可以实现Internet上跨机构的服务之间的整合.在Web服务、服务覆盖网络、网格等研究中,服务组合所依赖的基础服务通常由第三方部署,并通过服务发现提供给服务组合.为将服务组合应用到机构内部,现有的基于服务发现的基础服务部署不再适用,为此专门针对基于Intranet的服务系统中的服务组合建立了静态服务部署问题的数学模型,并进行分析求解,获得了节点负载均衡条件、服务请求流量最小化条件,并给出了满足上述两个条件的具有最少服务分布规模的近似算法,最后通过仿真实验对算法进行验证,并对算法的容错性进行了分析和改进.
As a new distributed application program model, service composition can achieve the composition of the services of different organizations over internet. In Web service, service over-lay network, and grid research, the basic services that Service composition depends on are deployed by third parties, and are discovered using service discovery technologies. This is not suitable for the intranet-connected applications inside most organizations, where the basic services and their coming request speeds are predicable. A model to describe such intranet service system is presented. Based on the model, the condition of load balancing and the necessary and sufficient condition of minimizing the network traffic of sending service request are given. Then an approximate algorithm satisfied with these two conditions and having minimizing service distribution degree is also presented. The capability of fault tolerance is analyzed and improved after the simulating of the approximate algorithm.
出处
《小型微型计算机系统》
CSCD
北大核心
2008年第4期709-714,共6页
Journal of Chinese Computer Systems
基金
国家自然科学基金项目(60273042)
安徽省自然科学基金项目(03042203)资助
关键词
服务组合
静态服务部署
服务请求流量
负载平衡
服务分布规模
service composition
static service deployment
service request communication
load balancing
service distribution degree