Fairness considerations in network flow problems

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

In most of the physical networks, such as power, water and transportation systems, there is a system-wide objective function, typically social welfare, and an underlying physics constraint governing the flow in the networks. The standard economics and optimization theories suggest that at optimal operating point, the price in the system should correspond to the optimal dual variables associated with those physical constraint. While this set of prices can achieve the best social welfare, they may feature significant differences even for neighboring agents in the system. This work addresses fairness considerations in network flow problems, where we not only care about the standard social welfare maximization, but also distribution of prices. We first interpret the network flow problem as an economic market problem. We then show that by tuning a design parameter, we can achieve a spectrum of price-fairness, where the gap between prices satisfy certain design objective. We derive the required physical means to implement the fairness adjustment and show that the adjusted optimal solution depends on the original network topology.

Original languageEnglish (US)
Title of host publication54rd IEEE Conference on Decision and Control,CDC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages6909-6914
Number of pages6
ISBN (Electronic)9781479978861
DOIs
StatePublished - Feb 8 2015
Event54th IEEE Conference on Decision and Control, CDC 2015 - Osaka, Japan
Duration: Dec 15 2015Dec 18 2015

Publication series

NameProceedings of the IEEE Conference on Decision and Control
Volume54rd IEEE Conference on Decision and Control,CDC 2015
ISSN (Print)0743-1546

Other

Other54th IEEE Conference on Decision and Control, CDC 2015
CountryJapan
CityOsaka
Period12/15/1512/18/15

Keywords

  • Conferences
  • Linear programming
  • Resource management
  • Standards
  • Supply and demand
  • Transportation

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Fingerprint Dive into the research topics of 'Fairness considerations in network flow problems'. Together they form a unique fingerprint.

Cite this