arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2003.13668cs.AI
收藏

提高网络边缘的协商性能

Increasing negotiation performance at the edge of the network

Cardiff University(卡迪夫大学);University of Brescia(布雷西亚大学)

Sam Vente, Angelika Kimmig, Alun Preece, Federico Cerutti

摘要:

自动协商已被用于各种分布式设置中,例如物联网(IoT)设备中的隐私和智能电网中的配电。这些代理商协商的最常见协议是交替提供协议(AOP)。在该协议下,代理商不能向对方表达任何额外的信息,除了还价。这可能导致不必要的长协商,例如,当协商不可能时,有浪费带宽的风险,而带宽是网络边缘的宝贵资源。虽然存在缓解这一问题的替代协议,但这些解决方案对于低功耗设备(例如在网络边缘运行的物联网传感器)来说过于复杂。为了改善这一瓶颈,我们引入了一个扩展AOP称为交替约束提供协议(ACOP),在代理也可以表达约束对方。这使得智能体能够更有效地搜索可能性空间,并更快地识别不可能的情况。我们的经验表明,代理使用ACOP可以显着减少谈判的消息数量,独立的策略代理选择。特别是,我们展示了我们的方法显着减少了消息的数量时,协议是不可能的。此外,当一个协议是可能的,它达成这个协议更快,没有负面影响的效用。

英文摘要:

Automated negotiation has been used in a variety of distributed settings, such as privacy in the Internet of Things (IoT) devices and power distribution in Smart Grids. The most common protocol under which these agents negotiate is the Alternating Offers Protocol (AOP). Under this protocol, agents cannot express any additional information to each other besides a counter offer. This can lead to unnecessarily long negotiations when, for example, negotiations are impossible, risking to waste bandwidth that is a precious resource at the edge of the network. While alternative protocols exist which alleviate this problem, these solutions are too complex for low power devices, such as IoT sensors operating at the edge of the network. To improve this bottleneck, we introduce an extension to AOP called Alternating Constrained Offers Protocol (ACOP), in which agents can also express constraints to each other. This allows agents to both search the possibility space more efficiently and recognise impossible situations sooner. We empirically show that agents using ACOP can significantly reduce the number of messages a negotiation takes, independently of the strategy agents choose. In particular, we show our method significantly reduces the number of messages when an agreement is not possible. Furthermore, when an agreement is possible it reaches this agreement sooner with no negative effect on the utility.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑