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...
In the relational approach to fairness, fairness is considered as a social choice that coincides with the maximum set of a fairness relation. Here we consider the application of this approach to achieve general fairness in collaborative systems. The approach is based on posing additional conditions on the fairness relation based on representation of collaboration among agents by a social graph, and...
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...
We are studying the NFL Theorems with regard to relational optimization. In relational optimization, we represent the optimization problem by a formal relation, and the solution by the set of maximal (or non-dominated) elements of this relation. This appears to be a natural extension of standard optimization, and covers other notions of optimality as well. It will be shown that in this case, the NFL...
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,...
Typical problems related to the application of proportional fairness are sparsity of the relation with increasing dimension, and the operator confusion problem. Here, we propose a new fairness relation derived from proportional fairness to handle these problems. The design principle behind this relation is relational unsorting: if there is a relation x(R)y between elements x and y from n-dimensional...
We consider the meta-heuristic approach to optimization as to be performed in four stages (model, optimality, algorithm, verification), and point out the potential of varying the optimality stage, in contrary to the design of new algorithms. Thus, we can also apply the meta-heuristic approach to optimization to the task of fair distribution of indivisible or elastic goods, where the optimality is...
Proportional fairness has been shown to maximize the aggregate utility of rate control for elastic traffic in a resource sharing communication network, and has been applied to a broad range of resource allocation problems. For a refined analysis, however, the representation of proportional fairness as a relation between vectors with positive components will often not provide the level of detail that...
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.