Publication

Can Dynamic Priority Be Pareto Improving?

Résumé

Traditional priority schemes reduce delays for some by increasing those of others. Yet, this might not be a necessity. Several works published over the last two decades have shown for a stylized set-up with homogeneous users that dynamic priority scheme may be Pareto improving. They induce socially efficient departure time adjustments similarly to a coarse congestion pricing strategy, but without any financial transaction. This paper improves realism by introducing two types of heterogeneity: in schedule preferences and in capacity usage. The consequences of heterogeneity in schedule preferences are mostly negative. When users have different levels of flexibility, prioritizing randomly selected users deteriorates the departing order. As a consequence, the cost savings are smaller than in the homogeneous case, and some users are worse off. A similar effect exists when users have different preferred arrival times, but there the relative cost savings may actually be larger, due to the complete avoidance of queues for priority users. The consequences of heterogeneous capacity usages on the other hand are positive, as capacity usage (e.g. vehicle occupancy) can be used as selection criterion. This generates further operational benefits, as well as a potential mode shift, which both contribute to a better distribution of benefits. Under favorable circumstances, this may even restore a Pareto improvement. Overall, dynamic priority appears as a realistic alternative to congestion pricing, scoring well both in terms of efficiency and social acceptability.

À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Concepts associés (33)
Optimum de Pareto
Un optimum de Pareto est une allocation des ressources sans alternative, c'est-à-dire que tous les agents économiques sont dans une situation telle qu'il est impossible d'améliorer le sort de l'un d'entre eux sans réduire la satisfaction d'un autre. Concept majeur de la microéconomie, il porte le nom de l'économiste italien Vilfredo Pareto, qui l'a utilisé pour décrire un état de la société dans lequel on ne peut pas améliorer le bien-être d’un individu sans détériorer celui d’un autre.
Ordonnancement dans les systèmes d'exploitation
Dans les systèmes d'exploitation, l’ordonnanceur est le composant du noyau du système d'exploitation choisissant l'ordre d'exécution des processus sur les processeurs d'un ordinateur. En anglais, l'ordonnanceur est appelé scheduler. Un processus a besoin de la ressource processeur pour exécuter des calculs; il l'abandonne quand se produit une interruption, etc. De nombreux anciens processeurs ne peuvent effectuer qu'un traitement à la fois.
Model selection
Model selection is the task of selecting a model from among various candidates on the basis of performance criterion to choose the best one. In the context of learning, this may be the selection of a statistical model from a set of candidate models, given data. In the simplest cases, a pre-existing set of data is considered. However, the task can also involve the design of experiments such that the data collected is well-suited to the problem of model selection.
Afficher plus
Publications associées (33)

Anomalous Dissipation and Lack of Selection in the Obukhov-Corrsin Theory of Scalar Turbulence

Maria Colombo, Massimo Sorella

The Obukhov-Corrsin theory of scalar turbulence [21, 54] advances quantitative predictions on passive-scalar advection in a turbulent regime and can be regarded as the analogue for passive scalars of Kolmogorov's K41 theory of fully developed turbulence [4 ...
London2023

Self-Interaction and Polarons in Density Functional Theory

Stefano Falletta

The electron self-interaction is a long-standing problem in density functional theory and is particularly critical in the description of polarons. Polarons are quasiparticles involving charge localization coupled with self-induced lattice distortions. Sinc ...
EPFL2023

Hubbard U through polaronic defect states

Alfredo Pasquarello, Stefano Falletta

Since the preliminary work of Anisimov and co-workers, the Hubbard corrected DFT+U functional has been used for predicting properties of correlated materials by applying on-site effective Coulomb interactions to specific orbitals. However, the determinatio ...
NATURE PORTFOLIO2022
Afficher plus

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.