RUNNING TIME DELAYS IN PROCESSOR-SHARING SYSTEM.

被引：0
|
作者：
Ishiguro, Misako
机构：
来源：
Journal of Information Processing | 1980年 / 3卷 / 01期
关键词：
COMPUTER SYSTEMS PROGRAMMING - Time Sharing Programs;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
An analytic method is developed to estimate the average running time for a job in a processor-sharing system, where the running time includes the delays caused from the execution of coexisting jobs. The processor-sharing mechanism is approximated by a finite number of pseudo processors called ″init″ . In the present treatment, Poisson arrival and exponential service time distributions are assumed. An integrated expression is given to obtain the average delayed job running time for three different types of systems.
引用
收藏
页码：38 / 44
相关论文
共 50 条
  • [41] A Processor-Sharing model for the Performance of Virtualized Network Functions
    Guillemin, Fabrice
    Rodriguez, Veronica Quintuna
    Simonian, Alain
    PROCEEDINGS OF THE 2019 31ST INTERNATIONAL TELETRAFFIC CONGRESS (ITC 31), 2019, : 10 - 18
  • [42] SINGLE-CHANNEL SYSTEM WITH CIRCULAR ACCESS OR PROCESSOR-SHARING AND BRANCHING-PROCESSES
    GRISHECHKIN, SA
    MATHEMATICAL NOTES, 1988, 44 (3-4) : 716 - 724
  • [43] CONDITIONED RESPONSE-TIME DISTRIBUTION FOR A LARGE CLOSED PROCESSOR-SHARING SYSTEM WITH MULTIPLE CLASSES IN VERY HEAVY USAGE
    MORRISON, JA
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1988, 48 (06) : 1493 - 1509
  • [44] A NOTE ON THE PROCESSOR-SHARING QUEUE IN A QUASI-REVERSIBLE NETWORK
    TSOUCAS, P
    WALRAND, J
    ADVANCES IN APPLIED PROBABILITY, 1983, 15 (02) : 468 - 469
  • [45] Insensitive bounds for the moments of the sojourn time distribution in the M/G/1 processor-sharing queue
    Sing-Kong Cheung
    Hans van den Berg
    Richard J. Boucherie
    Queueing Systems, 2006, 53 : 7 - 18
  • [46] Slowdown in the M/M/1 discriminatory processor-sharing queue
    Cheung, Sing-Kong
    Kim, Bara
    Kim, Jeongsim
    PERFORMANCE EVALUATION, 2008, 65 (08) : 586 - 605
  • [47] Queue-length distribution for the discriminatory processor-sharing queue
    Rege, KM
    Sengupta, B
    OPERATIONS RESEARCH, 1996, 44 (04) : 653 - 657
  • [48] Law of Large Number Limits of Limited Processor-Sharing Queues
    Zhang, Jiheng
    Dai, J. G.
    Zwart, Bert
    MATHEMATICS OF OPERATIONS RESEARCH, 2009, 34 (04) : 937 - 970
  • [49] Sojourn times in finite-capacity processor-sharing queues
    Borst, S
    Boxma, O
    Hegde, N
    2005 NEXT GENERATION INTERNET NETWORKS, 2005, : 53 - 60
  • [50] Average rate in a M/M/1 processor-sharing queue
    Chen, N
    Jordan, S
    ACC: PROCEEDINGS OF THE 2005 AMERICAN CONTROL CONFERENCE, VOLS 1-7, 2005, : 2359 - 2364
12345