Sciweavers

3544 search results - page 282 / 709
» Online Computation with Advice
Sort
View
FOCS
2007
IEEE
16 years 1 months ago
A Primal-Dual Randomized Algorithm for Weighted Paging
In the weighted paging problem there is a weight (cost) for fetching each page into the cache. We design a randomized O(log k)-competitive online algorithm for the weighted paging...
Nikhil Bansal, Niv Buchbinder, Joseph Naor
EUROSYS
2007
ACM
16 years 3 months ago
Adaptive control of virtualized resources in utility computing environments
Data centers are often under-utilized due to over-provisioning as well as time-varying resource demands of typical enterprise applications. One approach to increase resource utili...
Pradeep Padala, Kang G. Shin, Xiaoyun Zhu, Mustafa...
CHI
2003
ACM
16 years 7 months ago
Activity rhythm detection and modeling
We present an algorithm for detecting and modeling rhythmic temporal patterns from the record of an individual's computer activity, or online "presence." The model ...
Rosco Hill, James Begole
CF
2008
ACM
15 years 8 months ago
Exact multi-pattern string matching on the cell/b.e. processor
String searching is the computationally intensive kernel of many security and network applications like search engines, intrusion detection systems, virus scanners and spam filter...
Daniele Paolo Scarpazza, Oreste Villa, Fabrizio Pe...
ETS
2000
IEEE
138views Hardware» more  ETS 2000»
15 years 6 months ago
An Agent Infrastructure to set Collaborative Environments
Collaborative learning supported through computers seems to be very promising, since advances in computational technology enable the widespread use of tools such as bulletin board...
Carlos José M. Olguín, Armando Luiz ...