Maximizing Service Reward for Queues with Deadlines

05/29/2018
by   Li-on Raviv, et al.
0

In this paper we consider a real time queuing system with rewards and deadlines. We assume that packet processing time is known upon arrival, as is the case in communication networks. This assumption allows us to demonstrate that the well known Earliest-Deadline-First policy performance can be improved. We then propose a scheduling policy that provides excellent results for packets with rewards and deadlines. We prove that the policy is optimal under deterministic service time and binomial reward distribution. In the more general case we prove that the policy processes the maximal number of packets while collecting rewards higher than the expected reward. We present simulation results that show its high performance in more generic cases compared to the most commonly used scheduling policies.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/04/2018

Improving rewards in overloaded real-time systems

Competitive analysis of online algorithms has commonly been applied to u...
research
05/01/2021

Markov Rewards Processes with Impulse Rewards and Absorbing States

We study the expected accumulated reward for a discrete-time Markov rewa...
research
01/13/2021

Randomized Scheduling of Real-Time Traffic in Wireless Networks Over Fading Channels

Despite the rich literature on scheduling algorithms for wireless networ...
research
01/15/2020

On the Power of Randomization for Scheduling Real-Time Traffic in Wireless Networks

In this paper, we consider the problem of scheduling real-time traffic i...
research
11/01/2022

Towards Maximizing Nonlinear Delay Sensitive Rewards in Queuing Systems

We consider maximizing the long-term average reward in a single server q...
research
07/12/2023

Reward Selection with Noisy Observations

We study a fundamental problem in optimization under uncertainty. There ...
research
01/06/2011

Comparison of Loss ratios of different scheduling algorithms

It is well known that in a firm real time system with a renewal arrival ...

Please sign up or login with your details

Forgot password? Click here to reset