Balancing computation and communication costs: The case for hybrid execution in sensor networks

Authors:
Joel Koshy;Ingwar Wirjawan;Raju Pandey;Yann Ramin
Affiliations:
Department of Computer Science, University of California, Davis, CA 95616, United States;Department of Computer Science, University of California, Davis, CA 95616, United States;Department of Computer Science, University of California, Davis, CA 95616, United States;Department of Computer Science, University of California, Davis, CA 95616, United States
Venue:
Ad Hoc Networks
Year:
2008

Citing 29
Cited 3

Turning the Boyer-Moore-Horspool string searching algorithm

Software—Practice & Experience
Optimizing an ANSI C interpreter with superoperators

POPL '95 Proceedings of the 22nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Stack caching for interpreters

PLDI '95 Proceedings of the ACM SIGPLAN 1995 conference on Programming language design and implementation
Does “just in time” = “better late than never”?

Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
A small hybrid JIT for embedded systems

ACM SIGPLAN Notices
A framework for remote dynamic program optimization

DYNAMO '00 Proceedings of the ACM SIGPLAN workshop on Dynamic and adaptive compilation and optimization
Adaptive optimization in the Jalapeño JVM

OOPSLA '00 Proceedings of the 15th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Threaded code

Communications of the ACM
System architecture directions for networked sensors

ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Java Virtual Machine Specification

Java Virtual Machine Specification
Gamma system: continuous evolution of software after deployment

ISSTA '02 Proceedings of the 2002 ACM SIGSOFT international symposium on Software testing and analysis
Maté: a tiny virtual machine for sensor networks

Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
Mica: A Wireless Platform for Deeply Embedded Networks

IEEE Micro
JCOD: A Lightweight Modular Compilation Technology for Embedded Java

EMSOFT '02 Proceedings of the Second International Conference on Embedded Software
Bug isolation via remote program sampling

PLDI '03 Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation
A brief history of just-in-time

ACM Computing Surveys (CSUR)
MANTIS: system support for multimodAl NeTworks of in-situ sensors

WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Low-overhead memory leak detection using adaptive statistical profiling

ASPLOS XI Proceedings of the 11th international conference on Architectural support for programming languages and operating systems
The flooding time synchronization protocol

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
The dynamic behavior of a data dissemination protocol for network programming at scale

SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
Phase-Aware Remote Profiling

Proceedings of the international symposium on Code generation and optimization
Nonintrusive precision instrumentation of microcontroller software

LCTES '05 Proceedings of the 2005 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems
A dynamic operating system for sensor nodes

Proceedings of the 3rd international conference on Mobile systems, applications, and services
VMSTAR: synthesizing scalable runtime environments for sensor networks

Proceedings of the 3rd international conference on Embedded networked sensor systems
BOTS: a constraint-based component system for synthesizing scalable software systems

Proceedings of the 2006 ACM SIGPLAN/SIGBED conference on Language, compilers, and tool support for embedded systems
Telos: enabling ultra-low power wireless research

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
XYZ: a motion-enabled, power aware sensor node platform for distributed sensor network applications

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Run-time dynamic linking for reprogramming wireless sensor networks

Proceedings of the 4th international conference on Embedded networked sensor systems
Toba: java for applications a way ahead of time (WAT) compiler

COOTS'97 Proceedings of the 3rd conference on USENIX Conference on Object-Oriented Technologies (COOTS) - Volume 3

Run-time compilation of bytecode in wireless sensor networks

Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks
A component-based run-time evolution infrastructure for resource-constrained embedded systems

GPCE '10 Proceedings of the ninth international conference on Generative programming and component engineering
Reconciling run-time evolution and resource-constrained embedded systems through a component-based development framework

Science of Computer Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

Virtual machines (VM) are promising as system software in sensor networks. A major impediment to their widespread acceptance is their performance overhead. The compilation of VM byte code to native code improves performance, but increases the code's footprint and cost of code distribution. Thus, there is an important tradeoff between the cost of computing and the cost of communication due to code distribution. We describe a remote Just-In-Time compilation service that is effective in combining interpretation with native execution to arrive at an efficient hybrid execution configuration. The principles may be applied to any middleware that is used to develop applications for sensor networks.