Skip to main navigation Skip to search Skip to main content

A Control-Theoretic Approach to Auto-Tuning Dynamic Analysis for Distributed Services

  • WASHINGTON STATE UNIVERSITY

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

Traditional dynamic dependence analysis approaches have limited utilities for continuously running distributed systems (i.e., distributed services) because of their low cost-effectiveness. A recent technique, SEADS, was developed to improve the cost-effectiveness by adjusting analysis configurations on the fly using a general Q-learning algorithm. However, SEADS is unable to utilize the user budget as far as needed for pushing up precision. To overcome this problem, we propose CADAS, an adaptive dynamic dependency analysis framework for distributed services. To realize the adaptation, we are exploring a control-theoretical method which uses a feedback mechanism to predict optimal analysis configurations. Then, we evaluated CADAS against six real-world Java distributed services. We compared CADAS against SEADS as the baseline and show that CADAS outperforms the baseline in both precision and budget utilization. Our results suggest a new door opening for future research on adaptive dynamic program analysis.

Original languageEnglish
Title of host publicationProceedings - 2023 IEEE/ACM 45th International Conference on Software Engineering
Subtitle of host publicationCompanion, ICSE-Companion 2023
PublisherIEEE Computer Society
Pages330-331
Number of pages2
ISBN (Electronic)9798350322637
DOIs
StatePublished - 2023
Event45th IEEE/ACM International Conference on Software Engineering: Companion, ICSE-Companion 2023 - Melbourne, Australia
Duration: May 14 2023May 20 2023

Publication series

NameProceedings - International Conference on Software Engineering
ISSN (Print)0270-5257

Conference

Conference45th IEEE/ACM International Conference on Software Engineering: Companion, ICSE-Companion 2023
Country/TerritoryAustralia
CityMelbourne
Period05/14/2305/20/23

Keywords

  • auto-tuning
  • control theory
  • cost-effectiveness
  • dependence analysis
  • Distributed system
  • dynamic analysis

Fingerprint

Dive into the research topics of 'A Control-Theoretic Approach to Auto-Tuning Dynamic Analysis for Distributed Services'. Together they form a unique fingerprint.

Cite this