Title :
Generalisation of GPS and P-GPS in network calculus
Author :
Sofack, William Mangoua ; Boyer, Marc
Author_Institution :
ONERA - The French Aerosp. Lab., Toulouse, France
Abstract :
GPS is an ideal well known policy designed to share the capacity of a server between the input flows: each flow receives a fractional part, defined by the administrator, of the total server capacity1. It has several practical implementations, like P-GPS. These policies have been defined in the context of a constant-rate server. In this paper, a generalisation of GPS and P-GPS is proposed, in network calculus, to any kind of service. This generalisation offers a suitable framework to combine scheduling policies: for example, having a first level of static priority scheduling, and sharing the residual service with a P-GPS policy.
Keywords :
network servers; network theory (graphs); processor scheduling; P-GPS generalisation; constant-rate server; network calculus; packet-based generalised processor sharing; scheduling policies; server capacity; Calculus; Data models; Delay; Global Positioning System; Processor scheduling; Real time systems; Servers;
Conference_Titel :
Factory Communication Systems (WFCS), 2012 9th IEEE International Workshop on
Conference_Location :
Lemgo
Print_ISBN :
978-1-4673-0693-5
DOI :
10.1109/WFCS.2012.6242563