Semantics-Based Optimization Across Uncoordinated Tasks in Networked Embedded Systems

  • Jie Liu ,
  • Elaine Cheong ,
  • Feng Zhao

MSR-TR-2005-46 |

Microservers are networked embedded devices that accept user tasks on demand and execute them on real world information collected by sensors. Sharing intermediate sensing and computing results among these tasks is critical for optimal resource utilization. This paper presents a service-oriented microserver runtime – SERUN and its semantics-based task management design. Event semantics checking and conversion are based on a signal type system (STS) that captures both data values and service triggering. Based on the compatibility of event semantics, redundant computations in uncoordinated tasks are removed. A prototype of SERUN has been experimented in a parking garage sensor network executing three uncoordinated user queries.