A calculus approach to minimum energy transmission policies with quality of service guarantees

We consider a queueing system with controllable service rate; for example, a transmitter whose rate can be controlled by varying the transmission power. For such a system we obtain optimal data transmission policies that satisfy given quality of service (QoS) constraints and also minimize the total transmission energy expenditure. First, we consider the deterministic case of known arrivals and present a formulation based on a calculus approach using arrival and minimum departure curves. The problem is posed as a continuous time optimization and an optimal solution is obtained for general arrival curves and QoS constraints. In the latter half of the paper, we consider a stochastic arrival process (Poisson process) and a single deadline constraint. The objective is to obtain a transmission policy that minimizes the expected energy expenditure. The problem is formulated as a stochastic optimal control problem and an explicit solution is obtained with some relaxation. Finally, simulation results comparing various policies are presented.

[1]  H. Kushner.  Numerical Methods for Stochastic Control Problems in Continuous Time , 2000 .

[2]  Mark H. Davis.  Markov Models and Optimization , 1995 .

[3]  Rene L. Cruz,et al.  Transmission Policies for Time Varying Channels with Average Delay Constraints , 1999 .

[4]  Rene L. Cruz,et al.  Quality of Service Guarantees in Virtual Circuit Switched Networks , 1995, IEEE J. Sel. Areas Commun..

[5]  Rene L. Cruz,et al.  A calculus for network delay, Part II: Network analysis , 1991, IEEE Trans. Inf. Theory.

[6]  Eytan Modiano,et al.  Optimal energy allocation for delay-constrained data transmission over a time-varying channel , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Ashutosh Sabharwal,et al.  Delay-constrained scheduling: power efficiency, filter design, and bounds , 2004, IEEE INFOCOM 2004.

[8]  Baris Ata,et al.  Dynamic Power Control in a Wireless Static Channel Subject to a Quality-of-Service Constraint , 2005, Oper. Res..

[9]  Elif Uysal-Biyikoglu,et al.  Energy-efficient transmission over a wireless link via lazy packet scheduling , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[10]  Vikram Srinivasan,et al.  Delay constrained energy efficient transmission strategies for wireless devices , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.