Skip to Main content Skip to Navigation
Journal articles

Joint Monitorless Load-Balancing and Autoscaling for Zero-Wait-Time in Data Centers

Abstract : Cloud architectures achieve scaling through two main functions: (i) load-balancers, which dispatch queries among replicated virtualized application instances, and (ii) autoscalers, which automatically adjust the number of replicated instances to accommodate variations in load patterns. These functions are often provided through centralized load monitoring, incurring operational complexity. This paper introduces a unified and centralized-monitoring-free architecture achieving both autoscaling and load-balancing, reducing operational overhead while increasing response time performance. Application instances are virtually ordered in a chain, and new queries are forwarded along this chain until an instance, based on its local load, accepts the query. Autoscaling is triggered by the last application instance, which inspects its average load and infers if its chain is under-or over-provisioned. An analytical model of the system is derived, and proves that the proposed technique can achieve asymptotic zero-wait time with high (and controlable) probability. This result is confirmed by extensive simulations, which highlight close-toideal performance in terms of both response time and resource costs.
Document type :
Journal articles
Complete list of metadata

https://hal-polytechnique.archives-ouvertes.fr/hal-03171974
Contributor : Thomas Heide Clausen <>
Submitted on : Wednesday, March 17, 2021 - 12:19:58 PM
Last modification on : Thursday, March 18, 2021 - 3:30:59 AM
Long-term archiving on: : Monday, June 21, 2021 - 8:48:45 AM

File

Joint-Monitorless-Load-Balanci...
Files produced by the author(s)

Identifiers

Collections

Citation

Yoann Desmouceaux, Marcel Enguehard, Thomas Heide Clausen. Joint Monitorless Load-Balancing and Autoscaling for Zero-Wait-Time in Data Centers. IEEE Transactions on Network and Service Management, IEEE, 2021, 18 (1), pp.672-686. ⟨10.1109/TNSM.2020.3045059⟩. ⟨hal-03171974⟩

Share

Metrics

Record views

41

Files downloads

53