A GA-based PID active queue management control design for TCP/IP networks

Hang Hong Kuo, Chang Kuo Chen, Jun Juh Yan, Teh-Lu Liao

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

In this paper, a genetic algorithm-based (GA-based) proportional-integral- derivative (PID) controller as an active queue manager for Internet routers is proposed to reduce packet loss and improve network utilization in TCP/IP networks. Based on the window-based nonlinear dynamics, the TCP network was modeled as a time-delayed system with a saturated input due to the limitations of packet-dropping probability and the effects of propagation delays in TCP networks. An improved genetic algorithm is employed to derive optimal or near optimal PID control gains such that a performance index of integrated-absolute error (IAE) in terms of the error between the router queue length and the desired queue length is minimized. The performance of the proposed control scheme was evaluated in various network scenarios via a series of numerical simulations. The simulation results confirm that the proposed scheme outperforms other AQM schemes.

Original languageEnglish
Article number012101
JournalJournal of Physics: Conference Series
Volume96
Issue number1
DOIs
Publication statusPublished - 2008 Feb 1

Fingerprint

genetic algorithms
controllers
simulation
propagation

All Science Journal Classification (ASJC) codes

  • Physics and Astronomy(all)

Cite this

@article{b2a05b03331a40ae816e5f7154349fd9,
title = "A GA-based PID active queue management control design for TCP/IP networks",
abstract = "In this paper, a genetic algorithm-based (GA-based) proportional-integral- derivative (PID) controller as an active queue manager for Internet routers is proposed to reduce packet loss and improve network utilization in TCP/IP networks. Based on the window-based nonlinear dynamics, the TCP network was modeled as a time-delayed system with a saturated input due to the limitations of packet-dropping probability and the effects of propagation delays in TCP networks. An improved genetic algorithm is employed to derive optimal or near optimal PID control gains such that a performance index of integrated-absolute error (IAE) in terms of the error between the router queue length and the desired queue length is minimized. The performance of the proposed control scheme was evaluated in various network scenarios via a series of numerical simulations. The simulation results confirm that the proposed scheme outperforms other AQM schemes.",
author = "Kuo, {Hang Hong} and Chen, {Chang Kuo} and Yan, {Jun Juh} and Teh-Lu Liao",
year = "2008",
month = "2",
day = "1",
doi = "10.1088/1742-6596/96/1/012101",
language = "English",
volume = "96",
journal = "Journal of Physics: Conference Series",
issn = "1742-6588",
publisher = "IOP Publishing Ltd.",
number = "1",

}

A GA-based PID active queue management control design for TCP/IP networks. / Kuo, Hang Hong; Chen, Chang Kuo; Yan, Jun Juh; Liao, Teh-Lu.

In: Journal of Physics: Conference Series, Vol. 96, No. 1, 012101, 01.02.2008.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A GA-based PID active queue management control design for TCP/IP networks

AU - Kuo, Hang Hong

AU - Chen, Chang Kuo

AU - Yan, Jun Juh

AU - Liao, Teh-Lu

PY - 2008/2/1

Y1 - 2008/2/1

N2 - In this paper, a genetic algorithm-based (GA-based) proportional-integral- derivative (PID) controller as an active queue manager for Internet routers is proposed to reduce packet loss and improve network utilization in TCP/IP networks. Based on the window-based nonlinear dynamics, the TCP network was modeled as a time-delayed system with a saturated input due to the limitations of packet-dropping probability and the effects of propagation delays in TCP networks. An improved genetic algorithm is employed to derive optimal or near optimal PID control gains such that a performance index of integrated-absolute error (IAE) in terms of the error between the router queue length and the desired queue length is minimized. The performance of the proposed control scheme was evaluated in various network scenarios via a series of numerical simulations. The simulation results confirm that the proposed scheme outperforms other AQM schemes.

AB - In this paper, a genetic algorithm-based (GA-based) proportional-integral- derivative (PID) controller as an active queue manager for Internet routers is proposed to reduce packet loss and improve network utilization in TCP/IP networks. Based on the window-based nonlinear dynamics, the TCP network was modeled as a time-delayed system with a saturated input due to the limitations of packet-dropping probability and the effects of propagation delays in TCP networks. An improved genetic algorithm is employed to derive optimal or near optimal PID control gains such that a performance index of integrated-absolute error (IAE) in terms of the error between the router queue length and the desired queue length is minimized. The performance of the proposed control scheme was evaluated in various network scenarios via a series of numerical simulations. The simulation results confirm that the proposed scheme outperforms other AQM schemes.

UR - http://www.scopus.com/inward/record.url?scp=40549091254&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=40549091254&partnerID=8YFLogxK

U2 - 10.1088/1742-6596/96/1/012101

DO - 10.1088/1742-6596/96/1/012101

M3 - Article

VL - 96

JO - Journal of Physics: Conference Series

JF - Journal of Physics: Conference Series

SN - 1742-6588

IS - 1

M1 - 012101

ER -