arrow
Return

Visualizing Distributed System Executions

delete2020-03-04
delete26
delete
OA
AI
I
Ivan Beschastnikh *
P
Perry Liu
A
Albert Xing
P
Patty Wang
Y
Yuriy Brun
M
Michael D. Ernst
DOI:10.1145/3375633delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Distributed systems pose unique challenges for software developers. Understanding the system's communication topology and reasoning about concurrent activities of system hosts can be difficult. The standard approach, analyzing system logs, can be a tedious and complex process that involves reconstructing a system log from multiple hosts' logs, reconciling timestamps among hosts with non-synchronized clocks, and understanding what took place during the execution encoded by the log. This article presents a novel approach for tackling three tasks frequently performed during analysis of distributed system executions: (1) understanding the relative ordering of events, (2) searching for specific patterns of interaction between hosts, and (3) identifying structural similarities and differences between pairs of executions. Our approach consists of XVector, which instruments distributed systems to capture partial ordering information that encodes the happens-before relation between events, and ShiViz, which processes the resulting logs and presents distributed system executions as interactive time-space diagrams. Two user studies with a total of 109 students and a case study with 2 developers showed that our method was effective, helping participants answer statistically significantly more system-comprehension questions correctly, with a very large effect size.
Keywords:
Distributed systems
program comprehension
log analysis

Journal

A
ACM Transactions on Software Engineering and Methodology
IF:
6.2
Papers:
1.3K
Citations:
3.4K

Organization

U
university of massachusetts system
Scholars:
3.9W
Papers: 3.6W
Citations: 42
U
University of British Columbia
Scholars:
2.4K
Papers: 1.0K
Citations: 0
U
University of Massachusetts Amherst
Scholars:
415
Papers: 234
Citations: 0
researcher View more organizations
Cited Papers

Cited Papers

The microbiota promotes social behavior by modulating microglial remodeling of forebrain neurons
err
IF0
err2020-05-03
err0
errOAAI
errJoseph J. Bruckner; Sarah J. Stednitz; Max Z. Grice; Dana Zaidan; Michelle S. Massaquoi; Johannes Larsch; Alexandra Tallafuss; Karen Guillemin; Philip Washbourne; Judith S. Eisen
errShare
errSave
High resolution map of eggplant (Solanum melongena) reveals extensive chromosome rearrangement in domesticated members of the Solanaceae
err2014-03-15
err0
errOAAI
errSami Doğanlar; Amy Frary; Marie-Christine Daunay; Koen Huvenaars; Rolf Mank; Anne Frary
errShare
errSave
Observations of soybean root meristematic cells in response to heat shock
err1988-02-01
err0
PREAI
errYung-Reui Chen; Mei Chou; Shau-Shi Ren; Yih-Ming Chen; Chu-Yung Lin
errShare
errSave
Control of postharvest radish decay using a Cryptococcus albidus yeast coating formulation
err2012-11-01
err0
PREAI
errXiuling Chen; Jingfu Li; Lili Zhang; Xiangyang Xu; Aoxue Wang; Yijun Yang
errShare
errSave
researcher View more