Towards Safer Heuristics With XPlain
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908097458470912 |
|---|---|
| author | Karimi, Pantea Pirelli, Solal Kakarla, Siva Kesava Reddy Beckett, Ryan Segarra, Santiago Li, Beibin Namyar, Pooria Arzani, Behnaz |
| author_facet | Karimi, Pantea Pirelli, Solal Kakarla, Siva Kesava Reddy Beckett, Ryan Segarra, Santiago Li, Beibin Namyar, Pooria Arzani, Behnaz |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_15086 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Towards Safer Heuristics With XPlain Karimi, Pantea Pirelli, Solal Kakarla, Siva Kesava Reddy Beckett, Ryan Segarra, Santiago Li, Beibin Namyar, Pooria Arzani, Behnaz Artificial Intelligence Computation and Language Distributed, Parallel, and Cluster Computing Networking and Internet Architecture Performance 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. |
| title | Towards Safer Heuristics With XPlain |
| topic | Artificial Intelligence Computation and Language Distributed, Parallel, and Cluster Computing Networking and Internet Architecture Performance |
| url | https://arxiv.org/abs/2410.15086 |