Multi-agent interaction for optimal resource allocation in computational grid

被引：0
|
作者：
Li, CL [1 ]
Lu, ZD [1 ]
Li, LY [1 ]
机构：
[1] Wuhan Univ Technol, Dept Comp Sci, Wuhan 430063, Peoples R China
来源：
PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7 | 2004年
关键词：
agent; grid; resource allocation; heterogeneity;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper presents a multi economic agent interaction scheme for resource allocation in the computational grid. The proposed competitive market economy is described. It consists of three different types of agents: grid request agents, grid resource agents, grid task agents; and a grid market that regulates the prices based on the observed aggregate excess demand. In order to solve the problem of heterogeneous demand in the grid, grid users' preferences are summarized by means of their utility functions. We consider budget and time as constraints of optimization problem. The objective of the optimization problem is to determine the amount of resources under different constraints to maximize the users' utilities. This paper proves, the existence of a solution of the optimization problem, and specifies an iterative algorithm that is used by the grid market to update the prices, and it leads to an allocation that is close to a solution of the optimization problem in a finite number of iterations.
引用
收藏
页码：31 / 36
页数：6
相关论文
共 50 条
  • [1] Multi-Agent Systems for Resource Allocation and Scheduling in a Smart Grid
    Nair A.S.
    Hossen T.
    Campion M.
    Selvaraj D.F.
    Goveas N.
    Kaabouch N.
    Ranganathan P.
    [J]. Technology and Economics of Smart Grids and Sustainable Energy, 3 (1):
  • [2] Multi-Agent Systems for Resource Allocation and Scheduling in a Smart Grid
    Binyamin, Sami Saeed
    Ben Slama, Sami
    [J]. SENSORS, 2022, 22 (21)
  • [3] Multi-agent negotiation model for resource allocation in Grid environment
    Huang, XQ
    Huang, LP
    Li, ML
    [J]. ADVANCED WEB AND NETWORK TECHNOLOGIES, AND APPLICATIONS, PROCEEDINGS, 2006, 3842 : 912 - 918
  • [4] Multi-agent Approach to Computational Resource Allocation in Edge Computing
    Kovtunenko, Alexey
    Timirov, Marat
    Bilyalov, Azat
    [J]. INTERNET OF THINGS, SMART SPACES, AND NEXT GENERATION NETWORKS AND SYSTEMS, NEW2AN 2019, RUSMART 2019, 2019, 11660 : 135 - 146
  • [5] Negotiation process for resource allocation in grid using a multi-agent system
    Nassif, LN
    Ahmed, M
    Nogueira, JM
    Impey, R
    [J]. MOBILITY AWARE TECHNOLOGIES AND APPLICATIONS, PROCEEDINGS, 2004, 3284 : 158 - 167
  • [6] Multi-Agent Radio Resource Allocation
    Clemens Kloeck
    Holger Jaekel
    Friedrich Jondral
    [J]. Mobile Networks and Applications, 2006, 11 (6) : 813 - 824
  • [7] Multi-agent radio resource allocation
    Kloeck, Clemens
    Jaekel, Holger
    Jondral, Friedrich
    [J]. MOBILE NETWORKS & APPLICATIONS, 2006, 11 (06): : 813 - 824
  • [8] Multi-agent radio resource allocation
    Communication Labs, Universitaet Karlsruhe , Karlsruhe 76133, Germany
    [J]. Multibody Syst Dyn, 2006, 4 (813-824):
  • [9] A Distributed Newton Algorithm for Optimal Resource Allocation in Multi-Agent Systems
    Ogwuru, Judith
    Guay, Martin
    [J]. 2022 AMERICAN CONTROL CONFERENCE, ACC, 2022, : 4752 - 4757
  • [10] Synthesis of Cost-Optimal Multi-Agent Systems for Resource Allocation
    Timm, Nils
    Botha, Josua
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2022, (369): : 67 - 82
12345