DocumentCode
1119930
Title
Comparison of DPS and PS systems according to DPS weights
Author
Kim, Bara ; Kim, Jeongsim
Author_Institution
Dept. of Math. & the Telecommun., Korea Univ., Seoul
Volume
10
Issue
7
fYear
2006
fDate
7/1/2006 12:00:00 AM
Firstpage
558
Lastpage
560
Abstract
In the discriminatory processor-sharing (DPS) system with a single processor and K job classes, all jobs present in the system are served simultaneously with rates controlled by a vector of weights {gj >0; j=1,middotmiddotmiddot, K}. When all gj is equal, the DPS system reduces to the egalitarian processor-sharing (PS) system. In this paper we show how the weights of DPS must be chosen in order to make DPS outperform PS.
Keywords
processor scheduling; queueing theory; DPS system; discriminatory processor-sharing; egalitarian processor-sharing system; Communication system control; Control systems; Educational programs; Information technology; Mathematics; Microwave integrated circuits; Quality of service; Round robin; Stability;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/LCOMM.2006.1673012
Filename
1673012
Link To Document