Worst-case performance guarantees of scheduling algorithms maximizing weighted throughput in energy-harvesting networks

Jiang, 2005, Perpetual environmentally powered sensor networks Kansal, 2007, Power management in energy harvesting sensor networks, ACM Trans. Embed. Comput. Syst., 6, 10.1145/1274858.1274870 Michelusi, 2012, On optimal transmission policies for energy harvesting devices, 249 Moser, 2007, Real-time scheduling for energy harvesting sensor nodes, Real Time Syst., 37, 233, 10.1007/s11241-007-9027-0 Moser, 2008, Reward maximization for embedded systems with renewable energies, 247 Moser, 2009, Optimal service level allocation in environmentally powered embedded systems, 1650 Moser, 2009, Power management in energy harvesting embedded systems with discrete service levels, 413 Lei, 2009, A generic model for optimizing single-hop transmission policy of replenishable sensors, IEEE Trans. Wireless Commun., 8, 547, 10.1109/TWC.2009.070905 Michelusi, 2012, Performance analysis of energy harvesting sensors with time-correlated energy supply, 839 Devadas, 2010, Competitive analysis of online real-time scheduling algorithms under hard energy constraint, Real Time Syst., 46, 88, 10.1007/s11241-010-9100-y Srivastava, 2010, Energy optimal transmission scheduling in wireless sensor networks, IEEE Trans. Wireless Commun., 9, 1550, 10.1109/TWC.2010.05.090275 Garey, 1979 Borodin, 1998 Goldwasser, 2010, A survey of buffer management policies for packet switches, ACM SIGACT News, 41, 100, 10.1145/1753171.1753195 Kesselman, 2004, Buffer overflow management in QoS switches, SIAM J. Comput., 33, 563, 10.1137/S0097539701399666 Hajek, 2001, On the competitiveness of online scheduling of unit-length packets with hard deadlines in slotted time, 434 Chin, 2006, Online competitive algorithms for maximizing weighted throughput of unit jobs, J. Discrete Algorithms, 4, 255, 10.1016/j.jda.2005.03.005 Umass Amherst Computer Science Weather Station, http://traces.cs.umass.edu. Rajan, 2006, Delay-bounded packet scheduling of bursty traffic over wireless channels, IEEE Trans. Inf. Theory, 50, 125, 10.1109/TIT.2003.821989 Benson, 2007, Recurrence of extreme events with power-law interarrival times, Geophys. Res. Lett., 34, L16404, 10.1029/2007GL030767 Tutuncuoglu, 2011, Sum-rate optimal power policies for energy harvesting transmitters in an interference channel, coRR Zhang, 2013, Harvesting-aware energy management for time-critical wireless sensor networks with joint voltage and modulation scaling, IEEE Trans. Ind. Inform., 9, 514, 10.1109/TII.2011.2174247