This is an automated email from the git hooks/post-receive script. It was generated because a ref change was pushed to the repository containing the project "". The branch, master has been updated via 8eb5e2963d6fc08990bb3193995ac3047f8142c6 (commit) from b91b304184b50906c467c1f215e6f25f428c6427 (commit) Those revisions listed above that are new to this repository have not appeared on any other notification email; so we list those revisions in full, below. - Log ----------------------------------------------------------------- commit 8eb5e2963d6fc08990bb3193995ac3047f8142c6 Author: Phil Carns <[email protected]> Date: Mon Oct 29 14:05:59 2012 -0400 clean up ross background, add citations ----------------------------------------------------------------------- Summary of changes: .../simulation-2012-10/simulation-2012-10.txt | 31 ++++++++++++++++---- 1 files changed, 25 insertions(+), 6 deletions(-) Diff of changes: diff --git a/code/doc/resilience/simulation-2012-10/simulation-2012-10.txt b/code/doc/resilience/simulation-2012-10/simulation-2012-10.txt index ffddd02..0c808d2 100644 --- a/code/doc/resilience/simulation-2012-10/simulation-2012-10.txt +++ b/code/doc/resilience/simulation-2012-10/simulation-2012-10.txt @@ -66,13 +66,13 @@ deliverable <<ASG>>. === Discrete event simulation with ROSS We constructed a simulation of the Triton rebuild protocol using -Rensselaer’s Optimistic Simulation System (ROSS), developed by Christopher -Carothers and others at the Renselaer Polytechnic Institute. TODO: cite. +Rensselaer’s Optimistic Simulation System (ROSS), a simulation framework developed by Christopher +Carothers et al. at the Renselaer Polytechnic Institute. ROSS is a state-of-the art parallel discrete event simulator that enables complex simulations to be executed efficiently as MPI programs on large -scale parallel computers such as the IBM Blue Gene/P. TODO: list some -examples of things that have been done with ROSS and cite. Be sure to at -least include burst buffer and torus papers. +scale parallel computers such as the IBM Blue Gene/P <<Bauer>>,<<Liu1>>. +ROSS has recently been used to study the potential role of burst buffers in +leadership-class storage systems <<Liu2>>. ROSS models consist of a collection of logical processes (LPs) that each represent a distinct component of the system. Time-stamped messages are @@ -84,7 +84,7 @@ simulation is critical to simulation performance. ROSS utilizes optimistic event processing to minimize synchronization. If ROSS detects that an event was processed in the wrong order, it uses a technique known as reverse computation to roll back the event and any other events that were affected -by it. TODO: cite. ROSS also supports the use of more conservative +by it <<Carothers>>. ROSS also supports the use of more conservative simulation modes for models that do not support this functionality. The simulations presented in this report were executed in conservative mode, but we intend to pursue optimistic execution to improve simulation performance @@ -159,6 +159,9 @@ based algorithms for object placement: These algorithms and their trade offs will be discussed in greater detail in <<sec-rebuild-sim>>. +TODO: somewhere (here or in future work) talk about and reference the Ceph/CRUSH work as +well. + == Methodology === Simulation @@ -524,4 +527,20 @@ of erasure coding for quiescent data. [bibliography] - [[[ASG]]] ASG server-organized resilient storage deliverable 2.1.1, "Triton: Data Organization, Replication, and Resilience". April 31, 2012. +- [[[Bauer]]] D. W. Bauer Jr., C. D. Carothers, and A. Holder. Scalable + time warp on Blue Gene supercomputers. In Proceedings of the 2009 + ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed + Simulation, pages 35–44, Washington, DC, USA, 2009. IEEE Computer Society. +- [[[Liu1]]] N. Liu and C. D. Carothers. Modeling billion-node torus networks using + massively parallel discrete-event simulation. In Proceedings of the 2011 + IEEE Workshop on Principles of Advanced and Distributed Simulation, + PADS ’11, pages 1–8, Washington, DC, USA, 2011. IEEE Computer + Society. +- [[[Liu2]]] N Liu, J Cope, P Carns, C Carothers, R Ross, G Grider, A Crume, C Maltzahn. + On the Role of Burst Buffers in Leadership-Class Storage Systems. + Proceedings of 28th IEEE MSST conference, 2012. +- [[[Carothers]]] Carothers, Christopher D.; Perumalla, Kalyan S. ; Fujimoto, Richard M. + (1999). "Efficient optimistic parallel simulations using reverse + computation". ACM Transactions on Modeling and Computer Simulation + (Association for Computing Machinery) 9 (3): 224–253. hooks/post-receive --