4.7 Article

Dynamic Incentives for Congestion Control

Journal

IEEE TRANSACTIONS ON AUTOMATIC CONTROL
Volume 60, Issue 2, Pages 299-310

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TAC.2014.2348197

Keywords

Congestion control; congestion externality; congestion pricing; mechanism design; networked resources; strategy proof

Ask authors/readers for more resources

We introduce a new dynamic pricing mechanism for controlling congestion in a network shared by noncooperative users. The network exhibits a congestion externality and users have private information regarding their willingness to pay for network use. The externalities imply that many simple uniform price adjustment processes (e. g., tatonnement) either fail to effectively control flow demands and/or are subject to strategic manipulation. We propose a dynamic discriminatory pricing mechanism design and show that it effectively controls congestion while ensuring the efficient allocation of network capacity. We show the proposed mechanism is robust to strategic manipulation. To the best of our knowledge, there is no other dynamic pricing mechanism in the literature with these properties.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Management

A Flocking-Based Approach for Distributed Stochastic Optimization

Shi Pu, Alfredo Garcia

OPERATIONS RESEARCH (2018)

Article Automation & Control Systems

ZONE: Zeroth-Order Nonconvex Multiagent Optimization Over Networks

Davood Hajinezhad, Mingyi Hong, Alfredo Garcia

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2019)

Article Automation & Control Systems

An Online Mechanism for Resource Allocation in Networks

Shi Pu, J. Joaquin Escudero-Garzas, Alfredo Garcia, Shahin Shahrampour

IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS (2020)

Article Automation & Control Systems

Distributed Networked Real-Time Learning

Alfredo Garcia, Luochao Wang, Jeff Huang, Lingzhou Hong

Summary: This article explores the issue of learning models using a distributed architecture with interconnected local nodes when streaming data cannot be transferred to a single location in a timely manner. It proposes a distributed scheme where each local node implements stochastic gradient updates based on a local data stream, with a network regularization penalty used to maintain cohesion in the ensemble of models. Results show that the ensemble average approximates a stationary point and characterizes the differences between individual models and the ensemble average, highlighting the robustness of the proposed approach compared to federated learning in handling heterogeneity in data streams.

IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS (2021)

Article Automation & Control Systems

On Distributed Nonconvex Optimization: Projected Subgradient Method for Weakly Convex Problems in Networks

Shixiang Chen, Alfredo Garcia, Shahin Shahrampour

Summary: The stochastic subgradient method is widely used for solving large-scale optimization problems in machine learning, especially when the problems are neither smooth nor convex. This article proposes a distributed implementation of the stochastic subgradient method with theoretical guarantee, demonstrating global convergence using the Moreau envelope stationarity measure. Additionally, it shows that deterministic DPSM linearly converges to sharp minima under a sharpness condition with geometrically diminishing step size.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2022)

Article Automation & Control Systems

Distributed networked learning with correlated data

Lingzhou Hong, Alfredo Garcia, Ceyhun Eksin

Summary: This paper considers a distributed estimation method for heterogeneous streams of correlated data distributed across nodes in a network. In this method, linear models are locally estimated with a network regularization term that penalizes differences between local and neighboring models. The paper analyzes computation dynamics and information exchange and provides a finite-time characterization of convergence for the weighted ensemble average estimate, comparing it to federated learning.

AUTOMATICA (2022)

Article Engineering, Electrical & Electronic

An Incentive Compatible Iterative Mechanism for Coupling Electricity Markets

Alfredo Garcia, Roohallah Khatami, Ceyhun Eksin, Furkan Sezer

Summary: This paper proposes a new decentralized market mechanism for efficient coupling of independent electricity markets. By iteratively quoting energy trading terms, the mechanism achieves optimal flows between markets.

IEEE TRANSACTIONS ON POWER SYSTEMS (2022)

Article Psychology

The Effects of Mental Fatigue on Effort Allocation: Modeling and Estimation

Zhide Wang, Yanling Chang, Brandon J. Schmeichel, Alfredo A. Garcia

Summary: Mental fatigue has negative effects on task performance and willingness for further exertion. This study proposes a mathematical framework to model human cognitive effort allocations and estimates the effects of mental fatigue on subjective evaluations of effort expenditure. The proposed approach successfully recapitulates task performance and engagement patterns observed under mental fatigue, advancing our understanding of how cognitive operations are affected by mental fatigue.

PSYCHOLOGICAL REVIEW (2022)

Article Engineering, Civil

Modeling Driver Responses to Automation Failures With Active Inference

Ran Wei, Anthony D. McDonald, Alfredo Garcia, Hananeh Alambeigi

Summary: Automated vehicle technologies promise to improve traffic safety and reduce driver workload. To support the design and development of these technologies, driver behavior models have been extensively studied. Recent research has shown that driver behavior models based on human cognitive information processing achieve better generalization. In this study, active inference, a framework based on predictive processing theory, was used to model driver emergency braking responses to automation failures. The results demonstrate that the model effectively captures braking reaction times and provides insights into the relationship between driver parameters and behavior.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2022)

Article Automation & Control Systems

Structural Estimation of Partially Observable Markov Decision Processes

Yanling Chang, Alfredo Garcia, Zhide Wang, Lu Sun

Summary: This article discusses the (inverse) structural estimation of POMDPs based on observable sequences and implemented actions. The structural properties of an entropy regularized POMDP are analyzed, and conditions for model identifiability without knowledge of state dynamics are specified. A soft policy gradient algorithm is used to compute a maximum likelihood estimator, and an equipment replacement problem is used as an illustration.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2023)

Proceedings Paper Computer Science, Artificial Intelligence

Decentralized Riemannian Gradient Descent on the Stiefel Manifold

Shixiang Chen, Alfredo Garcia, Mingyi Hong, Shahin Shahrampour

Summary: This paper addresses distributed non-convex optimization problem on the Stiefel manifold, proposing two decentralized algorithms, DRSGD and DRGTA, with convergence rates of O(1/root K) and O(1/K) respectively. Multi-step consensus is used to maintain iteration in the local consensus region. The DRGTA is the first decentralized algorithm achieving exact convergence for distributed optimization on the Stiefel manifold.

INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139 (2021)

Proceedings Paper Automation & Control Systems

Distributed Networked Learning with Correlated Data

Lingzhou Hong, Alfredo Garcia, Ceyhun Eksin

2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC) (2020)

Article Computer Science, Information Systems

On the Feasibility of 5G Slice Resource Allocation With Spectral Efficiency: A Probabilistic Characterization

J. J. Escudero-Garzas, Carlos Bousono-Calzon, Alfredo Garcia

IEEE ACCESS (2019)

Proceedings Paper Transportation Science & Technology

Dynamic Spectrum Allocation with Carrier Aggregation for Aircraft-to-Ground Communication

J. J. Escudero-Garzas, A. Garcia, Stephen G. Wilson

2018 IEEE 88TH VEHICULAR TECHNOLOGY CONFERENCE (VTC-FALL) (2018)

Correction Automation & Control Systems

SWARMING FOR FASTER CONVERGENCE IN STOCHASTIC OPTIMIZATION (vol 56, pg 2997, 2018)

Shi Pu, Alfredo Garcia

SIAM JOURNAL ON CONTROL AND OPTIMIZATION (2018)

No Data Available