• Home
  • Search
  • Distributed computation of the critical path from execution traces
  • Cite Icon5
  • https://doi.org/10.1002/spe.3210Copy DOI Icon

Distributed computation of the critical path from execution traces

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Abstract Due to the ever‐increasing number of computer nodes in distributed systems, efficient and effective tools have become crucial for their analysis. Although several efficient methods have been proposed to monitor and profile distributed systems, tracing remains the most effective solution for in‐depth system analysis. Tracing is the act of collecting a trace, which is a sequence of low‐level events generated by the kernel or the userspace. After data collection, the most important part is the event analysis. The paradigm and choice of graphs determine the ability of the user to detect abnormal behaviors and identify their root cause. Although tracing is a highly effective approach to analyzing complex systems, the scalability of the current analysis tools is limited. As a consequence, tracing is often impractical for large distributed systems. This paper identifies the shortcomings of the current approaches, most notably the critical path computation and the trace file transfer between nodes. Then, this paper proposes new solutions to these drawbacks, most notably a distributed algorithm to compute the critical path, that does not aggregate all traces in a single node, and an efficient architecture to perform tracing on distributed systems. These new solutions are made publically available.

Similar Papers
  • Research Article
  • Citations3

Hardware Implementation of Associative Memories Based on Multiple-Valued Sparse Clustered Networks

  • Mar 01, 2016
  • IEEE Journal on Emerging and Selected Topics in Circuits and Systems
  • Naoya Onizawa +3
  • Research Article
  • Citations23

Determining 1D fast-ion velocity distribution functions from ion cyclotron emission data using deep neural networks

  • May 01, 2021
  • Review of Scientific Instruments
  • B S Schmidt +8
  • Research Article
  • Citations7

A Distributed Integrated Feature Selection Scheme for Column Subset Selection

  • Jan 01, 2021
  • IEEE Transactions on Knowledge and Data Engineering
  • Zheng Xiao +3
  • Research Article
  • Citations7

Job failure prediction in Hadoop based on log file analysis

  • Mar 01, 2020
  • International Journal of Computers and Applications
  • Ehsan Shirzad +1
  • PDF
  • Research Article
  • Citations39

Efficient Numerical Solution of the EMI Model Representing the Extracellular Space (E), Cell Membrane (M) and Intracellular Space (I) of a Collection of Cardiac Cells

  • Jan 13, 2021
  • Frontiers in Physics
  • Karoline Horgmo Jæger +3
  • Conference Article
  • Citations1

Design and Optimization of High Efficiency Parallel Video Coding System

  • Jun 01, 2012
  • Dongmei Li +2
  • Conference Article
  • Citations1

Analysis of the Effectiveness of the DVM / DVMH Technology for the Parallel Solution of the Burgers Parametric Equation

  • May 01, 2018
  • Alexander Bondarev +2
  • Research Article
  • Citations12

Development of thermal-hydraulic analysis methodology for multiple modules of water-cooled breeder blanket in fusion DEMO reactor

  • Jan 05, 2016
  • Fusion Engineering and Design
  • Geon-Woo Kim +4
  • Research Article
  • Citations45

Development of a novel methodology for root cause analysis and selection of maintenance strategy for a thermal power plant: A data exploration approach

  • Apr 06, 2016
  • Engineering Failure Analysis
  • Peter Chemweno +5
  • Research Article

Complex Project Crashing Algorithm

  • Jan 01, 2013
  • IOSR Journal of Business and Management
  • Nafish Islam
  • Conference Article
  • Citations13

Graph Neural Network based Root Cause Analysis Using Multivariate Time-series KPIs for Wireless Networks

  • Apr 25, 2022
  • Chia-Cheng Yen +7
  • PDF
  • Research Article
  • Citations24

Adaptive Data Collection Using UAV With Wireless Power Transfer for Wireless Rechargeable Sensor Networks

  • Jan 01, 2022
  • IEEE Access
  • Ikjune Yoon +1
  • Conference Article
  • Citations6

Distributed terascale volume visualization using distributed shared virtual memory

  • Oct 01, 2011
  • Johanna Beyer +4
  • Research Article
  • Citations12

Root cause analysis of critical events in neurosurgery, New South Wales.

  • Jan 12, 2015
  • ANZ Journal of Surgery
  • Vanessa Perotti +1
  • Research Article
  • Citations19

An Analysis of Adverse Events in the Rehabilitation Department: Using the Veterans Affairs Root Cause Analysis System.

  • Jan 09, 2018
  • Physical Therapy
  • Gregory W Hagley +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.