A stochastic approximation approach to active queue management

Bhatnagar, S and Patel, S and Karmeshu, Karmeshu (2018) A stochastic approximation approach to active queue management. In: Telecommunication Systems, 68 (1). pp. 89-104.

PDF tel_sys_68-1_89-104_2018.pdf - Published Version Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Recently, a dynamic adaptive queue management with random dropping (AQMRD) scheme has been developed to capture the time-dependent variation of average queue size by incorporating the rate of change of average queue size as a parameter. A major issue with AQMRD is the choice of parameters. In this paper, a novel online stochastic approximation based optimization scheme is proposed to dynamically tune the parameters of AQMRD and which is also applicable for other active queue management (AQM) algorithms. Our optimization scheme significantly improves the throughput, average queue size, and loss-rate in relation to other AQM schemes.

Item Type:	Journal Article
Publication:	Telecommunication Systems
Publisher:	Springer New York LLC
Additional Information:	The copyright for this article belongs to the Springer New York LLC.
Keywords:	Approximation algorithms; Approximation theory; Queueing theory; Stochastic control systems; Stochastic models; Stochastic systems; Traffic control, Active Queue Management; Dropping probability; Heavy traffic conditions; Stochastic approximations; Stochastic simulations, Queueing networks
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	08 Aug 2022 06:27
Last Modified:	08 Aug 2022 06:27
URI:	https://eprints.iisc.ac.in/id/eprint/75569

Actions (login required)

View Item