• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文学位 >An Agent-Based Approach for Distributed Resource Allocations.
【24h】

An Agent-Based Approach for Distributed Resource Allocations.

机译：基于代理的分布式资源分配方法。

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Resource allocation problems have been widely studied according to various scenarios in literature. In such problems, a set of resources must be allocated to a set of agents, according to their own preferences. Self-organization issues in telecommunication, scheduling problems or supply chain management problems can be modeled using resource allocation problems.;In this thesis, we focus on distributed methods to solve resource allocation problems. Initial allocation evolves step by step thanks to local agent negotiations. We seek to provide agent behaviors leading negotiation processes to socially optimal allocations. In this work, resulting resource allocations can be viewed as emergent phenomena. We also identify parameters favoring the negotiation efficiency. We provide the negotiation settings to use when four different social welfare notions are considered. The original method proposed in this thesis is adaptive, anytime and can handle any restriction on agent communication possibilities.;Keywords: Distributed problem solving, individual based reasoning, social networks, social welfare, information privacy.;Such problems are usually solved by means of centralized techniques, where an omniscient entity determines how to optimally allocate resources. However, these solving methods are not well-adapted for applications where privacy is required. Moreover, several assumptions made are not always plausible, which may prevent their use in practice, especially in the context of agent societies. For instance, dynamic applications require adaptive solving processes, which can handle the evolution of initial data. Such techniques never consider restricted communication possibilities whereas many applications are based on them. For instance, in peer-to-peer networks, a peer can only communicate with a small subset of the systems.
机译：根据文献中的各种情况，对资源分配问题进行了广泛的研究。在此类问题中，必须根据代理的偏好将一组资源分配给一组代理。可以使用资源分配问题来模拟电信中的自组织问题，调度问题或供应链管理问题。本文主要研究解决资源分配问题的分布式方法。得益于当地代理商的谈判，初始分配逐步发展。我们力图提供代理行为，从而引导谈判过程达到社会最优分配。在这项工作中，可以将由此产生的资源分配视为突发现象。我们还确定有利于谈判效率的参数。我们提供了可以在考虑四种不同的社会福利概念时使用的协商设置。本文提出的原始方法是自适应的，随时随地的，并且可以应对代理人沟通可能性的任何限制。关键词：分布式问题解决，基于个人的推理，社交网络，社会福利，信息隐私。这些问题通常通过以下方式解决：集中式技术，无所不知的实体决定如何最佳地分配资源。但是，这些解决方法不适用于需要隐私的应用程序。而且，做出的一些假设并不总是合理的，这可能会阻止它们在实践中的使用，尤其是在代理社会的情况下。例如，动态应用程序需要自适应求解过程，该过程可以处理初始数据的演变。此类技术从不考虑受限的通信可能性，而许多应用程序都基于它们。例如，在对等网络中，对等方只能与系统的一小部分进行通信。

著录项

  • 作者

    Nongaillard, Antoine.;

  • 作者单位

    Concordia University (Canada).;

  • 授予单位 Concordia University (Canada).;
  • 学科 Computer Science.
  • 学位 Ph.D.
  • 年度 2009
  • 页码 234 p.
  • 总页数 234
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号