Towards Safer Heuristics With XPlain
Artificial Intelligence
2024-10-22 v1 Computation and Language
Distributed, Parallel, and Cluster Computing
Networking and Internet Architecture
Performance
Abstract
Many problems that cloud operators solve are computationally expensive, and operators often use heuristic algorithms (that are faster and scale better than optimal) to solve them more efficiently. Heuristic analyzers enable operators to find when and by how much their heuristics underperform. However, these tools do not provide enough detail for operators to mitigate the heuristic's impact in practice: they only discover a single input instance that causes the heuristic to underperform (and not the full set), and they do not explain why. We propose XPlain, a tool that extends these analyzers and helps operators understand when and why their heuristics underperform. We present promising initial results that show such an extension is viable.
Cite
@article{arxiv.2410.15086,
title = {Towards Safer Heuristics With XPlain},
author = {Pantea Karimi and Solal Pirelli and Siva Kesava Reddy Kakarla and Ryan Beckett and Santiago Segarra and Beibin Li and Pooria Namyar and Behnaz Arzani},
journal= {arXiv preprint arXiv:2410.15086},
year = {2024}
}