Credit-based scheme for security-aware and fairness-aware resource allocation in cloud computing

来源 :Science China(Information Sciences) | 被引量 : 0次 | 上传用户:onlysunnyfei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Cloud computing systems include different types of participants with varied requirements for resources and multiple tasks; these varying requirements must be considered in the design of fairness-aware resource allocation schemes for better resources sharing. However, some participants may be malicious with a goal to damage the resource allocation fairness and increase their own utility. Hence, the resource scheduling policy must guarantee allocation fairness among the participants; further, it must ensure that fairness is not affected by the malicious usage of resources, that could cause resource exhaustion and lead to denial of service. In order to address this challenge, we propose a credit-based mechanism for resource allocation that will avoid the malicious usage of resources and, simultaneously, guarantee allocation fairness. In our scheme, a credit factor is introduced for each participant in order to evaluate the history of resource utilization and determine future resource allocation. Our model encourages a participant to release the occupied resources in timely manner after the completion of a task and imposes a punishment for malicious occupation of resources. We prove the fairness of our model and provide linear and variable gradient approaches to determine the credit factor for different scenarios. We simulate our model and perform experiments on a real cloud computing platform. The results prove the rationality, effectiveness and correctness of our approaches. Cloud computing systems include different types of participants with varied requirements for resources and multiple tasks; these varying requirements must be considered in the design of fairness-aware resource allocation schemes for better resources sharing. However, some participants may be malicious with a goal to damage the resource allocation fairness and increase their own utility. Therefore, the resource scheduling policy must guarantee allocation fairness among the participants; further, it must ensure that fairness is not affected by the malicious usage of resources, that could cause resource exhaustion and lead to denial of service. In order to address this challenge, we propose a credit-based mechanism for resource allocation that will prevent the malicious usage of resources and, simultaneously, guarantee allocation fairness. In our scheme, a credit factor is introduced for each participant in order to evaluate the history of resource utilization and determine future resource allo cation. Our model encourages a participant to release the occupied resources in a timely manner after the completion of a task and imposes a punishment for malicious occupation of resources. We prove the fairness of our model and provide linear and variable gradient approaches to determine the credit factor for different scenarios. We simulate our model and perform experiments on a real cloud computing platform. The results prove the rationality, effectiveness and correctness of our approaches.
其他文献
某全连铸改造工程为年生产能力100万t现代连铸工艺线,全长183m,宽128m,高45m,由4跨组成,建筑面积23350m2。排架承重柱为钢管混凝土结构,形式为阶梯形格构柱。共50根,其中中柱为阶梯形四肢柱,长42m,重62t,每根柱由4根肢柱
一、中学数学建模简介什么是数学建模?当人们面对一个实际问题时,不是直接就现实材料本身寻找解决问题的办法,而是经过一番必要而且合理的假设和简化,恰当地运用数学语言、方
在严格执行“减轻学生过重学习负担”的一系列规定之后,对学优生来讲,是给了他们更多自由支配的时间和发展能力的空间;但对学困生而言,他们却在获得发展自由度的同时显得无所
从本期开始,“问讯处”栏目正式开设了。特向广大读者征集各类问题。1.教学中遇到的各类疑难问题或者困惑。2.数学本体性知识方面的疑问。3.对本刊所登文章的疑惑或质疑。4.
-According to the Mohr-Coulomb yield criterion,the stress field of the infinite slope is derivedunder a vertical uniform load q on the top of the slope.It is in
我校是一所处于迈向新城区进程中的农村小学,原址位于农村集镇,下辖五所村小。20世纪90年代末,中心校异地重建,迁至现址,五所村小也逐渐合并到中心校,各所下辖村小的教师也逐
精英立场与民间意识──叶文玲小说创作浅论陈建新陈建新,男,1954年生,杭大中文系教师.许多人喜欢把七、八十年代之交的中国与五四时期相比,都称之为启蒙主义时期,这种说法其实是很皮相的。文革后的中国,至少存在着三种思想文化的合力:其一是政治上的拨乱反正...
一、引言前殖民时期的马来人,正如《马来纪年》和故事中反映的那样,都声称对他们的国王有坚定不渝的忠诚。根据古典马来文学的描述,我们可能会同意米纳尔的观点,认为在前殖民
作者报道了5例颅底低分化粘液样软骨肉瘤,男性3例,女性2例,年龄17~46岁。3例有增强前、后的CT片,2例仅有增强后的CT。4例做了MRI(1.5T超导型)矢状T_1加权(500~600/25~30/2)、横
In this work, the total ionizing dose(TID) effect on 130 nm partially depleted(PD) silicon-on-insulator(SOI) static random access memory(SRAM) cell stability is