On the Capacity Requirement for Arbitrary End-to-End Deadline and Reliability Guarantees in Multi-hop Networks

04/17/2017
by   Han Deng, et al.
0

It has been shown that it is impossible to achieve both stringent end-to-end deadline and reliability guarantees in a large network without having complete information of all future packet arrivals. In order to maintain desirable performance in the presence of uncertainty of future packet arrivals, common practice is to add redundancy by increasing link capacities. This paper studies the amount of capacity needed to provide stringent performance guarantees. We propose a low-complexity online algorithm and prove that it only requires a small amount of redundancy to guarantee both end-to-end deadline and reliability. Further, we show that in large networks with very high reliability requirements, the redundancy needed by our policy is at most twice as large as a theoretical lower bound. Also, for practical implementation, we propose a fully distributed protocol based on the previous centralized policy. Without adding redundancy, we further propose a low-complexity order-optimal online policy for the network. Simulation results also show that our policy achieves much better performance than other state-of-the-art policies.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/16/2022

Optimization of ARQ Distribution for HARQ Strategies in Delay-Bounded Networks

Inspired by several delay-bounded mission-critical applications, optimiz...
research
01/23/2019

Broadcasting Real-Time Flows in Integrated Backhaul and Access 5G Networks

This paper studies the problem of broadcasting real-time flows in multi-...
research
08/08/2022

One-Hop Listening Based ARQs for Low-Latency Communication in Multi-Hop Networks

Inspired by emerging applications in vehicular networks, we address the ...
research
08/18/2023

Enhancing End-to-End Determinism and Reliability in 6TiSCH networks with disjoint leaf-based MPLS-like tunnels

Industrial multi-hop Internet of Things (IIoT) have strict reliability r...
research
05/20/2019

A Lesson in Scaling 6LoWPAN - Minimal Fragment Forwarding in Lossy Networks

This paper evaluates two forwarding strategies for fragmented datagrams ...
research
10/06/2017

Centralized Congestion Control and Scheduling in a Datacenter

We consider the problem of designing a packet-level congestion control a...
research
08/06/2021

Implementasi dan Analisis Performa Bonding Interface Mode 802.3ad sebagai Link Redundancy pada Router Mikrotik

Network stability and reliability is an absolute requirement for telecom...

Please sign up or login with your details

Forgot password? Click here to reset