Sciweavers

803 search results - page 63 / 161
» Multiply-constrained distributed constraint optimization
Sort
View
ICS
2003
Tsinghua U.
15 years 11 months ago
PowerHerd: dynamic satisfaction of peak power constraints in interconnection networks
Power consumption is a critical issue in interconnection network design, driven by power-related design constraints, such as thermal and power delivery design. Usually, off-line w...
Li Shang, Li-Shiuan Peh, Niraj K. Jha
APPROX
2009
Springer
142views Algorithms» more  APPROX 2009»
16 years 18 days ago
Optimal Sherali-Adams Gaps from Pairwise Independence
Abstract. This work considers the problem of approximating fixed predicate constraint satisfaction problems (MAX k-CSP(P)). We show that if the set of assignments accepted by P co...
Konstantinos Georgiou, Avner Magen, Madhur Tulsian...
IPPS
2006
IEEE
16 years 1 days ago
An optimal approach to the task allocation problem on hierarchical architectures
We present a SAT-based approach to the task and message allocation problem of distributed real-time systems with hierarchical architectures. In contrast to the heuristic approache...
Alexander Metzner, Martin Fränzle, Christian ...
CDC
2008
IEEE
102views Control Systems» more  CDC 2008»
16 years 15 days ago
Area-constrained coverage optimization by robotic sensor networks
Abstract— This paper studies robotic sensor networks performing coverage optimization tasks with area constraints. The network coverage of the environment is a function of the ro...
Jorge Cortés
ICC
2009
IEEE
135views Communications» more  ICC 2009»
16 years 23 days ago
Rate Distortion Optimization for Mesh-Based P2P Video Streaming
—This paper addresses the problem of optimal rate allocation for video streaming in a multi-path peer-to-peer mesh network. We present a distributed rate allocation algorithm tha...
Tareq Hossain, Yi Cui, Yuan Xue