{
  "schema_version": "0.6.0",
  "paper_id": "pasd-statistical-debugging-kernel-events",
  "page_url": "https://naser.github.io/research-publications/papers/pasd-statistical-debugging-kernel-events/",
  "title": "PASD: A Performance Analysis Approach Through the Statistical Debugging of Kernel Events",
  "title_variants": [],
  "authors": [
    "Mohammed Adib Khan",
    "Morteza Noferesti",
    "Naser Ezzati-Jivan"
  ],
  "author_details": [
    {
      "name": "Mohammed Adib Khan",
      "orcid": null,
      "profile_url": "https://dblp.org/pid/354/3075.html"
    },
    {
      "name": "Morteza Noferesti",
      "orcid": "https://orcid.org/0009-0000-5507-1461",
      "profile_url": "https://dblp.org/pid/82/10462.html"
    },
    {
      "name": "Naser Ezzati-Jivan",
      "orcid": "https://orcid.org/0000-0003-1435-6297",
      "profile_url": "https://naser.github.io/"
    }
  ],
  "publication": {
    "year": 2023,
    "venue": "IEEE Working Conference on Source Code Analysis and Manipulation (SCAM)",
    "type": "conference paper",
    "publication_date": "2023-10-02",
    "online_date": null,
    "print_date": "2023-10-02",
    "volume": null,
    "issue": null,
    "pages": "151-161",
    "article_number": null,
    "publisher": "IEEE",
    "issn": [],
    "isbn": [],
    "crossref_type": "proceedings-article"
  },
  "publication_type": "research paper",
  "status": "published_metadata_record",
  "canonical_source_url": "https://doi.org/10.1109/scam59687.2023.00025",
  "source_record_id": "pasd-a-performance-analysis-approach-through-the-statistical-debugging-of-kernel-events-8fb1f759aa",
  "identifiers": {
    "doi": "10.1109/scam59687.2023.00025"
  },
  "abstract": null,
  "abstract_source": "PASD published-paper PDF reviewed on 2026-08-06; abstract not reproduced because reuse permission for the publisher version was not established.",
  "abstract_available": false,
  "scholar_eligibility": {
    "eligible": false,
    "basis": "not-eligible",
    "note": "The page is a discovery record; it does not claim Google Scholar article-host eligibility."
  },
  "description": "PASD uses Linux kernel-event traces, Perf call stacks, and statistical debugging to rank functions associated with performance problems without application-source instrumentation.",
  "evidence_level": "metadata-or-abstract-reviewed",
  "evidence": {
    "source_basis": "metadata-only",
    "coverage": "bibliographic metadata",
    "summary_origin": "AI-assisted catalog editorial summary",
    "review_status": "catalog-reviewed; paper-author approval pending",
    "verified_on": "2026-08-09",
    "sources": [
      {
        "note": "DBLP/DOI bibliographic record for 10.1109/scam59687.2023.00025"
      },
      {
        "note": "author identity matched to Naser Ezzati-Jivan in the local research catalog"
      },
      {
        "note": "PASD PDF pp. 1-5: kernel-event tracing, Perf call stacks, metric thresholds, statistical debugging, and suspect ranking"
      },
      {
        "note": "PASD PDF pp. 6-9: Firefox and ls cases, reported functions, data volumes, and offline analysis cost"
      },
      {
        "note": "PASD PDF pp. 9-10: limitations and future-work boundary"
      },
      {
        "note": "local PASD PDF hash verified in pdf-evidence/notes/pasd-statistical-debugging-kernel-events.md and pdf-evidence/extraction-manifest.json"
      }
    ]
  },
  "summary": {
    "core_contribution": "PASD uses Linux kernel-event traces, Perf call stacks, and statistical debugging to rank functions associated with performance problems without application-source instrumentation.",
    "problem": "Application instrumentation may be unavailable or intrusive, while kernel-event behavior and call stacks contain evidence about functions correlated with performance degradation.",
    "method": "PASD traces Linux tracepoints such as sched_switch, IRQ, block-I/O, and network events and collects call stacks with perf record -g. It defines event-interval metrics, labels successful/failed and normal/abnormal observations, computes Failure, Context, and Increase statistics, ranks functions by Increase, and prunes the bottom 15%.",
    "findings": "Three cases cover Firefox CSS-animation Bug 1637586, Firefox Tripadvisor CPU-exhaustion Bug 1565019, and slow ls in very large directories. The analysis identifies WebRenderCommandBuilder functions for the first case, gethostbyaddr_r/pthread_cond_signal/getifaddrs_internal among the top functions for the second, and GI statfs/do lstat/print color indicator in the ls case. Reported offline analysis times are about 173, 330, and 54 ms per 1,000 events for the three cases.",
    "limitations": "The evidence consists of three reproduced bug cases and does not establish broad workload, kernel-version, or online-diagnosis generalization. The collection is low-level and source-free, but the reported cases still rely on call-stack symbols and selected trace events.",
    "future_work": "Reduce manual intervention, use machine learning to predict performance and configure tracing dynamically, and evaluate databases, servers, parallel processing, and other complex systems."
  },
  "tags": [
    "kernel-tracing",
    "performance-analysis",
    "root-cause-analysis",
    "anomaly-detection"
  ],
  "keywords": [
    "statistical debugging",
    "Linux kernel tracepoints",
    "Perf",
    "perf record",
    "call stacks",
    "sched_switch",
    "Firefox",
    "Coreutils",
    "ls",
    "Bug 1637586",
    "Bug 1565019",
    "function suspect ranking"
  ],
  "versions": [
    {
      "id": "published-version",
      "label": "Published version",
      "relation": "version-of-record",
      "title": "PASD: A Performance Analysis Approach Through the Statistical Debugging of Kernel Events",
      "url": "https://doi.org/10.1109/scam59687.2023.00025",
      "pdf_url": null,
      "status": "published",
      "canonical_for_citation": true
    }
  ],
  "access": {
    "status": "published_metadata_record",
    "note": "The DOI is the canonical citation target; this catalog does not redistribute the publisher PDF.",
    "license": null
  },
  "resources": {
    "code": null,
    "data": null,
    "slides": null,
    "demo": null
  },
  "citation_guidance": {
    "when_to_cite": "Cite this paper when using kernel events and Perf call stacks for source-free statistical performance debugging.",
    "points": [
      "Linux tracepoints and perf record -g for collecting kernel-event and call-stack evidence.",
      "Threshold-based Failure, Context, and Increase statistics for ranking suspicious functions.",
      "Firefox and ls bug-case studies with reported offline analysis cost per 1,000 events."
    ],
    "canonical_version_id": "published-version"
  },
  "provenance": {
    "metadata_verified_on": "2026-08-09",
    "metadata_source": [
      "DBLP/DOI bibliographic record for 10.1109/scam59687.2023.00025",
      "author identity matched to Naser Ezzati-Jivan in the local research catalog",
      "PASD PDF pp. 1-5: kernel-event tracing, Perf call stacks, metric thresholds, statistical debugging, and suspect ranking",
      "PASD PDF pp. 6-9: Firefox and ls cases, reported functions, data volumes, and offline analysis cost",
      "PASD PDF pp. 9-10: limitations and future-work boundary",
      "local PASD PDF hash verified in pdf-evidence/notes/pasd-statistical-debugging-kernel-events.md and pdf-evidence/extraction-manifest.json"
    ],
    "summary_written_by": "AI-assisted",
    "summary_verified_by": "metadata/abstract-grounded catalog review; full-text review and author approval pending",
    "linked_preprint_record": null,
    "author_order_note": null
  },
  "batch": {
    "phase": 2,
    "batch_label": "expanded forty-paper release",
    "status": "included_in_expanded_catalog",
    "selected_at": "2026-08-09"
  }
}