Skip to Main content Skip to Navigation
Journal articles

Analysis of Downgrading for Resource Allocation

Christine Fricker 1, 2 Fabrice Guillemin 3 Philippe Robert 1 Guilherme Thompson 1
2 DYOGENE - Dynamics of Geometric Networks
Inria de Paris, CNRS - Centre National de la Recherche Scientifique : UMR 8548, DI-ENS - Département d'informatique de l'École normale supérieure
Abstract : Adaptation of demand in the case of limited capacity is a general principle in client/server transactions. Today, this issue becomes utmost important with the massive demand for video through the Internet or for computing resources on data centers in the framework of cloud computing. In the former case, if the demand for high definition videos is too high, a video server can accommodate requests by offering small definition videos. In this context, we consider in this paper an extremely simple algorithm: If a request for a>=2 units of resources cannot be accommodated by a server with limited capacity C, then the request is served with a single resource unit if available or rejected otherwise.
Document type :
Journal articles
Complete list of metadata
Contributor : Philippe Robert Connect in order to contact the contributor
Submitted on : Thursday, December 1, 2016 - 2:24:54 PM
Last modification on : Wednesday, November 17, 2021 - 12:33:11 PM




Christine Fricker, Fabrice Guillemin, Philippe Robert, Guilherme Thompson. Analysis of Downgrading for Resource Allocation. ACM SIGMETRICS Performance Evaluation Review, Association for Computing Machinery, 2016, 44 (2), pp.3. ⟨10.1145/3003977.3003986⟩. ⟨hal-01406664⟩



Record views