The role of queue length information in congestion control and resource pricing

Author

Perkins, James R. ; Srikant, R.

Author_Institution

Boston Univ., MA, USA

Volume

3

fYear

1999

fDate

1999

Firstpage

2703

Abstract

We consider a single-user congestion problem with a packet loss constraint viewed as a stochastic control problem. Using a precise nonlinear model of the queue with a time-varying Markovian service rate, we show that the optimal controller is a bang-bang type solution. Additionally, we show that a stochastic problem with a quality of service (QoS) constraint can also be viewed as an unconstrained stochastic problem where the user is forced to pay a price for QoS violations

Keywords

Markov processes; bang-bang control; constraint theory; costing; losses; nonlinear control systems; optimal control; packet switching; quality of service; queueing theory; stochastic systems; telecommunication congestion control; QoS violations; bang-bang optimal controller; congestion control; nonlinear model; packet loss constraint; queue length information; resource pricing; service quality constraint; single-user congestion problem; stochastic control; time-varying Markovian service rate; unconstrained stochastic problem; Communication system control; Communication system traffic control; Delay effects; Feedback; Optimal control; Pricing; Quality of service; Stochastic processes; Throughput; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

Decision and Control, 1999. Proceedings of the 38th IEEE Conference on

Conference_Location

Phoenix, AZ

ISSN

0191-2216

Print_ISBN

0-7803-5250-5

Type

conf

DOI

10.1109/CDC.1999.831338

Filename

831338