Ill-conditioned performance functions of queueing systems

Author

Cao, Xi-Ren ; Gong, Wei-Bo ; Wardi, Yorai

Author_Institution

Dept. of Electr. & Electron. Eng., Hong Kong Univ. of Sci. & Technol., Kowloon, Hong Kong

Volume

40

Issue

6

fYear

1995

fDate

6/1/1995 12:00:00 AM

Firstpage

1074

Lastpage

1079

Abstract

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

Keywords

optimisation; queueing theory; deterministic service time distributions; discrete service time distributions; ill-conditioned performance functions; nonsmooth analysis; queueing systems; stochastic discrete-event systems; two-server cyclic network; Control systems; Delay; Discrete event systems; Feedback loop; Finite difference methods; Manufacturing systems; Network servers; Random variables; Stochastic systems; Throughput;

fLanguage

English

Journal_Title

Automatic Control, IEEE Transactions on

Publisher

ieee

ISSN

0018-9286

Type

jour

DOI

10.1109/9.388687

Filename

388687