Paper Info
Title
Modeling Optimal Dynamic Scheduling for Energy-Aware Workload Distribution in Wireless Sensor Networks
Abstract
Energy-aware workload distribution becomes crucial for extending the lifetime of wireless sensor networks (WSNs) in complex applications as those in Internet-of-Things or in-network DSP processing scenarios. Today static workload schedules are well understood, while dynamic schedules (i.e., with multiple partitions) remain unexplored. This paper models the dynamic scheduling by considering both the communication and computation energy consumption. It formulates a series of (integer) linear programming problems to characterize the optimal scheduling strategies. Surprisingly, even 2-partition scheduling can provide the maximum gains. Besides the interest to evaluate the optimality of on-line heuristics for dynamic scheduling, the reported off-line strategies can be immediately applied to WSN applications.
Year
DOI
Venue
2016
10.1109/DCOSS.2016.39
2016 International Conference on Distributed Computing in Sensor Systems (DCOSS)
Keywords
Field
DocType
optimal dynamic scheduling modeling,energy-aware workload distribution,wireless sensor networks,WSN lifetime extension,Internet-of-things scenario,in-network DSP processing scenario,static workload schedules,communication energy consumption,computation energy consumption,linear programming problems,integer programming problems,2-partition scheduling
Lottery scheduling,Fixed-priority pre-emptive scheduling,Fair-share scheduling,Computer science,Two-level scheduling,Rate-monotonic scheduling,Earliest deadline first scheduling,Dynamic priority scheduling,Round-robin scheduling,Distributed computing
Conference
ISSN
ISBN
Citations 
2325-2936
978-1-5090-1461-3
0
PageRank 
References 
Authors
0.34
6
3
Name
Order
Citations
PageRank
Wanli Yu1103.67
Yanqiu Huang2124.04
Alberto García-Ortiz36619.23