摘要
Resource allocation is crucial for satellite networks. In this paper, we propose a multi-resource fair allocation scheme, namely Dominant and Max-min Fair(DMMF), to efficiently and fairly allocate resources. It consists of two allocation stages, dominant resource fair(DRF) allocation stage and max-min fairness(MMF) allocation stage. The proposed DMMF scheme exhibits desirable properties, including share incentive, strategy proofness, envy freeness and Pareto optimality. Meanwhile, DMMF can improve the allocation efficiency and reach 100% allocation efficiency.
Resource allocation is crucial for satellite networks. In this paper, we propose a multi-resource fair allocation scheme, namely Dominant and Max-min Fair(DMMF), to efficiently and fairly allocate resources. It consists of two allocation stages, dominant resource fair(DRF) allocation stage and max-min fairness(MMF) allocation stage. The proposed DMMF scheme exhibits desirable properties, including share incentive, strategy proofness, envy freeness and Pareto optimality. Meanwhile, DMMF can improve the allocation efficiency and reach 100% allocation efficiency.
基金
supported by the National High-Tech R&D Program (863 Program) No. 2015AA01A705
the National Natural Science Foundation of China under Grant No. 61572072
the National Science and Technology Major Project No. 2015ZX03001041
Fundamental Research Funds for the Central Universities "Research on the System of Personalized Education using Big Data"