基于谈判博弈的分布式协同网络服务布局算法框架
2021-10-26程国振陈梓桓张靖羽
程国振,陈梓桓,张靖羽
(1.国家数字交换系统工程技术研究中心,郑州 450002;2.长沙市长郡中学,长沙410000)
当前,互联网承载着大量服务,并被部署于整个网络中。由于巨大的服务规模以及高动态的互联网负载,分布式的组织和优化服务提供以实现网络效用最大化是一个难点。一方面,数据中心网络(Data Center Network,DCN)、软件定义网络(Software Defined Network,SDN)等新型网络的应用降低了管理大量服务的难度。另一方面,DCN中虚拟化的应用,SDN对网络功能的重新抽象和细粒度分解,又极大地增加了网络服务实体的数量,其组成成分更加复杂。因此,分布式网络服务放置问题[1-2]不论对当前网络还是未来网络都是一个挑战。
网络服务在不同研究领域的含义不同。例如在云计算网络中,网络服务模型分为设备即服务(Infrastructure as a Service)、平台即服务(Platform as a Service)和软件即服务(software as a Service)[3];在内容中心网络(Content-Centric Network,CCN)[4]中,网络服务为提供视频、文件等内容。本文中提到的网络服务(Network Service,NS)泛指细小网络功能单元或细粒度的网络资源。
服务布局对于优化服务提供,降低网络资源消耗具有现实意义。一个典型例子是云服务提供商。一般地,大型云服务提供商的用户遍布全球。为了实现用户请求就近“消化”的目的,它可能在不同地区建立多个分布式服务群(service farms)。由于服务群的存储容量有限,一般的策略是服务群存储其所在区域被最频繁访问的服务。理想情况下,提供商期望预先载入(布局)本地用户请求的服务,若本地的服务请求由本区域的服务实例响应,用户将避免访问远程服务实例,降低用户通信开销和时延,提高网络效用。……
