一种基于公平机制的云计算资源随机分配算法  

作　　者：李杰[1] 

机构地区：[1]云南大学滇池学院,云南昆明650500

出　　处：《移动信息》2021年第7期69-70,共2页MOBILE INFORMATION

基　　金：云南省教育厅科学研究基金项目(项目编号:2019J0826)。

摘　　要：通过资源共享的方式在云计算系统中分配计算和存储资源,是一种提高资源利用率的有效方式,如何在高效地分配云计算资源的同时保证用户间资源分配的公平性是资源共享能否实现的关键问题。文章通过对用户任务不可分问题的云计算资源分配进行分析,提出了一种基于公平机制的随机分配算法,该算法时间复杂度为 O(nm), 通过理论证明该随机算法满足无嫉妒属性。

关 键 词：云计算 资源公平分配 不可分任务 随机算法 

分 类 号：TP393.09[自动化与计算机技术—计算机应用技术]