Sciweavers

1390 search results - page 23 / 278
» Streaming Algorithms Measured in Terms of the Computed Quant...
Sort
View
NOSSDAV
2005
Springer
14 years 2 months ago
Weather forecasting: predicting performance for streaming video over wireless LANs
The growth of wireless LANs has brought the expectation for high-bitrate streaming video to wireless PCs. However, it remains unclear how wireless channel characteristics impact t...
Mingzhe Li, Feng Li, Mark Claypool, Robert E. Kini...
IWNAS
2008
IEEE
14 years 3 months ago
Storage Aware Resource Allocation for Grid Data Streaming Pipelines
Data streaming applications, usually composed with sequential/parallel tasks in a data pipeline form, bring new challenges to task scheduling and resource allocation in grid envir...
Wen Zhang, Junwei Cao, Yisheng Zhong, Lianchen Liu...
STOC
2005
ACM
143views Algorithms» more  STOC 2005»
14 years 9 months ago
Optimal approximations of the frequency moments of data streams
We give a 1-pass ~O(m1-2/k )-space algorithm for computing the k-th frequency moment of a data stream for any real k > 2. Together with the lower bounds of [1, 2, 4], this reso...
Piotr Indyk, David P. Woodruff
ICDM
2006
IEEE
161views Data Mining» more  ICDM 2006»
14 years 2 months ago
STAGGER: Periodicity Mining of Data Streams Using Expanding Sliding Windows
Sensor devices are becoming ubiquitous, especially in measurement and monitoring applications. Because of the real-time, append-only and semi-infinite natures of the generated se...
Mohamed G. Elfeky, Walid G. Aref, Ahmed K. Elmagar...
SIGCOMM
2004
ACM
14 years 2 months ago
Locating internet bottlenecks: algorithms, measurements, and implications
The ability to locate network bottlenecks along end-to-end paths on the Internet is of great interest to both network operators and researchers. For example, knowing where bottlen...
Ningning Hu, Erran L. Li, Zhuoqing Morley Mao, Pet...