云计算平台中存在大量的异构资源,当云用户将任务提交给云平台,云调度系统搜索与这些任务需求相匹配的资源时,有可能没有任何资源节点能满足任务的需求,因此需要对这些异构资源进行聚类划分,满足任务的需求。根据实际情况,不妨假设云任务对云资源有主/次需求。文章给出云资源分簇计算能力的定义以及资源均衡划分概念,设计了随机近似和增强内聚性的云资源均衡划分算法。最后,通过模拟实验对算法的有效性进行分析。
There are a large number of heterogeneous resources in cloud computing platform,but when the cloud users submit tasks to the cloud platform and cloud scheduling system searches for resources to match the needs of these tasks.There may be not any resource node can meet the needs of the task,so we need to cluster these heterogeneous resources to meet the needs of the task.According to the actual situation,it may be assumed that cloud tasks have primary and secondary requirements for cloud resources.In this paper,the definition of computing power of resource cluster and the concept of resources equalization partitioning are given.The stochastic approximate algorithm of equally partitioning cloud resources and algorithm of equally partitioning cloud resources to enhance the cohesion are designed.Finally,the effectiveness of the algorithm is analyzed through simulation.