Self-Organized Graph-Based Resource Allocation

Gerrit Anders, Patrick Lehner
{"title":"Self-Organized Graph-Based Resource Allocation","authors":"Gerrit Anders, Patrick Lehner","doi":"10.1109/SASO.2016.18","DOIUrl":null,"url":null,"abstract":"In many technical systems, such as smart grids, the central issue is to enable multiple devices to solve a resource allocation problem. Because centralized solutions usually struggle with an increasing number of agents, regio-central or completely decentralized mechanisms, which solve the problem in a cooperative manner, are of utmost interest in large-scale systems. In this paper, we present a coalition-based algorithm that allows a multi-agent system to cooperatively solve a single-resource allocation problem. Our approach uses self-organization to dynamically identify groups of agents whose decisions have to be coordinated, while optimistically refraining from coordinating the actions between these coalitions. The basic idea of our algorithm is inspired by the way pressure compensates in gas or fluid pipeline systems. It therefore operates on the basis of an overlay network, i.e., a graph, that defines a topology of possible resource flows as well as resistances in the form of costs of transferring a resource from one agent to another. Throughout this paper, the problem of compensating for imbalances between energy production and consumption in autonomous power management systems serves to illustrate our algorithm and results.","PeriodicalId":383753,"journal":{"name":"2016 IEEE 10th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 IEEE 10th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SASO.2016.18","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

Abstract

In many technical systems, such as smart grids, the central issue is to enable multiple devices to solve a resource allocation problem. Because centralized solutions usually struggle with an increasing number of agents, regio-central or completely decentralized mechanisms, which solve the problem in a cooperative manner, are of utmost interest in large-scale systems. In this paper, we present a coalition-based algorithm that allows a multi-agent system to cooperatively solve a single-resource allocation problem. Our approach uses self-organization to dynamically identify groups of agents whose decisions have to be coordinated, while optimistically refraining from coordinating the actions between these coalitions. The basic idea of our algorithm is inspired by the way pressure compensates in gas or fluid pipeline systems. It therefore operates on the basis of an overlay network, i.e., a graph, that defines a topology of possible resource flows as well as resistances in the form of costs of transferring a resource from one agent to another. Throughout this paper, the problem of compensating for imbalances between energy production and consumption in autonomous power management systems serves to illustrate our algorithm and results.
基于自组织图的资源分配
在许多技术系统中,例如智能电网,核心问题是使多个设备能够解决资源分配问题。由于集中式解决方案通常与越来越多的代理进行斗争,因此以合作方式解决问题的区域中心或完全分散机制在大规模系统中最受关注。在本文中,我们提出了一种基于联盟的算法,该算法允许多智能体系统协作解决单个资源分配问题。我们的方法使用自组织来动态识别必须协调其决策的代理组,同时乐观地避免协调这些联盟之间的行动。我们算法的基本思想是受到气体或流体管道系统中压力补偿方式的启发。因此,它在一个覆盖网络的基础上运行,即一个图,它定义了可能的资源流动的拓扑结构,以及资源从一个代理转移到另一个代理的成本形式的阻力。在本文中,补偿自主电源管理系统中能源生产和消费之间不平衡的问题有助于说明我们的算法和结果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信