Scheduling of Wireless Edge Networks for Feedback-Based Interactive Applications

03/27/2021
by   Samuele Zoppi, et al.
0

Interactive applications with automated feedback will largely influence the design of future networked infrastructures. In such applications, status information about an environment of interest is captured and forwarded to a compute node, which analyzes the information and generates a feedback message. Timely processing and forwarding must ensure the feedback information to be still applicable; thus, the quality-of-service parameter for such applications is the end-to-end latency over the entire loop. By modelling the communication of a feedback loop as a two-hop network, we address the problem of allocating network resources in order to minimize the delay violation probability (DVP), i.e. the probability of the end-to-end latency exceeding a target value. We investigate the influence of the network queue states along the network path on the performance of semi-static and dynamic scheduling policies. The former determine the schedule prior to the transmission of the packet, while the latter benefit from feedback on the queue states as time evolves and reallocate time slots depending on the queue's evolution. The performance of the proposed policies is evaluated for variations in several system parameters and comparison baselines. Results show that the proposed semi-static policy achieves close-to-optimal DVP and the dynamic policy outperforms the state-of-the-art algorithms.

READ FULL TEXT
research
02/19/2020

Throughput Optimal Decentralized Scheduling with Single-bit State Feedback for a Class of Queueing Systems

Motivated by medium access control for resource-challenged wireless Inte...
research
04/13/2018

Joint Scheduling and Coding Over Lossy Paths With Delayed Feedback

We consider the transmission of packets across a lossy end-to-end networ...
research
08/02/2014

Assessment of Response Time for New Multi Level Feedback Queue Scheduler

Response time is one of the characteristics of scheduler, happens to be ...
research
08/13/2018

QAware: A Cross-Layer Approach to MPTCP Scheduling

Multipath TCP (MPTCP) allows applications to transparently use all avail...
research
11/03/2017

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

Control of wireless multihop networks, while simultaneously meeting end-...
research
08/04/2019

Minimum-Latency FEC Design with Delayed Feedback: Mathematical Modeling and Efficient Algorithms

In this paper, we consider the packet-level forward error correction (FE...

Please sign up or login with your details

Forgot password? Click here to reset