面向高并发的云平台计算资源分配策略设计.pdfVIP

第32卷第18期电子设计工程2024年9月

Vol.32No.18ElectronicDesignEngineeringSep.2024

面向高并发的云平台计算资源分配策略设计

11222

刘永清，韩泽华，郭晓娟，张立新，崔粉霞

（1.国网信息通信产业集团有限公司，北京102211；2.北京中电普华信息技术有限公司，北京100192）

摘要：针对云计算平台服务器利用效率偏低以及用户请求响应速度较慢的问题，同时兼顾该平台

的收益最大化，文中提出一种面向高并发的云平台计算资源分配方法。该方法采用帝国主义竞争算

法和K-means算法对云计算平台用户提交的工作负载进行聚类，并使用决策树算法来完成资源的分

配，从而提供最佳的资源供应方案。K-means聚类算法可有效提高帝国主义竞争算法中殖民地的

初始人口，防止聚类过程中得到局部最优解而忽略了全局最优解，且进一步提升了算法的收敛速

度。通过仿真实验证明，所提方法的平均响应时间与CPU利用率均优于K-means聚类及决策树等传

统方法，而与K-means相比，该方法的平均响应时间降低了1.017s，CPU利用率则提高了25.38%。

关键词：云计算平台；资源分配；帝国主义竞争算法；K-means

中图分类号：TP391.9文献标识码：A文章编号：1674-6236（2024）18-0052-05

DOI：10.14022/j.issn1674-6236.2024.18.011

Designofhighconcurrencycloudplatformcomputingresourceallocationstrategy

11222

LIUYongqing，HANZehua，GUOXiaojuan，ZHANGLixin，CUIFenxia

（1.StateGridInformationTelecommunicationGroupCo.，Ltd.，Beijing102211，China；2.BeijingChina⁃

PowerInformationTechnologyCo.，Ltd.，Beijing100192，China）

Abstract:Aimingattheproblemsoflowutilizationefficiencyofcloudcomputingplatformserversand

slowresponsespeedofuserrequests，andconsideringthemaximizationofthebenefitsofcloudcomputing

platform，thispaperproposesahighlyconcurrentcloudplatformcomputingresourceallocationmethod.

ThismethodusestheImperialistCompetitionAlgorithmandK⁃meansclusteringalgorithmtoclusterthe

workloadsubmittedbyusersofthecloudcomputingplatform，andthenusesthedecisiontreealgorithm

todeterminetheresourceallocation，thusprovidingthebestresourcesupplyscheme.K⁃meansclustering

algorithmeffectivelyimprovestheinitialpopulationofthecolo