Title
Energy-efficient three-phase task scheduling heuristic for supporting distributed applications in cyber-physical systems
Abstract
Cyber physical systems (CPS) have recently emerged as a promising approach to improve the synergy between physical and virtual worlds. CPS applications can be built on top of Wireless Sensor Networks (WSNs) exploiting the physical information collected by them to bridge real and cyber realms. In this paper, we investigated the emerging problem of how to schedule multiple applications onto cyber-physical systems encompassed of multiple WSNs, while meeting demands of these applications. Our goal is to find out an optimal scheduling scheme for each application so that: (i) it minimizes the overall energy consumption, (ii) it meets the application's deadline, (iii) it provides the required data accuracy to applications, and (iv) it balances the workload of the system. To achieve such goals, we developed a polynomial-time three phase task scheduling heuristic, named HTPTS. Experimental results show that the time and energy performance of HTPTS are close to the time and energy of the benchmark in most of the cases, while load balance is satisfied.
Year
DOI
Venue
2012
10.1145/2387238.2387278
MSWiM
Keywords
Field
DocType
multiple wsns,energy performance,optimal scheduling scheme,energy-efficient three-phase task scheduling,cps application,cyber physical system,cyber-physical system,cyber realm,physical information,phase task scheduling heuristic,multiple application,overall energy consumption,wireless sensor networks,energy efficiency,multi objective optimization
Scheduling (computing),Computer science,Efficient energy use,Load balancing (computing),Physical information,Computer network,Real-time computing,Multi-objective optimization,Cyber-physical system,Energy consumption,Wireless sensor network,Distributed computing
Conference
Citations 
PageRank 
References 
1
0.34
12
Authors
4
Name
Order
Citations
PageRank
Wei Li122725.46
Flávia C. Delicato220217.07
Paulo F. Pires358762.83
Albert Y. Zomaya45709454.84