基于谈判博弈的分布式协同网络服务布局算法框架

摘要

当前,互联网承载着大量服务,并被部署于整个网络中.网络服务的最优布局可以有效降低网络延迟,最大化用户效用,有助于保持互联网及其应用的良好运行.然而,由于服务实例的数量增长,请求模式及网络状态视图的动态变化,网络服务的最优布局难以计算.参考市场上的分布式讨价还价活动,将网络服务布局问题建模为纳什谈判博弈,并设计了一种基于讨价还价理论(bargain theory)的分布式协同网络服务布局算法,通过网络各节点的协同获取网络全局状态,求解服务的最优布局.仿真结果表明算法框架可以通过调节基本量以实现用户体验与网络效用之间的均衡.