Stability analysis of network-based cooperative resource allocation strategies

  • Authors:
  • Alvaro E. Gil;Kevin M. Passino

  • Affiliations:
  • Department of Electrical and Computer Engineering, The Ohio State University, 2015 Neil Ave., Columbus, OH 43210, USA;Department of Electrical and Computer Engineering, The Ohio State University, 2015 Neil Ave., Columbus, OH 43210, USA

  • Venue:
  • Automatica (Journal of IFAC)
  • Year:
  • 2006

Quantified Score

Hi-index 22.15

Visualization

Abstract

Resource allocation involves deciding how to divide a resource of limited availability among multiple demands in a way that optimizes current objectives. In this brief paper we focus on one type of distributed resource allocation problem where via an imperfect communication network multiple processors can share the load presented by multiple task types. We introduce asynchronous ''cooperative'' resource allocation strategies, and show that they lead to a bounded cumulative demand.