An Energy-Efficient Framework for Large-Scale Parallel Storage Systems

Ziliang Zong, Matt Briggs, Nick O'Connor, and Xiao Qin*

Department of Computer Science

New Mexico Institute of Mining and Technology

801 Leroy Place , Socorro , New Mexico 87801-4796

{zzong, mbriggs, nick03d}@ nmt.edu,  xqin@cs.nmt.edu

Existing packets scheduling algorithms designed for energy-efficient wireless networks ignore important features of periodic packets, thereby being inadequate for periodic packets with energy constraints. To remedy this problem, we present in this paper an approach to scheduling periodic packets in wireless networks subject to both timing and energy constraints. We propose a necessary and sufficient feasibility check for a set of periodic packets to be transmitted over a wireless link. Next, we develop an algorithm to schedule periodic packets (or ESPP for short) over a wireless link. The ESPP algorithm aims at minimizing energy dissipation of periodic packets without missing deadlines of periodic packets. We show through simulation studies that ESPP can significantly reduce energy consumption of wireless networks by an average of 46.4% while guaranteeing timing constraints of periodic packets.

This paper appeared in the Proc. 21st Int'l Parallel and Distributed Processing Symp. (IPDPS), 8th IEEE Int'l Workshop Parallel and Distributed Scientific and Engineering Computing, Long Beach, CA, March 2007. *  Corresponding author. http://www.cs.nmt.edu/~xqin

---