Ill-conditioned performance functions of queueing systems

Shows that for queueing networks with deterministic or discrete service time distributions, the performance functions can be nondifferentiable at a dense subset of a given interval. The authors also show that when the service time densities are supported on small intervals, the performance function...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on automatic control Vol. 40; no. 6; pp. 1074 - 1079
Main Authors Xi-Ren Cao, Wei-Bo Gong, Wardi, Y.
Format Journal Article
LanguageEnglish
Published IEEE 01.06.1995
Subjects
Control systems
Delay
Discrete event systems
Feedback loop
Finite difference methods
Manufacturing systems
Network servers
Random variables
Stochastic systems
Throughput
Online AccessGet full text

Cover

More Information
Summary:Shows that for queueing networks with deterministic or discrete service time distributions, the performance functions can be nondifferentiable at a dense subset of a given interval. The authors also show that when the service time densities are supported on small intervals, the performance function derivatives changes rapidly. The authors prove these results for a two-server cyclic network and then point out a potential generality to other queueing networks. The results indicate that the nonsmooth analysis may be useful in the area of stochastic discrete-event systems.< >
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0018-9286
1558-2523
DOI:10.1109/9.388687