期刊
IEEE-ACM TRANSACTIONS ON NETWORKING
卷 26, 期 5, 页码 2118-2131出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TNET.2018.2865171
关键词
Cloud networking; distributed computing; service function chain; service optimization; dynamic control; throughput optimality; capacity region
类别
资金
- National Science Foundation, division of Network Technology and Systems [1619129]
- National Science Foundation, division of Computing and Communication Foundations [1423140]
- Division Of Computer and Network Systems
- Direct For Computer & Info Scie & Enginr [1619129] Funding Source: National Science Foundation
- Division of Computing and Communication Foundations
- Direct For Computer & Info Scie & Enginr [1423140] Funding Source: National Science Foundation
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 any service input rate inside the capacity region, while achieving arbitrarily close to minimum resource cost. The proposed DCNC algorithms are derived by extending Lyapunor drift-plus-penalty control to a novel multi-commodity-chain (MCC) queuing system, resulting in the first throughput and cost optimal algorithms for a general class of MCC flow problems that generalizes traditional multi-commodity flow by including flow chaining, flow scaling, and joint communication/computation resource allocation. We provide throughput and cost optimality guarantees, convergence time analysis, and extensive simulations in representative cloud network scenarios.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据