Results 201 to 210 of about 567,645 (243)

Consecutive sliding window systems

Reliability Engineering & System Safety, 2011
This paper proposes a new model that generalizes the linear multi-state sliding window system to the case of m consecutive overlapping windows. In this model the system consists of n linearly ordered multi-state elements. Each element can have different states: from complete failure up to perfect functioning.
Gregory Levitin, Hanoch Ben-Haim
openaire   +3 more sources

Sliding Window

, 2020
The use of a sliding window over several graph snapshots decreases the probability of a false positive estimation of a change.
Hadar Miller (8697786), Osnat Mokryn (3143985)   +1 more
openaire   +2 more sources

Effective Computations on Sliding Windows

SIAM Journal on Computing, 2010
In the streaming model, elements arrive sequentially and can be observed only once. Maintaining statistics and aggregates is an important and nontrivial task in this model. These tasks become even more challenging in the sliding windows model, where statistics must be maintained only over the most recent $n$ elements.
Vladimir Braverman, Rafail Ostrovsky
openaire   +2 more sources

Modeling the sliding window mechanism

ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220), 2002
The sliding window (SW) mechanism is widely used for policing schemes in the frame relay network. Many performance studies have already been performed. All of them have considered the algorithmic description, the only one available till now for the SW. A queueing model is given for the SW mechanism. Its conformity to the algorithmic behaviour is proved
Badii Jouaber, Tülin Atmaca, Michal Pastuszka, Tadeusz Czachórski   +3 more
openaire   +2 more sources

Sorted sliding window compression

Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096), 1999
Summary form only given. Sorted sliding window compression (SSWC) uses a new model (sorted sliding window model, SSWM) to encode strings efficiently, which appear again while encoding a symbol sequence. The SSWM holds statistics of all strings up to a certain length k in a sliding window of size n.
openaire   +1 more source

Distributed streams algorithms for sliding windows

Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures, 2002
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Phillip B. Gibbons, Srikanta Tirthapura
openaire   +1 more source

Succinct Summing over Sliding Windows

Algorithmica, 2018
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Ran Ben-Basat, Gil Einziger, Roy Friedman 0001, Yaron Kassner   +3 more
openaire   +1 more source

Sliding-Window Aggregation Algorithms

Proceedings of the 11th ACM International Conference on Distributed and Event-based Systems, 2017
Stream processing is important for analyzing continuous streams of data in real time. Sliding-window aggregation is both needed for many streaming applications and surprisingly hard to do efficiently. Picking the wrong aggregation algorithm causes poor performance, and knowledge of the right algorithms and when to use them is scarce.
Martin Hirzel, Scott Schneider 0001, Kanat Tangwongsan   +2 more
openaire   +1 more source

Analysis of the Sliding Window Powering Algorithm

Journal of Cryptology, 2004
Let \(G\) be a group, \(g\in G\) and \(N\) be a positive integer. The sliding window powering algorithm is used for the efficient computation of \(g^N\). The purpose of the paper under review is to analyze precisely the behavior of this algorithm. Moreover, this analysis is applied to the case of the group of an elliptic curve defined over a large ...
openaire   +3 more sources

Sliding Window CRDT Sketches

2021 40th International Symposium on Reliable Distributed Systems (SRDS), 2021
Dolev Adas, Roy Friedman 0001
openaire   +2 more sources