arrow
Return

Processor-shared service systems with queue-dependent processors

delete2005-03-01
delete6
PRE
AI
M
Madhu Jain
G
G.C. Sharma
C
Chandra Shekhar
DOI:10.1016/j.cor.2003.08.009delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this investigation, we analyze the finite queue-dependent heterogeneous multiprocessor service system in which processors are shared by more than one job. Whenever, the queue length of jobs in the system reaches a threshold value N-j(j = 1,2,...,r - 1), the (j + 1)th processor starts the processing of the jobs and continues till queue length is again decreased to the same level. Steady-state queue size distribution is obtained using recursive method considering Markovian arrival and service times. We derive the system characteristics viz. expected number of jobs in the system, throughput of the system, probability that jth (j = 2,3,...,r) processor rendering the service etc. A cost relationship is constructed to determine the optimal threshold levels for processors being active in order to gain maximum net profit. For illustration purpose, tables and graphs are also provided. (C) 2004 Elsevier Ltd. All rights reserved.
Keywords:
processor sharing
queue-dependent processor
optimal control
queue size distribution
cost analysis
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computers and Operations Research
IF:
4.3
Papers:
6.5K
Citations:
1.8W

Organization

No organization information available