Monotonicity and convexity properties of rate control throttles

Author

Budka, Kenneth C. ; Yao, David D.

Author_Institution

Div. of Appl. Sci., Harvard Univ., Cambridge, MA, USA

fYear

1990

fDate

5-7 Dec 1990

Firstpage

883

Abstract

Monotonicity and convexity properties are presented of a system used for overload control in packet-switch communication networks known as a rate control throttle. The results are obtained by constructing and comparing sample paths of throttles under different control parameter settings to determine the influence the parameters have on throughputs and on congestion levels downstream of the throttle. All underlying stochastic processes are completely general. Comparisons are made regarding dynamic and steady state behavior of different throttles, giving insight into their design. The second-order properties developed are exploited to construct a stochastic optimization for design or dynamic control purposes

Keywords

optimisation; packet switching; queueing theory; stochastic processes; telecommunication networks; congestion levels; convexity; dynamic behaviour; dynamic control; monotonicity; overload control; packet-switch communication networks; rate control throttles; second-order properties; steady state behavior; stochastic optimization; stochastic processes; Admission control; Algorithm design and analysis; Communication networks; Communication system control; Control systems; Design optimization; Random variables; Steady-state; Stochastic processes; Throughput;

fLanguage

English

Publisher

ieee

Conference_Titel

Decision and Control, 1990., Proceedings of the 29th IEEE Conference on

Conference_Location

Honolulu, HI

Type

conf

DOI

10.1109/CDC.1990.203717

Filename

203717