arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1708.09561cs.NI
收藏

最优动态云网络控制

Optimal Dynamic Cloud Network Control

Hao Feng, Jaime Llorca, Antonia M. Tulino, Andreas F. Molisch

摘要:

分布式云联网使得能够以在分布在整个网络中的多个云位置处的通用硬件上实例化的互连软件功能的形式部署广泛的服务。我们考虑在分布式云网络,其中节点都配备了通信和计算资源的最优服务交付的问题。我们解决了分布式在线解决方案的设计,驱动流处理和路由决策,以及云和网络资源的相关分配。对于一组给定的服务,每一个描述的服务功能链,我们的云网络容量区域的特点和设计一个家庭的动态云网络控制(DCNC)算法,稳定的底层排队系统,同时实现任意接近最小的成本与网络延迟的权衡。所提出的DCNC算法基于云网络排队系统的李雅普诺夫漂移加惩罚的上界获得的线性和二次度量的在线最小化进行局部决策。最小化二次与线性度量被示出以增加的计算复杂性为代价来改善成本-延迟权衡。我们的算法通过最短传输加处理距离偏差进一步增强,从而在不影响吞吐量或整体云网络成本的情况下提高延迟性能。我们提供吞吐量和成本最优性保证、收敛时间分析以及代表性云网络场景中的广泛模拟。

英文摘要:

Distributed cloud networking enables the deployment of a wide range of services in the form of interconnected software functions instantiated over general purpose hardware at multiple cloud locations distributed throughout the network. We consider the problem of optimal service delivery over a distributed cloud network, in which nodes are equipped with both communication and computation resources. We address the design of distributed online solutions that drive flow processing and routing decisions, along with the associated allocation of cloud and network resources. For a given set of services, each described by a chain of service functions, we characterize the cloud network capacity region and design a family of dynamic cloud network control (DCNC) algorithms that stabilize the underlying queuing system, while achieving arbitrarily close to minimum cost with a tradeoff in network delay. The proposed DCNC algorithms make local decisions based on the online minimization of linear and quadratic metrics obtained from an upper bound on the Lyapunov drift-plus-penalty of the cloud network queuing system. Minimizing a quadratic vs. a linear metric is shown to improve the cost-delay tradeoff at the expense of increased computational complexity. Our algorithms are further enhanced with a shortest transmission-plus-processing distance bias that improves delay performance without compromising throughput or overall cloud network cost. We provide throughput and cost optimality guarantees, convergence time analysis, and extensive simulations in representative cloud network scenarios.

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

↑