Montag, 09. Mrz 2015, 10:00 - 11:00 iCal

VDA-Colloquium: Stephen Ingram

Storage Workload Analysis and Simulation with Counter Stacks, a Streaming Algorithm Approach

Fakultät für Informatik, HS2
Währinger Straße 29, 1090 Wien



Much of our world's public and private information is being stored in today's corporate data centers. Modern, high-performance data-center hardware utilizes a hybrid of storage media like flash and spinning disks that exhibit vastly differing performance characteristics. Using existing cache evaluation methods to analyze the behavior of storage workloads on this hardware presents numerous computational challenges. In this talk I present the Counter Stack data structure. Counter Stacks utilize ideas from streaming algorithms to efficiently process and store cache-utility information for each workload on a system. In addition to computing standard cache statistics in orders-of-magnitude less space than existing approaches, I present how Counter Stacks can be used to perform novel cache simulations, opening the door to powerful new approaches in storage system design.

Short CV:

Stephen Ingram is an R&D Engineer at Coho Data, a computer storage startup in Vancouver, Canada, where his team designs and builds the analytics stack of the company's data centre storage products. His research interests include streaming algorithms, dimensionality reduction, data journalism, information visualization, and computer graphics. He received his PhD in 2013 from the University of British Columbia. His homepage is


Forschungsgruppe Visualization and Data Analysis


Monika Gregor
Fakultät für Informatik