Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- articleJune 2022
TAPAS: a Tool for Stochastic Evaluation of Large Interdependent Composed Models with Absorbing States
ACM SIGMETRICS Performance Evaluation Review (SIGMETRICS), Volume 49, Issue 4Pages 41–46https://doi.org/10.1145/3543146.3543157TAPAS is a new tool for efficient evaluation of dependability and performability attributes of systems composed of many interconnected components. The tool solves homogeneous continuous time Markov chains described by stochastic automata network models ...
- abstractJuly 2022
Towards Efficient Sparse Matrix Vector Multiplication on Real Processing-In-Memory Architectures
ACM SIGMETRICS Performance Evaluation Review (SIGMETRICS), Volume 50, Issue 1Pages 33–34https://doi.org/10.1145/3547353.3522661Several manufacturers have already started to commercialize near-bank Processing-In-Memory (PIM) architectures, after decades of research efforts. Near-bank PIM architectures place simple cores close to DRAM banks. Recent research demonstrates that they ...
Also Published in:
SIGMETRICS/PERFORMANCE '22: Abstract Proceedings of the 2022 ACM SIGMETRICS/IFIP PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems: ISBN 9781450391412 - research-articleJune 2018
The PDE Method for the Analysis of Randomized Load Balancing Networks
ACM SIGMETRICS Performance Evaluation Review (SIGMETRICS), Volume 46, Issue 1Pages 132–134https://doi.org/10.1145/3292040.3219672We introduce a new framework for the analysis of large-scale load balancing networks with general service time distributions, motivated by applications in server farms, distributed memory machines, cloud computing and communication systems. For a ...
Also Published in:
SIGMETRICS '18: Abstracts of the 2018 ACM International Conference on Measurement and Modeling of Computer Systems: ISBN 9781450358460 - extended-abstractOctober 2017
Load-side Frequency Regulation with Limited Control Coverage
ACM SIGMETRICS Performance Evaluation Review (SIGMETRICS), Volume 45, Issue 2Pages 94–96https://doi.org/10.1145/3152042.3152071Increasing renewable energy increases uncertainty in energy systems. As a consequence, generator-side control for frequency regulation, impacted by the slow reaction of generators to meet urgent needs, may no longer suffice. With increasing integration ...
-
- short-paperJanuary 2014
Monotonic marginal pricing: demand response with price certainty
ACM SIGMETRICS Performance Evaluation Review (SIGMETRICS), Volume 41, Issue 3Pages 65–70https://doi.org/10.1145/2567529.2567551In this paper we develop a general dynamic pricing scheme based on consumer-indexed marginal cost, and demonstrate its properties in a simulated electricity market derived from New York ISO data. We show that monotonic marginal (MM) pricing provides ...
- columnOctober 2012
Optimizing matrix transposes using a POWER7 cache model and explicit prefetching
ACM SIGMETRICS Performance Evaluation Review (SIGMETRICS), Volume 40, Issue 2Pages 68–73https://doi.org/10.1145/2381056.2381073We consider the problem of efficiently computing matrix transposes on the POWER7 architecture. We develop a matrix transpose algorithm that uses cache blocking, cache prefetching and data alignment. We model the POWER7 data cache and memory concurrency ...
- research-articleMarch 2011
Parallel memory prediction for fused linear algebra kernels
ACM SIGMETRICS Performance Evaluation Review (SIGMETRICS), Volume 38, Issue 4Pages 43–49https://doi.org/10.1145/1964218.1964226The performance of many scientific programs is limited by data movement. Loop fusion is one optimization used to increase the speed of memory bound operations. To automate loop fusion for matrix computations, we developed the Build to Order (BTO) ...
- research-articleNovember 2008
A view-probability-matrix approach to the modelling of gossiping protocols
ACM SIGMETRICS Performance Evaluation Review (SIGMETRICS), Volume 36, Issue 3Pages 23–30https://doi.org/10.1145/1481506.1481512This paper addresses the quantitative analysis of gossiping protocols. In contrast to existing approaches which are entirely based on the simulation of the individual nodes' behaviours, we present a new approach based on summary stochastic models for ...
- technical-noteAugust 2008
Fluid level in a reservoir with an on-off source
ACM SIGMETRICS Performance Evaluation Review (SIGMETRICS), Volume 36, Issue 2Pages 128–130https://doi.org/10.1145/1453175.1453206We obtain the Laplace transform of the fluid level probability density function, in terms of the on-period density function, for a fluid queue (or reservoir) with on-off input at equilibrium. We further obtain explicit expressions for the moments of ...
- extended-abstractDecember 2007
Approximating stationary measures of structured continuous-time Markov models using matrix diagrams
ACM SIGMETRICS Performance Evaluation Review (SIGMETRICS), Volume 35, Issue 3Pages 16–18https://doi.org/10.1145/1328690.1328697We consider the stationary solution of large ergodic continuous-time Markov chains (CTMCs) with a finite state space S, i.e., the computation of π as solution of π · Q = 0 subject to ∑iεsπ[i] = 1, where Q coincides with transition rate matrix R except ...
- extended-abstractDecember 2007
Solving finite-buffer queues with Markovian arrivals
ACM SIGMETRICS Performance Evaluation Review (SIGMETRICS), Volume 35, Issue 3Pages 13–15https://doi.org/10.1145/1328690.1328696In this report we study queueing systems satisfying the following conditions:
• finite buffer (waiting room)
• the left-skip-free queue size process at departure epochs
• arrival process with Markovian structure
- articleJune 2007
Asynchronous iterative solution for state-based performance metrics
ACM SIGMETRICS Performance Evaluation Review (SIGMETRICS), Volume 35, Issue 1Pages 373–374https://doi.org/10.1145/1269899.1254936Solution of large sparse fixed-point problems, Mline over x = over x and Mline over x + line over b = over x, may be seen as underpinning many important performance-analysis calculations. These calculations include steady-state, passage-time and ...
Also Published in:
SIGMETRICS '07: Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems: ISBN 9781595936394 - articleDecember 2005
Traffic matrix tracking using Kalman filters
ACM SIGMETRICS Performance Evaluation Review (SIGMETRICS), Volume 33, Issue 3Pages 24–31https://doi.org/10.1145/1111572.1111580In this work we develop a new approach to monitoring origin-destination flows in a large network. We start by building a state space model for OD flows that is rich enough to fully capture temporal and spatial correlations. We apply a Kalman filter to ...
- articleJune 2004
Performance aware tasking for environmentally powered sensor networks
ACM SIGMETRICS Performance Evaluation Review (SIGMETRICS), Volume 32, Issue 1Pages 223–234https://doi.org/10.1145/1012888.1005714The use of environmental energy is now emerging as a feasible energy source for embedded and wireless computing systems such as sensor networks where manual recharging or replacement of batteries is not practical. However, energy supply from ...
Also Published in:
SIGMETRICS '04/Performance '04: Proceedings of the joint international conference on Measurement and modeling of computer systems: ISBN 1581138733 - articleJune 2003
Priority queueing with finite buffer size and randomized push-out mechanism
ACM SIGMETRICS Performance Evaluation Review (SIGMETRICS), Volume 31, Issue 1Pages 324–325https://doi.org/10.1145/885651.781079Also Published in:
SIGMETRICS '03: Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems: ISBN 1581136641 - articleDecember 2001
GI/G/1 type processes: a non-inversive matrix analytical solution
ACM SIGMETRICS Performance Evaluation Review (SIGMETRICS), Volume 29, Issue 3Pages 35–37https://doi.org/10.1145/507553.507568A new general solution method is derived for the general GI/G/1 type processes --- for the steady-state distribution of infinite block-structured Markov chains with repetitive structure. While matrix inversion is needed in each iterational step of other ...
- articleMarch 2001
Triangular solution of linear systems in tensor product format
ACM SIGMETRICS Performance Evaluation Review (SIGMETRICS), Volume 28, Issue 4Pages 30–32https://doi.org/10.1145/544397.544409This paper presents an algorithm to solve linear systems expressed by a matrix stored in a tensor product format. The proposed solution is based on a LU decomposition of the matrix keeping the tensor product structure. It is shown that the complexity of ...