No-Regret Slice Reservation Algorithms

No-Regret Slice Reservation Algorithms

Monteil, Jean-Baptiste (Trinity College Dublin)
Iosifidis, G. (TU Delft Embedded and Networked Systems)
DaSilva, Luiz (Virginia Tech)

2021

Emerging network slicing markets promise to boost the utilization of expensive network resources and to unleash the potential of over-the-top services. Their success, however, is conditioned on the service providers (SPs) being able to bid effectively for the virtualized resources. In this paper we consider a hybrid advance-reservation and spot slice market and study how the SPs should reserve slices in order to maximize their performance while not exceeding their budget. We consider this problem in its general form, where the SP demand and slice prices are time-varying and revealed only after the reservations are decided. We develop a learning-based framework, using the theory of online convex optimization, that allows the SP to employ a no-regret reservation policy, i.e., achieve the same performance with a hypothetical policy that has knowledge of future demand and prices. We extend our framework for the scenario the SP decides dynamically its slice orchestration, where it additionally needs to learn which resource composition is performance - maximizing; and we propose a mixed-time scale scheme that allows the SP to leverage any spot-market information revealed between its reservations. We evaluate our learning framework and its extensions using a variety of simulation scenarios and following a detailed parameter sensitivity analysis.

Online convex optimization
network slicing markets
virtualization
resource reservation
SP utility maximization
constrained optimization
duality

http://resolver.tudelft.nl/uuid:195b7aff-96a5-4d60-85b4-603999eab063

https://doi.org/10.1109/ICC42927.2021.9500530

IEEE, Piscataway

2022-02-06

978-1-7281-7123-4

ICC 2021 - IEEE International Conference on Communications: Proceedings

ICC 2021 - IEEE International Conference on Communications, 2021-06-14 → 2021-06-23, Virtual at Montreal, Canada

Green Open Access added to TU Delft Institutional Repository ‘You share, we take care!’ – Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.

Institutional Repository

conference paper

© 2021 Jean-Baptiste Monteil, G. Iosifidis, Luiz DaSilva