Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Stability analysis of network-based cooperative resource allocation strategies

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Gil, A.E. ; Dept. of Electr. Eng., Ohio State Univ., Columbus, OH, USA ; Passino, K.M.

Resource allocation involves deciding how to divide a resource of limited availability across multiple demands in a way that optimizes current objectives (e.g., allocating a processor's computing resources to the demand presented by tasks in order to maximize task completion throughput). In "distributed" resource allocation there are multiple resource types each of which can be subdivided, but then each can only be allocated to a subset of the demands (e.g., in a multiprocessor system where each processor can only process certain task types). In this paper we focus on one type of cooperative resource allocation problem where via an imperfect communication network multiple processors can share the workload presented by multiple task types. We introduce asynchronous "cooperative" resource allocation strategies, and show that they lead to the cumulative demand being bounded by a constant. We demonstrate via simulations when they might be superior to one noncooperative strategy.

Published in:

Decision and Control, 2003. Proceedings. 42nd IEEE Conference on  (Volume:2 )

Date of Conference:

9-12 Dec. 2003