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 条
  • [41] A Multi-Agent Resource Allocation Framework for Patient Journey Shortening
    Choi, Chung-ho
    Cheung, William K.
    [J]. 2010 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE WORKSHOPS (BIBMW), 2010, : 481 - 486
  • [42] A New Multi-Agent Hybrid Marketplace for Cloud Resource Allocation
    Adabi, Sepideh
    Esmaeili, Vida
    [J]. JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2020, 28 (04) : 1086 - 1135
  • [43] Multi-agent Approach to Resource Allocation in Autonomous Vehicle Fleets
    Daoud, Alaa
    [J]. PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 4879 - 4880
  • [44] MULTI-AGENT RESOURCE ALLOCATION (MARA) FOR MODELING CONSTRUCTION PROCESSES
    Liu, Yang
    Mohamed, Yasser
    [J]. 2008 WINTER SIMULATION CONFERENCE, VOLS 1-5, 2008, : 2361 - 2369
  • [45] A Multi-Agent Learning Approach to Online Distributed Resource Allocation
    Zhang, Chongjie
    Lesser, Victor
    Shenoy, Prashant
    [J]. 21ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-09), PROCEEDINGS, 2009, : 361 - 366
  • [46] Link Resource Allocation for Maximizing the Rigidity of Multi-Agent Formations
    Zhu, Guangwei
    Hu, Jianghai
    [J]. 2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 2920 - 2925
  • [47] Multi-agent Reinforcement Learning for Joint Wireless and Computational Resource Allocation in Mobile Edge Computing System
    Zhang, Yawen
    Xia, Weiwei
    Yan, Feng
    Cheng, Huaqing
    Shen, Lianfeng
    [J]. AD HOC NETWORKS, ADHOCNETS 2019, 2019, 306 : 149 - 161
  • [48] Utility-driven solution for optimal resource allocation in computational grid
    Li, Zhi-jie
    Cheng, Chun-tian
    Huang, Fei-xue
    [J]. COMPUTER LANGUAGES SYSTEMS & STRUCTURES, 2009, 35 (04) : 406 - 421
  • [49] Multi-agent task planning and resource apportionment in a smart grid
    Min Chen
    Ashutosh Sharma
    Jyoti Bhola
    Tien V. T. Nguyen
    Chinh V. Truong
    [J]. International Journal of System Assurance Engineering and Management, 2022, 13 : 444 - 455
  • [50] Resource discovery based on multi-agent graph structure in Grid
    Ding, Shun-Li
    Liu, Li-Ping
    Yuan, Jing-Bo
    [J]. PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 72 - +
12345