Sciweavers

3208 search results - page 57 / 642
» A Lower Bound for Primality
Sort
View
CDC
2010
IEEE
154views Control Systems» more  CDC 2010»
13 years 5 months ago
A lower bound for controlled Lagrangian particle tracking error
Abstract-- Autonomous underwater vehicles are flexible mobile platforms for ocean sampling and surveillance missions. However, navigation of these vehicles in unstructured, highly ...
Klementyna Szwaykowska, Fumin Zhang
CDC
2010
IEEE
122views Control Systems» more  CDC 2010»
13 years 5 months ago
A lower bound for distributed averaging algorithms on the line graph
We derive lower bounds on the convergence speed of a widely used class of distributed averaging algorithms. In particular, we prove that any distributed averaging algorithm whose ...
Alexander Olshevsky, John N. Tsitsiklis
SIAMCOMP
2010
97views more  SIAMCOMP 2010»
13 years 4 months ago
Lower Bounds for Randomized Consensus under a Weak Adversary
This paper studies the inherent trade-off between termination probability and total step complexity of randomized consensus algorithms. It shows that for every integer k, the prob...
Hagit Attiya, Keren Censor-Hillel
ICCAD
2006
IEEE
152views Hardware» more  ICCAD 2006»
14 years 7 months ago
System-wide energy minimization for real-time tasks: lower bound and approximation
We present a dynamic voltage scaling (DVS) technique that minimizes system-wide energy consumption for both periodic and sporadic tasks. It is known that a system consists of proc...
Xiliang Zhong, Cheng-Zhong Xu
ICDCS
1995
IEEE
14 years 1 months ago
Analysis of Resource Lower Bounds in Real-Time Applications
Tasks in a real-time application usually have several stringent timing, resource, and communication requirements. Designing a distributed computing system which can meet all these...
Raed Alqadi, Parameswaran Ramanathan