Analysis of Downgrading for Resource Allocation
Résumé
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.