云计算服务提供了面向服务的框架、开放的标准和可伸缩的系统,使云服务提供商可以为用户提供可靠的、按需分配的服务,多租户技术是云计算的关键技术,它在应用层的实现方式能够支持较高的租户密度和较低的软件管理成本,SaaS云服务的多租户技术的实现方法是通过多个租户共享实例,这种方式易导致多个租户间产生性能干扰,实例通过业务关联组成了复杂的网络结构,动态部署技术使应用实例的关系网络能够动态变化,不同的拓扑结构具有性能的差异,但是由于其不易理解难操控等特点,给云服务的实例部署和资源调度带来了诸多困难。复杂网络理论为研究大型的复杂系统提供了全新的视角,本文通过分析云服务网络的特性,将应用实例抽象为节点,将节点之间的交互作为边构建了云服务的动态执行网络,定义了任务的动态执行过程模型,给出了相关性能指标,在此基础之上对应用实例网络的性能进行了分析。首先探讨了复杂网络中不同拓扑结构的网络的性能差异,主要包括随即网络、规则网络、小世界网络和无标度网络,其次分析了服务动态部署与动态重组对性能的影响,包括部署新节点和边的重连,接着对服务资源分配方式进行了分析,包括基于节点介数的分配和资源部署策略,在基于度的资源分配方式下,通过对比不同的资源部署策略,对无标度网络的性能瓶颈进行了分析。对于业务需求较大的应用,可以在在运行时动态的部署多个实例,任务在传递时具有不同的选择方式,本文主要对基于节点度、介数和接近度三种任务传递策略进行了分析,最后分析了入口节点的度分布对性能的影响,相关结论对于云服务的动态部署和资源调度具有重要的意义。