Sciweavers

20126 search results - page 292 / 4026
» Timed Transition Systems
Sort
View
ECBS
2009
IEEE
113views Hardware» more  ECBS 2009»
16 years 1 months ago
Modeling and Analysis of Probabilistic Timed Systems
Probabilistic models are useful for analyzing systems which operate under the presence of uncertainty. In this paper, we present a technique for verifying safety and liveness prop...
Abhishek Dubey, Derek Riley, Sherif Abdelwahed, Te...
FOCS
2006
IEEE
16 years 23 days ago
On the time complexity of 2-tag systems and small universal Turing machines
We show that 2-tag systems efficiently simulate Turing machines. As a corollary we find that the small universal Turing machines of Rogozhin, Minsky and others simulate Turing ma...
Damien Woods, Turlough Neary
ITNG
2010
IEEE
15 years 11 months ago
A Forecasting Capability Study of Empirical Mode Decomposition for the Arrival Time of a Parallel Batch System
This paper demonstrates the feasibility and potential of applying empirical mode decomposition (EMD) to forecast the arrival time behaviors in a parallel batch system. An analysis...
Linh Ngo, Amy W. Apon, Doug Hoffman
SIGMOD
1995
ACM
161views Database» more  SIGMOD 1995»
15 years 10 months ago
Applying Update Streams in a Soft Real-Time Database System
Many papers have examined how to e ciently export a materialized view but to our knowledge none have studied how to e ciently import one. To import a view, i.e., to install a stre...
Brad Adelberg, Hector Garcia-Molina, Ben Kao
FORTE
2007
15 years 8 months ago
Formal Analysis of Publish-Subscribe Systems by Probabilistic Timed Automata
Abstract. The publish-subscribe architectural style has recently emerged as a promising approach to tackle the dynamism of modern distributed applications. The correctness of these...
Fei He, Luciano Baresi, Carlo Ghezzi, Paola Spolet...