Deadline Constrained Packet Scheduling in the Presence of an Energy Harvesting Jammer

Rahman, Haseen; Vinayachandran, Ankith; Pillai, Sibi Raj B.; Appaiah, Kumar; Vaze, Rahul; Kashyap, Navin

doi:10.1109/tgcn.2020.3017531

Cited by 6 publications

(2 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…When power function is P (s) = s α (α > 1), [16] proposed a causal preemptive policy for which the competitive ratio (i.e., the ratio of the energy consumed by the causal policy to the energy consumed by an optimal offline policy, maximized over all inputs) is at most α α [17]. In the special case when the power function is P (s) = 2 s − 1, and all the packets are of equal size, with a common deadline, [18], [19] gave a 3-competitive policy for the job scheduling problem.…”

Section: A Prior Workmentioning

confidence: 99%

See 1 more Smart Citation

Online Energy Minimization Under A Peak Age of Information Constraint

Kumar¹,

Vaze²

2021

Preprint

Self Cite

View full text Add to dashboard Cite

We consider a node where packets of fixed size are generated at arbitrary intervals. The node is required to maintain the peak age of information (AoI) at the monitor below a threshold by transmitting potentially a subset of the generated packets. At any time, depending on packet availability and current AoI, the node can choose the packet to transmit, and its transmission speed. We consider a power function (rate of energy consumption) that is increasing and convex in transmission speed, and the objective is to minimize the energy consumption under the peak AoI constraint at all times. For this problem, we propose a (customized) greedy policy, and analyze its competitive ratio (CR) by comparing it against an optimal offline policy by deriving some structural results. We show that for polynomial power functions, the CR upper bound for the greedy policy is independent of the system parameters, such as the peak AoI, packet size, time horizon, or the number of packets generated. Also, we derive a lower bound on the competitive ratio of any causal policy, and show that for exponential power functions (e.g., Shannon rate function), the competitive ratio of any causal policy grows exponentially with increase in the ratio of packet size to peak AoI.

show abstract