Kaiji Shen, Xiaoying Zheng, Yingwen Song, Yanqin Bai
{"title":"数据中心中公平的多节点多资源分配和任务调度","authors":"Kaiji Shen, Xiaoying Zheng, Yingwen Song, Yanqin Bai","doi":"10.1109/APCLOUDCC.2012.6486512","DOIUrl":null,"url":null,"abstract":"We consider the fair and efficient resource allocation in an environment of multiple resource types and multiple nodes in a datacenter. The heterogeneity of users' resource demands and nodes' resource capacities make it difficult in evaluating the fairness and efficiency of resource allocation and task scheduling. Previous works only considered the fairness measures in the case of a single node. We first propose a novel fairness measure for multiple node resources. We then formulate the resource allocation problem as a convex optimization problem and develop a subgradient algorithm. Our experiments show that the algorithm achieves good efficiency and fairness.","PeriodicalId":331441,"journal":{"name":"2012 IEEE Asia Pacific Cloud Computing Congress (APCloudCC)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"Fair multi-node multi-resource allocation and task scheduling in datacenter\",\"authors\":\"Kaiji Shen, Xiaoying Zheng, Yingwen Song, Yanqin Bai\",\"doi\":\"10.1109/APCLOUDCC.2012.6486512\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We consider the fair and efficient resource allocation in an environment of multiple resource types and multiple nodes in a datacenter. The heterogeneity of users' resource demands and nodes' resource capacities make it difficult in evaluating the fairness and efficiency of resource allocation and task scheduling. Previous works only considered the fairness measures in the case of a single node. We first propose a novel fairness measure for multiple node resources. We then formulate the resource allocation problem as a convex optimization problem and develop a subgradient algorithm. Our experiments show that the algorithm achieves good efficiency and fairness.\",\"PeriodicalId\":331441,\"journal\":{\"name\":\"2012 IEEE Asia Pacific Cloud Computing Congress (APCloudCC)\",\"volume\":\"44 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 IEEE Asia Pacific Cloud Computing Congress (APCloudCC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/APCLOUDCC.2012.6486512\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 IEEE Asia Pacific Cloud Computing Congress (APCloudCC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/APCLOUDCC.2012.6486512","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Fair multi-node multi-resource allocation and task scheduling in datacenter
We consider the fair and efficient resource allocation in an environment of multiple resource types and multiple nodes in a datacenter. The heterogeneity of users' resource demands and nodes' resource capacities make it difficult in evaluating the fairness and efficiency of resource allocation and task scheduling. Previous works only considered the fairness measures in the case of a single node. We first propose a novel fairness measure for multiple node resources. We then formulate the resource allocation problem as a convex optimization problem and develop a subgradient algorithm. Our experiments show that the algorithm achieves good efficiency and fairness.