Managing Chains of Application Functions Over Multi-Technology Edge Networks
- 8 January 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network and Service Management
- Vol. 18 (1) , 511-525
Abstract
Next-generation networks are expected to provide higher data rates and ultra-low latency in support of demanding applications, such as virtual and augmented reality, robots and drones, etc. To meet these stringent requirements of applications, edge computing constitutes a central piece of the solution architecture wherein functional components of an application can be deployed over the edge network to reduce bandwidth demand over the core network while providing ultra-low latency communication to users. In this article, we provide solutions to resource orchestration and management for applications over a virtualized client-edge-server infrastructure. We investigate the problem of optimal placement of pipelines of application functions (virtual service chains) and the steering of traffic through them, over a multi-technology edge network model consisting of both wired and wireless millimeter-wave (mmWave) links. This problem is NP-hard. We provide a comprehensive “microscopic” binary integer program to model the system, along with a heuristic that is one order of magnitude faster than optimally solving the problem. Extensive evaluations demonstrate the benefits of orchestrating virtual service chains (by distributing them over the edge network) compared to a baseline “middlebox” approach in terms of overall admissible virtual capacity. Moreover, we observe significant gains when deploying a small number of mmWave links that complement the Wire physical infrastructure in high node density networks.Keywords
Funding Information
- Comcast
- NSF (CNS-1647084, CNS-1836906, CNS-1908574, CNS-1908677)
This publication has 42 references indexed in Scilit:
- Tractable Model for Rate in Self-Backhauled Millimeter Wave Cellular NetworksIEEE Journal on Selected Areas in Communications, 2015
- A survey of millimeter wave communications (mmWave) for 5G: opportunities and challengesWireless Networks, 2015
- Virtual function placement and traffic steering in flexible and dynamic software defined networks2015
- Affinity and Conflict-Aware Placement of Virtual Machines in Heterogeneous Data Centers2015
- 28 GHz propagation measurements for outdoor cellular communications using steerable beam antennas in New York city2013
- Greener networking in a network virtualization environmentComputer Networks, 2013
- Platform for Distributed 3D GamingInternational Journal of Computer Games Technology, 2009
- Improving the fairness of distributed-queue-dual-bus networks2002
- BRITE: an approach to universal topology generation2002
- Routing of multipoint connectionsIEEE Journal on Selected Areas in Communications, 1988