Ares II: Tracing the Flaws of a (Storage) God

ARES is a modular framework, designed to implement dynamic, reconfigurable, fault-tolerant, read/write and strongly consistent distributed shared memory objects. Recent enhancements of the framework have realized the efficient implementation of large objects, by introducing versioning and data striping techniques. In this work, we identify performance bottlenecks of the ARES's variants by utilizing distributed tracing, a popular technique for monitoring and profiling distributed systems. We then propose optimizations across all versions of Ares,aiming in overcoming the identified flaws, while preserving correctness. We refer to the optimized version of Aresas AresIi, which now features a piggyback mechanism, a garbage collection mechanism, and a batching reconfiguration technique for improving the performance and storage efficiency of the original Ares.We rigorously prove the correctness of AresIi, and we demonstrate the performance improvements by an experimental comparison (via distributed tracing) of the AresIi variants with their original counterparts.