Sciweavers

2714 search results - page 67 / 543
» Approximation Schemes for Scheduling
Sort
View
SSD
2005
Springer
116views Database» more  SSD 2005»
15 years 6 months ago
PA-Tree: A Parametric Indexing Scheme for Spatio-temporal Trajectories
Abstract. Many new applications involving moving objects require the collection and querying of trajectory data, so efficient indexing methods are needed to support complex spatio...
Jinfeng Ni, Chinya V. Ravishankar
TWC
2008
100views more  TWC 2008»
15 years 12 days ago
Optimal Power Schedule for Distributed MIMO Links
We present an optimal power scheduling scheme to maximize the throughput of a set of distributed multiple-input multiple-output (MIMO) wireless links. This scheme exploits both spa...
Yue Rong, Yingbo Hua
ASPDAC
2007
ACM
103views Hardware» more  ASPDAC 2007»
15 years 4 months ago
Slack-based Bus Arbitration Scheme for Soft Real-time Constrained Embedded Systems
- We present a bus arbitration scheme for soft real-time constrained embedded systems. Some masters in such systems are required to complete their work for given timing constraints...
Minje Jun, Kwanhu Bang, Hyuk-Jun Lee, Naehyuck Cha...
89
Voted
MMS
2002
15 years 5 days ago
An adaptive video multicast scheme for varying workloads
Periodic broadcast and scheduled multicast have been shown to be very effective in reducing the demand on server bandwidth. While periodic broadcast is better for popular videos, s...
Kien A. Hua, Jung-Hwan Oh, Khanh Vu
CP
2005
Springer
15 years 6 months ago
Approximations in Distributed Optimization
Abstract. We present a parameterized approximation scheme for distributed combinatorial optimization problems based on dynamic programming. The algorithm is a utility propagation m...
Adrian Petcu, Boi Faltings