• Publications
  • Influence
Priority Inheritance Protocols: An Approach to Real-Time Synchronization
An investigation is conducted of two protocols belonging to the priority inheritance protocols class; the two are called the basic priority inheritance protocol and the priority ceiling protocol. Expand
  • 2,557
  • 255
  • PDF
Design and analysis of an MST-based topology control algorithm
We present a decentralized MST-based topology control algorithm, called local minimum spanning tree (LMST), for wireless multihop networks with limited mobility. Expand
  • 868
  • 96
  • PDF
Real-time synchronization protocols for multiprocessors
We investigate the synchronization problem in the context of priority-driven preemptive scheduling on shared-memory multiprocessors. Expand
  • 442
  • 56
  • PDF
Asynchronous wakeup for ad hoc networks
This paper presents a systematic approach to designing and implementing asynchronous wakeup mechanisms in ad hoc networks. Expand
  • 479
  • 41
  • PDF
Aperiodic task scheduling for Hard-Real-Time systems
A real-time system consists of both aperiodic and periodic tasks. Expand
  • 625
  • 36
An implicit prioritized access protocol for wireless sensor networks
We present a network architecture suitable for sensor networks along with a medium access control protocol based on earliest deadline first. Expand
  • 334
  • 32
  • PDF
On task schedulability in real-time control systems
We present an algorithm that optimizes task frequencies and then schedules the resulting tasks with the limited computing resources available in real-time control systems. Expand
  • 475
  • 31
  • PDF
Real Time Scheduling Theory: A Historical Perspective
In this 25th year anniversary paper for the IEEE Real Time Systems Symposium, we review the key results in real-time scheduling theory, a suite of supporting hardware and software open standards, educational and professional training materials, and commercially available schedulability analysis tools. Expand
  • 622
  • 26
  • PDF
Dynamic clustering for acoustic target tracking in wireless sensor networks
We devise and evaluate a fully decentralized, light-weight, dynamic clustering algorithm for target tracking that effectively eliminates contention among sensors and renders more accurate estimates of target locations. Expand
  • 520
  • 25
  • PDF
Using Simplicity to Control Complexity
  • L. Sha
  • Computer Science
  • IEEE Softw.
  • 1 July 2001
A forward-recovery approach based on the idea of using simplicity to control complexity as a way to improve the robustness of complex software systems. Expand
  • 291
  • 22
  • PDF