Market-based model predictive control for large-scale information networks: Completion time and value of solution

Seokcheon Lee, Soundar Kumara, Natarajan Gautam

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


There are several important properties of modern software systems. They tend to be large-scale with distributed and component-based architectures. Also, dynamic nature of operating environments leads them to utilize alternative algorithms. However, on the other hand, these properties make it hard to provide appropriate control mechanisms due to the increased complexity. Components are sharing resources and each component can have alternative algorithms. As a result, the behavior of a software system can be controlled through resource allocation, as well as algorithm selection. This novel control problem is worthy of investigation in order to double the benefits of those properties. In this paper, we design a control mechanism for such systems. The quality-of-service we are considering is a product of the value of solution and the time for generating solution for a given problem. We build a mathematical programming model that trades off these two conflicting objectives, and decentralize the model through an auction market. By periodically opening the auction market for each existing system state, a closed-loop policy is formed. Though similar problems can be found in multiprocessor scheduling literature, they have limitations in addressing this control problem. They commonly consider so-called workflow applications in which each component only has to process one task after all of its predecessors complete their tasks. In contrast, a component in the networks under consideration processes multiple tasks in parallel with its successors or predecessors.

Original languageEnglish (US)
Article number4632150
Pages (from-to)630-640
Number of pages11
JournalIEEE Transactions on Automation Science and Engineering
Issue number4
StatePublished - Oct 2008
Externally publishedYes


  • Algorithm selection
  • Auction market
  • Distributed computing
  • Model predictive control
  • Resource allocation

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering


Dive into the research topics of 'Market-based model predictive control for large-scale information networks: Completion time and value of solution'. Together they form a unique fingerprint.

Cite this