A Heterogeneous Fork-Join Queueing System in Which EachJob Occupy All Free Servers
Journal: Discrete and Continuous Models and Applied Computational Science (Vol.26, No. 1)Publication Date: 2018-02-28
Authors : O Osipov;
Page : 28-38
Keywords : fork-join queueing systems; heterogeneous servers; matrix-geometric method; multiprocessor systems; distributed computing systems;
Abstract
In this paper, we consider a multiserver queueing system with heterogeneous servers in whicheach job is split to be serviced into a number of tasks, one for each free server. The tasks areserviced independently, but service time depends on weight of the tasks. A job is considered tobe complete only when all the tasks associated with the job have been executed to completion.Applying a matrix-geometric approach, we obtain the exact expression for the stationarydistribution of the number of jobs in the system under exponential assumptions. Using thedistribution, we derive other important performance measures. Special attention is paid to thesojourn time in the queueing system (the time to complete a job). Finally, some numericalexamples and a section of conclusions commenting the main research contributions of thispaper are presented.The results can be used for the performance analysis of multiprocessor systems and othermodern distributed systems.
Other Latest Articles
- A Survey on Queuing Systems with Parallel Servingof Customers. Part II
- Differential Properties of Generalized Potentialsof the Type Bessel and Riesz Type
- Kajian Filosofis Prinsip Audi Et Alteram Partem dalam Perkara Perdata
- Pembaruan Hukum oleh Mahkamah Agung dalam Mengisi Kekosongan Hukum Acara Perdata di Indonesia
- Optimalisasi Pendidikan dan Pelatihan Metode E-Learning di Lingkungan Kementerian Hukum dan HAM
Last modified: 2020-08-31 19:25:59