服务组合中一种静态基础服务部署研究

服务组合是一种新型分布式应用模式,可以实现Internet上跨机构的服务之间的整合.在Web服务、服务覆盖网络、网格等研究中,服务组合所依赖的基础服务通常由第三方部署,并通过服务发现提供给服务组合.为将服务组合应用到机构内部,现有的基于服务发现的基础服务部署不再适用,为此专门针对基于Intranet的服务系统中的服务组合建立了静态服务部署问题的数学模型,并进行分析求解,获得了节点负载均衡条件、服务请求流量最小化条件,并给出了满足上述两个条件的具有最少服务分布规模的近似算法,最后通过仿真实验对算法进行验证,并对算法的容错性进行了分析和改进.