Comparison of the Discriminatory Processor Sharing Policies - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2008

Comparison of the Discriminatory Processor Sharing Policies


Discriminatory Processor Sharing policy introduced by Kleinrock is of a great interest in many application areas, including telecommunications, web applications and TCP flow modelling. Under the DPS policy the job priority is controlled by the vector of weights. Verifying the vector of weights it is possible to modify the service rates of the jobs and optimize system characteristics. In the present paper we present the results concerning the comparison of two DPS policies with different weight vectors. We show the monotonicity of the expected sojourn time of the system depending on the weight vector under certain condition on the system. Namely, the system has to consist of classes with means which are quite different from each other. The classes with similar means can be organized together and considered as one class, so the given restriction can be overcame.
Fichier principal
Vignette du fichier
rr_6475_dps.pdf (259.6 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00264111 , version 1 (14-03-2008)
inria-00264111 , version 2 (17-03-2008)
inria-00264111 , version 3 (07-04-2008)
inria-00264111 , version 4 (25-04-2008)


  • HAL Id : inria-00264111 , version 4
  • ARXIV : 0803.2129


Natalia Osipova. Comparison of the Discriminatory Processor Sharing Policies. [Research Report] RR-6475, INRIA. 2008, pp.19. ⟨inria-00264111v4⟩
65 View
54 Download



Gmail Facebook X LinkedIn More