Sciweavers

71 search results - page 11 / 15
» Improved Approximations for Multiprocessor Scheduling Under ...
Sort
View
GRID
2006
Springer
14 years 11 months ago
Snapshot Processing in Streaming Environments
Monitoring and correlation of streaming data from multiple sources is becoming increasingly important in many application areas. Example applications include automated commodities...
Daniel M. Zimmerman, K. Mani Chandy
SODA
2008
ACM
101views Algorithms» more  SODA 2008»
15 years 9 days ago
Adaptive local ratio
Local ratio is a well-known paradigm for designing approximation algorithms for combinatorial optimization problems. At a very high level, a local-ratio algorithm first decomposes ...
Julián Mestre
102
Voted
AAAI
2010
15 years 10 days ago
Compressing POMDPs Using Locality Preserving Non-Negative Matrix Factorization
Partially Observable Markov Decision Processes (POMDPs) are a well-established and rigorous framework for sequential decision-making under uncertainty. POMDPs are well-known to be...
Georgios Theocharous, Sridhar Mahadevan
175
Voted
ICDE
2000
IEEE
110views Database» more  ICDE 2000»
16 years 7 days ago
A Novel Deadline Driven Disk Scheduling Algorithm for Multi-Priority Multimedia Objects
In this paper we introduce a new deadline driven disk scheduling algorithm designed for multimedia servers. The proposed algorithm supports real time requests with multiple priori...
Ibrahim Kamel, T. Niranjan, Shahram Ghandeharizade...
INFOCOM
2009
IEEE
15 years 5 months ago
Link Scheduling with QoS Guarantee for Wireless Relay Networks
—The emerging wireless relay networks (WRNs) are expected to provide significant improvement on throughput and extension of coverage area for next-generation wireless systems. W...
Chi-Yao Hong, Ai-Chun Pang