Comparison of DPS and PS systems according to DPS weights

Bara Kim; Jeongsim Kim

doi:10.1109/LCOMM.2006.1673012

Comparison of DPS and PS systems according to DPS weights

Bara Kim, Jeongsim Kim

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

6 Citations (Scopus)

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 {g_j > 0; j = 1, ⋯ ,K}. When all g_i are 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.

Original language	English
Pages (from-to)	558-560
Number of pages	3
Journal	IEEE Communications Letters
Volume	10
Issue number	7
DOIs	https://doi.org/10.1109/LCOMM.2006.1673012
Publication status	Published - 2006 Jul

Keywords

DPS weights
Discriminatory processor-sharing (DPS)
Processor-sharing
Sojourn time

ASJC Scopus subject areas

Modelling and Simulation
Computer Science Applications
Electrical and Electronic Engineering

Access to Document

10.1109/LCOMM.2006.1673012

Cite this

@article{07ea2c10778d4db2881e0d0d2c2a8fa1,

title = "Comparison of DPS and PS systems according to DPS weights",

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, ⋯ ,K}. When all gi are 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 = "DPS weights, Discriminatory processor-sharing (DPS), Processor-sharing, Sojourn time",

author = "Bara Kim and Jeongsim Kim",

note = "Funding Information: Manuscript received February 16, 2006. The associate editor coordinating the review of this letter and approving it for publication was Prof. David W. Petr. This research was supported by the Ministry of Information and Communication (MIC), Korea, under the Information Technology Research Center (ITRC) support program supervised by the Institute of Information Technology Assessment (IITA).",

year = "2006",

month = jul,

doi = "10.1109/LCOMM.2006.1673012",

language = "English",

volume = "10",

pages = "558--560",

journal = "IEEE Communications Letters",

issn = "1089-7798",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "7",

}

TY - JOUR

T1 - Comparison of DPS and PS systems according to DPS weights

AU - Kim, Bara

AU - Kim, Jeongsim

N1 - Funding Information: Manuscript received February 16, 2006. The associate editor coordinating the review of this letter and approving it for publication was Prof. David W. Petr. This research was supported by the Ministry of Information and Communication (MIC), Korea, under the Information Technology Research Center (ITRC) support program supervised by the Institute of Information Technology Assessment (IITA).

PY - 2006/7

Y1 - 2006/7

N2 - 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, ⋯ ,K}. When all gi are 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.

AB - 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, ⋯ ,K}. When all gi are 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.

KW - DPS weights

KW - Discriminatory processor-sharing (DPS)

KW - Processor-sharing

KW - Sojourn time

UR - http://www.scopus.com/inward/record.url?scp=33747803981&partnerID=8YFLogxK

U2 - 10.1109/LCOMM.2006.1673012

DO - 10.1109/LCOMM.2006.1673012

M3 - Article

AN - SCOPUS:33747803981

SN - 1089-7798

VL - 10

SP - 558

EP - 560

JO - IEEE Communications Letters

JF - IEEE Communications Letters

IS - 7

ER -

Comparison of DPS and PS systems according to DPS weights

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this