Transient solution of a two-processor heterogeneous system

被引：13

作者：

Dharmaraja, S ^{[1
]}

机构：

[1] Duke Univ, Dept Elect & Comp Engn, Ctr Adv Comp & Commun, Durham, NC 27708 USA

来源：

MATHEMATICAL AND COMPUTER MODELLING | 2000年 / 32卷 / 10期

关键词：

Markovian queues; multiprocessor systems; generating function;

D O I：

10.1016/S0895-7177(00)00194-1

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

A two-processor system heterogeneous with Poisson arrival of jobs having exponentially distributed execution times is considered. Here, the service rates of these processors are not identical. Each job requires exactly one processor for its execution and the scheduling policy is FCFS. When both the processors are idle, the faster processor is scheduled for service before the slower one. For this system, exact time-dependent system size probabilities are obtained using a suitable probability generating function. Finally, some important performance measures are also obtained. (C) 2000 Elsevier Science Ltd. All rights reserved.

引用

页码：1117 / 1123

页数：7

共 50 条

[1] Transient behavior of a two-processor heterogeneous system with catastrophes, server failures and repairs
Ammar, Sherif I.
APPLIED MATHEMATICAL MODELLING, 2014, 38 (7-8) : 2224 - 2234
[2] On limiting characteristics for a non-stationary two-processor heterogeneous system
Zeifman, A.
Satin, Y.
Kiseleva, K.
Korolev, V.
Panfilova, T.
APPLIED MATHEMATICS AND COMPUTATION, 2019, 351 : 48 - 65
[3] On the use of rigid dispatchers for a two-processor computer system
Men'shikh, V.V.
Avtomatika i Vychislitel'naya Tekhnika, 1993, (03): : 76 - 78
[4] Real-Time Task Scheduling on Heterogeneous Two-Processor Systems
Kuo, Chin-Fu
Hai, Ying-Chi
ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PT 2, PROCEEDINGS, 2010, 6082 : 68 - 78
[5] ON LIMITING CHARACTERISTICS FOR A NON-STATIONARY TWO-PROCESSOR HETEROGENEOUS SYSTEM WITH CATASTROPHES, SERVER FAILURES AND REPAIRS
Ammar, Sherif, I
Zeifman, Alexander
Satin, Yacov
Kiseleva, Ksenia
Korolev, Victor
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2021, 17 (03) : 1057 - 1068
[6] EFFECTS OF MEMORY CONTENTION ON TWO-PROCESSOR SYSTEM PERFORMANCE.
Saito, Masato
1600, (06):
[7] Time-dependent analysis for a two-processor heterogeneous system with time-varying arrival and service rates
Ammar, Sherif I.
Alharbi, Yousef F.
APPLIED MATHEMATICAL MODELLING, 2018, 54 : 743 - 751
[8] Two-processor measuring computer system for data acquisition and data processing
Kryukov, V.V.
Shakhgel'dyan, K.I.
Avtometriya, 2000, (02): : 110 - 118
[9] Optimal parallel algorithm for two-processor scheduling
Albacea, Eliezer A.
Proceedings of the Conference on High Performance Computing on the Information Superhighway, HPC Asia'97, 1997, : 220 - 223
[10] THE METHOD OF THE CHESS SEARCH ALGORITHMS PARALLELIZATION USING TWO-PROCESSOR DISTRIBUTED SYSTEM
Vuckovic, Vladan V.
FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS, 2007, 22 (02): : 175 - 188

← 1 2 3 4 5 →