A two-class parallel system with general service times of the parallel class
作者： D. Filippopoulos , H. Karatza
DOI: 10.1016/J.JCSS.2007.07.001
关键词: Exponential distribution 、 Monotonic function 、 Service (business) 、 Mathematics 、 Stability (probability) 、 Throughput (business) 、 Distributed computing 、 Queue 、 Class (computer programming) 、 Parallel computing 、 Server 、 Theoretical computer science 、 Computer Networks and Communications 、 Computational Theory and Mathematics 、 Applied mathematics
摘要: A parallel system with two job classes is analyzed. Type-1 jobs require one server for their execution and have exponentially distributed service times while type-2 need servers general times. The model consists of a single queue served by that may work either independently or in parallel. It assumed all are rigid share the according to pure space sharing. We provide closed-form expressions, exact as well approximate, various performance measures interest. approximate formula found be extremely accurate distributions jobs. Furthermore, maximal occupancy throughput examined. Finally, numerical results investigate impact each parameter on conducted.
core.ac.uk
elsevier.com
sci-hub.se 参考文章(17)
Eric W. Parsons, Kenneth C. Sevcik, Implementing Multiprocessor Scheduling Disciplines job scheduling strategies for parallel processing. pp. 166- 192 ,(1997) , 10.1007/3-540-63574-2_21
Kento Aida, Hironori Kasahara, Seinosuke Narita, Job Scheduling Scheme for Pure Space Sharing Among Rigid Jobs job scheduling strategies for parallel processing. pp. 98- 121 ,(1998) , 10.1007/BFB0053983
Marcel F. Neuts, Matrix-Geometric Solutions in Stochastic Models ,(1981)
Dimitrios Filippopoulos, Helen Karatza, A two-class parallel queue with pure space sharing among rigid jobs and general service times performance evaluation methodolgies and tools. pp. 2- ,(2006) , 10.1145/1190095.1190097
Mark S Squillante, Fang Wang, Marios Papaefthymiou, Stochastic analysis of gang scheduling in parallel and distributed systems Performance Evaluation. ,vol. 27, pp. 273- 296 ,(1996) , 10.1016/0166-5316(96)00042-9
Kuo-Hsiung Wang, Jau-Chuan Ke, A recursive method to the optimal control of an M/G/1 queueing system with finite capacity and infinite capacity Applied Mathematical Modelling. ,vol. 24, pp. 899- 914 ,(2000) , 10.1016/S0307-904X(00)00024-X
Vittoria de Nitto Personè, Vincenzo Grassi, An analytical model for a parallel fault-tolerant computing system Performance Evaluation. ,vol. 38, pp. 201- 218 ,(1999) , 10.1016/S0166-5316(99)00047-4
G. Latouche, V. Ramaswami, Introduction to matrix analytic methods in stochastic modeling Journal of the American Statistical Association. ,vol. 95, pp. 1379- ,(1999) , 10.1137/1.9780898719734
D. Filippopoulos, H. Karatza, An M/M/2 parallel system model with pure space sharing among rigid jobs Mathematical and Computer Modelling. ,vol. 45, pp. 491- 530 ,(2007) , 10.1016/J.MCM.2006.06.007
R. M. Bryant, Maximum Processing Rates of Memory Bound Systems Journal of the ACM. ,vol. 29, pp. 461- 477 ,(1982) , 10.1145/322307.322319