{"title":"两种不同类型资源的比例公平与优势资源公平效率比较","authors":"Youngmi Jin, M. Hayashi","doi":"10.1109/CISS.2016.7460578","DOIUrl":null,"url":null,"abstract":"We study efficiency of proportional fairness (PF) and dominant resource fairness (DRF) in the aspect of resource usage and total throughput when there are two different type resources are available. With a unified convex optimization describing both fair resource allocation schemes, we characterize bottleneck resources (resources in full utilization) of PF and DRF and prove that PF always more efficiently utilizes the available resources with less waste than DRF does. We provide conditions when PF has higher throughput than DRF and give examples showing that PF may have smaller throughput than DRF even though PF has higher resource usage than DRF.","PeriodicalId":346776,"journal":{"name":"2016 Annual Conference on Information Science and Systems (CISS)","volume":"250 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-03-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"Efficiency comparison between proportional fairness and dominant resource fairness with two different type resources\",\"authors\":\"Youngmi Jin, M. Hayashi\",\"doi\":\"10.1109/CISS.2016.7460578\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We study efficiency of proportional fairness (PF) and dominant resource fairness (DRF) in the aspect of resource usage and total throughput when there are two different type resources are available. With a unified convex optimization describing both fair resource allocation schemes, we characterize bottleneck resources (resources in full utilization) of PF and DRF and prove that PF always more efficiently utilizes the available resources with less waste than DRF does. We provide conditions when PF has higher throughput than DRF and give examples showing that PF may have smaller throughput than DRF even though PF has higher resource usage than DRF.\",\"PeriodicalId\":346776,\"journal\":{\"name\":\"2016 Annual Conference on Information Science and Systems (CISS)\",\"volume\":\"250 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-03-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 Annual Conference on Information Science and Systems (CISS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CISS.2016.7460578\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 Annual Conference on Information Science and Systems (CISS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CISS.2016.7460578","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Efficiency comparison between proportional fairness and dominant resource fairness with two different type resources
We study efficiency of proportional fairness (PF) and dominant resource fairness (DRF) in the aspect of resource usage and total throughput when there are two different type resources are available. With a unified convex optimization describing both fair resource allocation schemes, we characterize bottleneck resources (resources in full utilization) of PF and DRF and prove that PF always more efficiently utilizes the available resources with less waste than DRF does. We provide conditions when PF has higher throughput than DRF and give examples showing that PF may have smaller throughput than DRF even though PF has higher resource usage than DRF.