A SOLUTION FOR THE M(X)/G/1-PS PROCESS RESPONSE-TIME

被引：2
|
作者：
ROMMEL, CG
机构：
[1] Department of Mathematics and Computer Science, Eastern Connecticut State University, Willimantic
来源：
OPERATIONS RESEARCH LETTERS | 1994年 / 15卷 / 05期
关键词：
PROCESSOR-SHARING; EGALITARIAN; FORK JOIN; LAPLACE TRANSFORM; QUEUING THEORY; PARALLEL PROGRAMMING;
D O I：
10.1016/0167-6377(94)90085-X
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper describes an exact analysis of the M(X)/G/1-PS process respone time assuming multiple process classes. In the analysis we assume an egalitarian processor-sharing discipline with each process class rn composed of m tasks. The task service time distributions are assumed to be general. Finally, the results given are significant since they represent a novel method for the analysis of parallel programs on processor-sharing systems.
引用
收藏
页码：253 / 263
页数：11
相关论文
共 50 条
  • [1] MONOCHROMATIC ALL-OPTICAL GATE WITH 1-PS RESPONSE-TIME
    PAYE, J
    HULIN, D
    [J]. APPLIED PHYSICS LETTERS, 1993, 62 (12) : 1326 - 1328
  • [2] Asymptotic expansions for the sojourn time distribution in the M/G/1-PS queue
    Zhen, Qiang
    Knessl, Charles
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2010, 71 (02) : 201 - 244
  • [3] Asymptotic expansions for the sojourn time distribution in the M/G/1-PS queue
    Qiang Zhen
    Charles Knessl
    [J]. Mathematical Methods of Operations Research, 2010, 71 : 201 - 244
  • [4] Asymptotic expansions for the conditional sojourn time distribution in the M/M/1-PS queue
    Zhen, Qiang
    Knessl, Charles
    [J]. QUEUEING SYSTEMS, 2007, 57 (04) : 157 - 168
  • [5] Asymptotic expansions for the conditional sojourn time distribution in the M/M/1-PS queue
    Qiang Zhen
    Charles Knessl
    [J]. Queueing Systems, 2007, 57 : 157 - 168
  • [6] WINDOWLESS X-RAY-DETECTOR WITH 50-PS RESPONSE-TIME
    CAMPBELL, DE
    LAIRD, WB
    SCHWINN, TD
    TIRSELL, KG
    [J]. BULLETIN OF THE AMERICAN PHYSICAL SOCIETY, 1979, 24 (08): : 1098 - 1098
  • [7] Heavy tailed M/G/1-PS queues with impatience and admission control in packet networks
    Boyer, J
    Guillemin, F
    Robert, P
    Zwart, B
    [J]. IEEE INFOCOM 2003: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2003, : 186 - 195
  • [8] M/M/1-PS queue and size-aware task assignment
    Hyytia, Esa
    Virtamo, Jorma
    Aalto, Samuli
    Penttinen, Aleksi
    [J]. PERFORMANCE EVALUATION, 2011, 68 (11) : 1136 - 1148
  • [9] On Sojourn Times in the M/M/1-PS Model, Conditioned on the Number of Other Users
    Zhen, Qiang
    Knessl, Charles
    [J]. APPLIED MATHEMATICS RESEARCH EXPRESS, 2009, (02) : 142 - 167
  • [10] 基于G/G/1-FCFS、M/G/1-PS和M/G/∞排队网络的Web服务组合性能分析
    汪浩
    黄明和
    龙浩
    [J]. 计算机学报, 2013, 36 (01) : 22 - 38
12345