Optimal Dynamic Orchestration in NDN-based Computing Networks

08/08/2022
by   Hao Feng, et al.
0

Named Data Networking (NDN) offers promising advantages in deploying next-generation service applications over distributed computing networks. We consider the problem of dynamic orchestration over a NDN-based computing network, in which nodes can be equipped with communication, computation, and data producing resources. Given a set of services with function-chaining structures, we address the design of distributed online algorithm that controls each node to make adaptive decisions on flowing service requests, committing function implementations, and/or producing data. We design a Service Discovery Assisted Dynamic Orchestration (SDADO) algorithm that reduces the end-to-end (E2E) delay of delivering the services, while providing optimal throughput performance. The proposed algorithm hybrids queuing-based flexibility and topology-based discipline, where the topological information is not pre-available but obtained through our proposed service discovery mechanism. We provide throughput-optimality analysis for SDADO, and then provide numerical results that confirm our analysis and demonstrates reduced round-trip E2E delay.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/29/2022

Dynamic Control of Data-Intensive Services over Edge Computing Networks

Next-generation distributed computing networks (e.g., edge and fog compu...
research
04/11/2019

The More the Merrier: Enhancing Reliability of 5G Communication Services with Guaranteed Delay

Although network functions virtualization and software-defined networkin...
research
11/03/2017

Distributed Control and Quality-of-Service in Multihop Wireless Networks

Control of wireless multihop networks, while simultaneously meeting end-...
research
05/05/2022

Ultra-Reliable Distributed Cloud Network Control with End-to-End Latency Constraints

We are entering a rapidly unfolding future driven by the delivery of rea...
research
03/07/2010

Indexer Based Dynamic Web Services Discovery

Recent advancement in web services plays an important role in business t...
research
01/12/2023

NDNSD: Service Publishing and Discovery in NDN

Service discovery is a crucial component in today's massively distribute...
research
03/22/2022

Improving Quality of Service for Users of DAG-based Distributed Ledgers

An outstanding problem in the design of distributed ledgers concerns pol...

Please sign up or login with your details

Forgot password? Click here to reset