Generalized Processor Sharing Scheduling Enhancement through Session Decomposition

Abstract

In this paper a service discipline, which is based on Generalized Proeessor Sharing (GPS) and aims to improve resouree utilization for deterministic guarantees at a single node is presented. Aeeording to the proposed seheme original sessions are deeomposed into two eomponents whieh are treated as separate sessions by a GPS seheduler; the work assigned to eaeh session eomponents is mapped baek to the original session. A Call Admission Control (CAC) algorithm for the proposed seheme -eapable of ensuring typieally better and never worse resouree utilization eompared to that aehieved by the optimal CAC applied direetly to the sessionsis derived, and some numerical results demonstrating the benefits of the proposed seheme are provided. such a way that the same delay bound is guaranteed to both components of a *