Open AccessEnergy‐efficient data transmission with non‐FIFO packets
Author(s) -
Zhou Qing,
Liu Nan
Publication year - 2017
Publication title -
iet communications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.355
H-Index - 62
eISSN - 1751-8636
pISSN - 1751-8628
DOI - 10.1049/iet-com.2016.0240
Subject(s) - computer science , network packet , fifo (computing and electronics) , schedule , transmission (telecommunications) , heuristic , online algorithm , real time computing , energy (signal processing) , fifo and lifo accounting , algorithm , mathematical optimization , computer network , mathematics , telecommunications , operating system , statistics , artificial intelligence , computer hardware
In this study, the authors investigate the problem of energy‐efficient packet transmission with arbitrary arrival instants and deadline constraints over a point‐to‐point additive white Gaussian noise channel. This is different from previous work where it is assumed that the packets follow a first‐in–first‐out (FIFO) order in that a packet that arrives earlier has a deadline that is also earlier. They first investigate the necessary and sufficient conditions of the optimal offline transmission schedule. They then propose an algorithm which finds the transmission schedule of each packet. Next, they show that their algorithm is optimal by proving it satisfies the sufficient conditions of the optimal offline transmission schedule, and further obtain the computational complexity in the worst case: ( N 3 ), where N is the number of packets. In addition, based on the proposed optimal offline policy, an efficient heuristic online policy which assumes only the causal arrival information of the packets is proposed. Finally, simulation results show that the proposed offline policy can achieve significant energy savings compared with the existing FIFO offline policy, and the proposed online algorithm can achieve a comparable performance with the proposed optimal offline policy.