Conformal Lyapunov Optimization: Optimal Resource Allocation under Deterministic Reliability Constraints
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866911056953081856 |
|---|---|
| author | Binucci, Francesco Simeone, Osvaldo Banelli, Paolo |
| author_facet | Binucci, Francesco Simeone, Osvaldo Banelli, Paolo |
| contents | This paper introduces conformal Lyapunov optimization (CLO), a novel resource allocation framework for networked systems that optimizes average long-term objectives, while satisfying deterministic long-term reliability constraints. Unlike traditional Lyapunov optimization (LO), which addresses resource allocation tasks under average long-term constraints, CLO provides formal worst-case deterministic reliability guarantees. This is achieved by integrating the standard LO optimization framework with online conformal risk control (O-CRC), an adaptive update mechanism controlling long-term risks. The effectiveness of CLO is verified via experiments for hierarchal edge inference targeting image segmentation tasks in a networked computing architecture. Specifically, simulation results confirm that CLO can control reliability constraints, measured via the false negative rate of all the segmentation decisions made in the network, while at the same time minimizing the weighted sum of energy consumption and precision loss, with the latter accounting for the rate of false positives. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_00486 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Conformal Lyapunov Optimization: Optimal Resource Allocation under Deterministic Reliability Constraints Binucci, Francesco Simeone, Osvaldo Banelli, Paolo Signal Processing This paper introduces conformal Lyapunov optimization (CLO), a novel resource allocation framework for networked systems that optimizes average long-term objectives, while satisfying deterministic long-term reliability constraints. Unlike traditional Lyapunov optimization (LO), which addresses resource allocation tasks under average long-term constraints, CLO provides formal worst-case deterministic reliability guarantees. This is achieved by integrating the standard LO optimization framework with online conformal risk control (O-CRC), an adaptive update mechanism controlling long-term risks. The effectiveness of CLO is verified via experiments for hierarchal edge inference targeting image segmentation tasks in a networked computing architecture. Specifically, simulation results confirm that CLO can control reliability constraints, measured via the false negative rate of all the segmentation decisions made in the network, while at the same time minimizing the weighted sum of energy consumption and precision loss, with the latter accounting for the rate of false positives. |
| title | Conformal Lyapunov Optimization: Optimal Resource Allocation under Deterministic Reliability Constraints |
| topic | Signal Processing |
| url | https://arxiv.org/abs/2503.00486 |