Fair allocation using a fast smart market auction

Chu Fen Li, Jung Shian Li

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

Allocation of network resources may be formulated as an optimization problem seeking to maximize the sum of the utility function of each flow. Individual flows collectively achieve social welfare with a constraint that global fairness must be provided by a congestion control scheme using congestion indication feedback signals. However, in the reality, non-cooperative flows without employing any congestion control scheme do not respond to congestion indication feedback signals. In this paper, we analyze fairness of congestion control with cooperative and non-cooperative flows for communication networks. Furthermore, we propose a fast smart-market auction (FSMA) approach to achieve social welfare in the environment that cooperative and non-cooperative flows coexist. Through detailed simulations, the proposed approach is proven to be effective in providing fairness.

Original languageEnglish
Pages (from-to)352-365
Number of pages14
JournalEuropean Journal of Operational Research
Volume172
Issue number1
DOIs
Publication statusPublished - 2006 Jul 1

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Fingerprint Dive into the research topics of 'Fair allocation using a fast smart market auction'. Together they form a unique fingerprint.

Cite this