The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
In general resource allocation problems there are usually different notions of optimality. While these usually refer to extreme elements of a binary relation, there are no further means to prefer the choice of one relation over the other. Here we consider a combined approach, called ensemble relations, where for a number of relations the larger count of domain element x being in relation to y than...
Many network control policies can benefit from introducing priorities among users, traffic flows, or service provisions e.g. For QoS improvement or network congestion avoidance. In order to ensure fairness of concomitant resource sharing tasks, generic extensions of maxmin fairness under priority are considered. A critical analysis of existing approaches leads to the definition of two fairness relations...
Due to its simplicity and its easy comprehension, Jain's fairness index is still among the most popular measures to compare justness of allocations. However, it was already argued in the original paper that while the way of computing the index is well established, it is not immediately clear to which metric to apply the computation. Thereby, metric stands for a specific choice of a system observable...
For the allocation of indivisible goods to a number of agents, appearing in many wireless infrastructure problems, common characteristics of fairness like proportionality, envy-freeness, or equity are hard to achieve or even impossible. As one of the few feasible allocation approaches, the Knaster procedure for item allocation is based on user bidding for items and adds an additional settlement step...
We present a benchmark for the performance evaluation of heuristic and meta-heuristic approaches to fair distribution of indivisible goods. The specific problem reflected by the benchmark data sets is Wireless Channel Allocation (WCA), and the approach to fair distribution is to choose from feasible allocations by the maximum set of a fairness relation between their corresponding allocation performances...
In the present paper we propose a multi-objective optimization procedure inspired by the famous secretary problem from optimal stopping theory. the proposed algorithm is designed to be applied to multi-attribute decision making problems that require fair solutions to be obtained. We consider two fairness relations, namely maxmin fairness and proportional fairness, and the evaluation is performed on...
We present the results of a comparative study on the design of meta-heuristic algorithms for achieving parabolic fairness in wireless channel allocation. Wireless channel allocation (WCA) is a basic problem of fair distribution of indivisible goods, in this case the allocation of channels to users in a wireless schedule. Parabolic fairness represents a state that coincides with maxmin fairness in...
In this paper we provide an extension of maxmin fairness to the case of multiple objectives and different agent preferences by the definition of the maxmin multi-fairness relation. This generic relation is based on a formal modification of maxmin fairness according to its implicit comparisons and includes maxmin fairness as a special case. The application of this multi-fairness relation to a selfish,...
Wireless channel allocation (WCA) is a relevant resource allocation problem that cannot be handled by a simple maximization approach. In such a case, users can often be excluded from receiving channels at all. Therefore, here we want to focus on fairness concepts for specifying wireless channel allocations. We extend the concept of fairness in traffic congestion avoidance to the wireless channel allocation...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.