Equilibratory Approach to Distributed Resource Allocation: Toward Coordinated Balancing
نویسندگان
چکیده
This paper presents a microeconomics-based equilibratory approach to a distributed resource allocation problem in a multi-agent system. In a multi-agent system, each agent has its own strategy to achieve its own objective. When a global objective function is given, a framework for reaching an overall desired state needs to be established. We call this type of framework Coordinated Balancing . Several microeconomic approaches previously proposed for resource allocation problems can be viewed as ways to achieve Coordinated Balancing. They include a cooperative approach, where agents cooperate with each other to achieve a global objective, and a competitive approach, where each agent tries to maximize its own utility. In contrast with these approaches, the proposed equilibratory approach reduces communication overhead by eliminating explicit cooperation and competition among agents. The proposed approach is evaluated through simulations where the global objective is to equalize resource utilizations.
منابع مشابه
An Equilibratory Market-Based Approach for Distributed Resource Allocation and Its Applications to Communication Network Control
Resource allocation in a multi-agent system is achieved through associating agents with resources and activities. Agents associated with activities (activity agents) request agents at resources (resource agents) for the resource they require, and resource agents decide whether requests are granted. Agents are given utility functions, and each agent takes actions independently of each other to m...
متن کاملMultiagent coordination for Multiple Resource Job Scheduling
Efficient management of large-scale job processing systems is a challenging problem, particularly in the presence of multiusers and dynamically changing system conditions. In addition, many real world systems require the processing of multi-resource jobs where centralized coordination may be difficult. Most conventional algorithms, such as load balancing, are designed for centralized, single re...
متن کاملA Multi-Agent System Approach to Load-Balancing and Resource Allocation for Distributed Computing
In this research we use a decentralized computing approach to allocate and schedule tasks on a massively distributed grid. Using emergent properties of multi-agent systems, the algorithm dynamically creates and dissociates clusters to serve the changing resource demands of a global task queue. The algorithm is compared to a standard first-in first-out (FIFO) scheduling algorithm. Experiments do...
متن کاملDistributed Optimization of Resource Allocation for Search and Track Assignment with Multifunction radars
Title of dissertation: DISTRIBUTED OPTIMIZATION OF RESOURCE ALLOCATION FOR SEARCH AND TRACK ASSIGNMENT WITH MULTIFUNCTION RADARS Tracie A. Severson, Doctor of Philosophy, 2013 Dissertation directed by: Dr. Derek A. Paley Department of Aerospace Engineering and the Institute for Systems Research The long-term goal of this research is to contribute to the design of a conceptual architecture and f...
متن کاملThe Application of Microeconomics to the Design of Resource Allocation and Control Algorithms
The Application of Microeconomics to the Design of Resource Allocation and Control Algorithms Donald Francis Ferguson In this thesis, we present a new methodology for resource sharing algorithms in distributed systems. We propose that a distributed computing system should be composed of a decentralized community of microeconomic agents. We show that this approach decreases complexity and can su...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1992