Capacity Provisioning Motivated Online Non-Convex Optimization Problem with Memory and Switching Cost
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_ | 1866910507308417024 |
|---|---|
| author | Vaze, Rahul Nair, Jayakrishnan |
| author_facet | Vaze, Rahul Nair, Jayakrishnan |
| contents | An online non-convex optimization problem is considered where the goal is to minimize the flow time (total delay) of a set of jobs by modulating the number of active servers, but with a switching cost associated with changing the number of active servers over time. Each job can be processed by at most one fixed speed server at any time. Compared to the usual online convex optimization (OCO) problem with switching cost, the objective function considered is non-convex and more importantly, at each time, it depends on all past decisions and not just the present one. Both worst-case and stochastic inputs are considered; for both cases, competitive algorithms are derived. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_17480 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Capacity Provisioning Motivated Online Non-Convex Optimization Problem with Memory and Switching Cost Vaze, Rahul Nair, Jayakrishnan Data Structures and Algorithms Machine Learning An online non-convex optimization problem is considered where the goal is to minimize the flow time (total delay) of a set of jobs by modulating the number of active servers, but with a switching cost associated with changing the number of active servers over time. Each job can be processed by at most one fixed speed server at any time. Compared to the usual online convex optimization (OCO) problem with switching cost, the objective function considered is non-convex and more importantly, at each time, it depends on all past decisions and not just the present one. Both worst-case and stochastic inputs are considered; for both cases, competitive algorithms are derived. |
| title | Capacity Provisioning Motivated Online Non-Convex Optimization Problem with Memory and Switching Cost |
| topic | Data Structures and Algorithms Machine Learning |
| url | https://arxiv.org/abs/2403.17480 |