• DocumentCode
    2645723
  • 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
  • fYear
    2012
  • fDate
    21-24 May 2012
  • Firstpage
    169
  • Lastpage
    172
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Factory Communication Systems (WFCS), 2012 9th IEEE International Workshop on
  • Conference_Location
    Lemgo
  • ISSN
    Pending
  • Print_ISBN
    978-1-4673-0693-5
  • Type

    conf

  • DOI
    10.1109/WFCS.2012.6242563
  • Filename
    6242563