论文部分内容阅读
在云计算环境下，云平台根据用户的请求分配相应的服务器提供服务，该服务资源分配问题是一个有约束的装箱问题．约束条件包括服务器的服务能力，连接数约束，和客户端的需求．本文应用资源扩张的方法，提出了一种多项式时间算法．实验表明，本文提出的算法在解决该类问题中，吞吐量和执行时间都明显优于现有的相关研究．