TY - JOUR
T1 - Stable strategies for processor sharing systems
AU - Haviv, Moshe
PY - 1991/5/6
Y1 - 1991/5/6
N2 - For a processor sharing model with a Poisson arrival process and general and independent service requirement, under a standard cost structure we look for a join/do not join stable policy for each of the following two cases: (1) when each job knows its service requirement, and (2) when the jobs belong to various classes which differ in their expected service requirement and each job knows its class. For the first case, it is shown that there exists a unique pure stable and symmetric strategy under which jobs join the system if and only if their requirement is smaller than some threshold. A similar phenomenon exists in the second case but randomization may be required. Moreover, the stable policies are computed explicity. The case of social optimization is considered as well.
AB - For a processor sharing model with a Poisson arrival process and general and independent service requirement, under a standard cost structure we look for a join/do not join stable policy for each of the following two cases: (1) when each job knows its service requirement, and (2) when the jobs belong to various classes which differ in their expected service requirement and each job knows its class. For the first case, it is shown that there exists a unique pure stable and symmetric strategy under which jobs join the system if and only if their requirement is smaller than some threshold. A similar phenomenon exists in the second case but randomization may be required. Moreover, the stable policies are computed explicity. The case of social optimization is considered as well.
KW - balking in queues
KW - processor sharing systems
KW - Stable strategies
UR - http://www.scopus.com/inward/record.url?scp=0026417991&partnerID=8YFLogxK
U2 - 10.1016/0377-2217(91)90340-2
DO - 10.1016/0377-2217(91)90340-2
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0026417991
SN - 0377-2217
VL - 52
SP - 103
EP - 106
JO - European Journal of Operational Research
JF - European Journal of Operational Research
IS - 1
ER -