loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Author: Włodzimierz Ogryczak

Affiliation: Institute of Control & Computation Engineering, Warsaw University of Technology, Poland

ISBN: 978-989-8111-30-2

Keyword(s): Optimization, multiple criteria, efficiency, fairness, equity, resource allocation.

Related Ontology Subjects/Areas/Topics: Decision Support Systems ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Optimization Algorithms

Abstract: Resource allocation problems are concerned with the allocation of limited resources among competing activities so as to achieve the best performances. In systems which serve many usersthere is a need to respect some fairness rules while looking for the overall efficiency. The so-called Max-Min Fairness is widely used to meet these goals. However, allocating the resource to optimize the worst performance may cause a dramatic worsening of the overall system efficiency. Therefore, several other fair allocation schemes are searched and analyzed. In this paper we focus on mean-equity approaches which quantify the problem in a lucid form of two criteria: the mean outcome representing the overall efficiency and a scalar measure of inequality of outcomes to represent the equity (fairness) aspects. The mean-equity model is appealing to decision makers and allows a simple trade-off analysis. On the other hand, for typical dispersion indices used as inequality measures, the mean-equity approach may lead to inferior conclusions with respect to the outcomes maximization (system efficiency). Some inequality measures, however, can be combined with the mean itself into optimization criteria that remain in harmony with both inequality minimization and maximization of outcomes. In this paper we introduce general conditions for inequality measures sufficient to provide such an equitable consistency. We verify the conditions for the basic inequality measures thus showing how they can be used not leading to inferior distributions of system outcomes. (More)

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.84.139.101

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Ogryczak W. and (2008). FAIR AND EFFICIENT RESOURCE ALLOCATION - Bicriteria Models for Equitable Optimization.In Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-8111-30-2, pages 149-156. DOI: 10.5220/0001485601490156

@conference{icinco08,
author={Włodzimierz Ogryczak},
title={FAIR AND EFFICIENT RESOURCE ALLOCATION - Bicriteria Models for Equitable Optimization},
booktitle={Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2008},
pages={149-156},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001485601490156},
isbn={978-989-8111-30-2},
}

TY - CONF

JO - Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - FAIR AND EFFICIENT RESOURCE ALLOCATION - Bicriteria Models for Equitable Optimization
SN - 978-989-8111-30-2
AU - Ogryczak, W.
PY - 2008
SP - 149
EP - 156
DO - 10.5220/0001485601490156

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.