Open Access Open Access  Restricted Access Subscription or Fee Access

Multi-Objective Genetic Algorithm Optimization Using PID Controller for AQM/TCP Networks

Samira Chebli(1*), Ahmed Elakkary(2), Nacer Sefiani(3)

(1) LASTIMI, Ecole Mohammadia d’Ingénieurs, Université Mohammed V, Morocco
(2) LASTIMI, Ecole Supérieure de Technologie - Salé, Université Mohammed V, Morocco
(3) LASTIMI, Ecole Supérieure de Technologie - Salé, Université Mohammed V, Morocco
(*) Corresponding author


DOI: https://doi.org/10.15866/ireaco.v10i1.11143

Abstract


The competition of connected sources to access to the resources within a network leads to a congestion that causes a global delay in the network. For this reason, it's challenging to design an optimized controller that stabilizes the system and reduces the present delay. This paper proposed a developed PID (Proportional Integral Derivative) controller based on an extension of Hermite-Biehler theorem applicable to quasipolynomials, that is to say to systems with delay. Then the stability region of the PID controller parameters was obtained. An improved Multi-objective Genetic Algorithm (GA) is employed to seek the optimal PID controller gains such that performance indices of integrated-absolute error (IAE), integrated-squared error (ISE), integrated-time-absolute error (ITAE) and integrated-time-squared error (ITSE) are minimized, and thereby a stability of TCP (Transmission Control Protocol)network is guaranteed. The performance of the proposed control scheme is evaluated via a series of numerical simulations that show its efficiency.
Copyright © 2017 Praise Worthy Prize - All rights reserved.

Keywords


Multi-Objective Optimization; Pareto Optimality; MOGA; AQM; Congestion Control; Genetic Algorithm (GA); Hermite-Biehler Theorem; PID Controller; Time Delay Systems

Full Text:

PDF


References


V. Misra, W. Gong, and D. Towsley. Stochastic differential equation modeling and analysis of TCP window size behavior. Technical Report ECE-TR-CCS-99-10-01, University of Massachusetts, October 1999.
http://dx.doi.org/10.1017/s0269964804181084

H. I. Alshimaa, A. EL-Sayed& Z. Elsaghir, I. Z. Morsi, “Enhanced Random Early Detection (ENRED)” International Journal of Computer Applications (0975 – 8887) Vol. 92 – No.9, April 2014.
http://dx.doi.org/10.5120/16039-5015

V. Misra, W. Gong, and D Towsley. Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED. In ACM SIGCOMM, pages 151–160, August 2000.
http://dx.doi.org/10.1145/347057.347421

H. S. Low, F. Paganini, and J.C. Doyle. Internet congestion control. IEEE Control Systems Magazine, 22:28–43, Feb 2002.
http://dx.doi.org/10.1109/37.980245

D. Aawal and F. Granelli. Redesigning an active queue management system. In IEEE Globecoin. volume 2. pages 702—706. December 2004.
http://dx.doi.org/10.1109/glocom.2004.1378052

C. V. Hollot and Y. Chait. Nonlinear stability analysis for a class of TCP/AQM networks. In IEEE Conference on Decision and Control. pages 2309—23 14. December 2001.
http://dx.doi.org/10.1109/cdc.2001.980604

5. Manfredi. M. di Bernardo, and F. Garofalo. Robust output feedback active queue management control in TCP networks. In IEEE Conference on Decision and Control. Pages 1004—1009. December 2004.
http://dx.doi.org/10.1109/cdc.2004.1428816

K. B. Kim. Design of feedback controls supporting TCP based on the state space approach. IEEE Trans. on Automat. control, 51(7), July 2006.
http://dx.doi.org/10.1109/tac.2006.878843

C. V. Hollot. V. Misra. D Towsley. and W. Gong. On desining improved controllers for AQM routers supporting TCP flows. In IEEE INFOCOM. volume 3, pages 1726—1734. April 2001.
http://dx.doi.org/10.1109/tac.2002.1008360

C. V. Hollot. V. Misra. D Towsley. and W. Gong. Analysis and design of controllers for AQM routers supporting TCP flows. IEEE Trans. on Automat. Control. 47 :945—959. June 2002.
http://dx.doi.org/10.1109/tac.2002.1008360

G. J. Silva, A. Datta and S. P. Bhattacharyya, "PID controllers for time delay systems", Birkhäuser, MA, Boston, 2005.~
http://dx.doi.org/10.1002/rnc.1068

B. Balachandran et al. (eds.), "Delay Differential Equations : Recent Advances and New Directions", Springer Science plus Business Media LLC 2009.
http://dx.doi.org/10.1007/978-0-387-85595-0

Goldberg, D. E. Genetic algorithm in search, optimization, and machine learning, reading. MA: Addison Wesley, 1989.
http://dx.doi.org/10.1016/s0005-1098(02)00084-5

Gao Ye, Zheng Tao: Improved genetic algorithms based on chaotic mutation operation and its application. Multimedia Technology (ICMT), 2010 International Conference on 1-3 (2010).
http://dx.doi.org/10.1109/icmult.2010.5631295

C.V. Hollot, V. Misra, D. Towsley, and W-B. Gong, A control theoretic analysis of red., Proceedings of IEEE INFOCOM (2001), 10pp.
http://dx.doi.org/10.1109/infcom.2001.916647

F. Kelly, A. Maulloo, and D. Tan, Rate control in communication networks : shadow prices, proportional fairness and stability, Journal of the Operational Research Society 49 (1998), 237–252.
http://dx.doi.org/10.1057/palgrave.jors.2600523

K. B. Kim, Design of feedback controls supporting TCP based on modern control theories, IEEE Transactions on Automatic Control (2004).
http://dx.doi.org/10.1109/tac.2006.878843

K. B. Kim and S. H. Low, Design of receding horizon AQM in stabilizing TCP with multiple links and heterogeneous delays, Proc. of 4th Asian Control Conference (2002).
http://dx.doi.org/10.1109/acc.2003.1238948

S. H. Low and D. E. Lapsley, Optimization flow control, i : basic algorithm and convergence, IEEE/ACM Transactions on Networking (1999), no. 7, 861–874, http: //netlab.caltech.edu.
http://dx.doi.org/10.1109/90.811451

B. Miller, K. Avrachenkov, K. Stepanyan, and G. Miller, Flow control as stochastic optimal control problem with incomplete information, Proc. of IEEE Infocom (2004).
http://dx.doi.org/10.1007/s11122-005-0020-8

S. Chebli, A. Elakkary, N. Sefiani, N. Elalami, New PI Stabilization of First Order Congestion Control of Active Queue Management Routers, in Proceeding of Electrical and Information Technologies (ICEIT) Conference, pp.12 – 217, Marrakech, Morocco, March, 2015.
http://dx.doi.org/10.1109/eitech.2015.7162961

S. Chebli, A. Elakkary, N. Sefiani “PI Stabilization for Congestion Control of AQM Routers with Tuning Parameter Optimization” International Journal of Interactive Multimedia and Artificial Intelligence, vol. 4, no 1, pp.52-55, September 2016.
http://dx.doi.org/10.9781/ijimai.2016.4110

G. J. Silva, A. Datta and S. P. Bhattacharyya, New results on the synthesis of PID controller, IEEE transactions on automatic control, vol.47, no.2, February 2002.
http://dx.doi.org/10.1109/9.983352

G. J. Silva, A. Datta and S. P. Bhattacharyya, Stabilization of Time Delay Systems, Proceedings of the American Control Conference, pp.963-970, 2000.
http://dx.doi.org/10.1109/acc.2000.876643

G.J. Silva, A. Datta, S.P. Bhattacharyya, PID controllers for time delay systems, Springer, London, 2005.
http://dx.doi.org/10.1007/b138796

G. J. Silva, A. Datta and S. P. Bhattacharyya, "PI stabilization of first-order systems with time-delay", Automatica, 37(12) :2025-2031, 2001.
http://dx.doi.org/10.1016/s0005-1098(01)00165-0

S. P. Bhattacharyya, A. Datta, L. H. Keel, Linear Control Theory: Structure, Robustness and Optimization, CRC Press, 2009.
http://dx.doi.org/10.1201/9781420019612

Haupt, R. L. &Haupt, S. E. (2004) Practical genetic algorithms, John Wiley & Sons, ISBN 0471188735.
http://dx.doi.org/10.1002/0471671746

Melanie, M. (1998) An introduction to genetic algorithms, MIT Press, ISBN 0262631857.
http://dx.doi.org/10.1016/s0092-8240(96)00095-x

Godwin Raja Ebenezer, N., Saravanan, R., Ramabalan, S., Natarajan, R., Evolutionary Optimum Design for a Task Specified 6-Link Planar Robot, (2014) International Review of Mechanical Engineering (IREME), 8 (1), pp. 36-51.
http://dx.doi.org/10.15866/ireme.v8i1.1179

Zongo, O., Oonsivilai, A., Comparison between Harmony Search Algorithm, Genetic Algorithm and Particle Swarm Optimization in Economic Power Dispatch, (2015) International Review of Electrical Engineering (IREE), 10 (2), pp. 286-292.
http://dx.doi.org/10.15866/iree.v10i2.5361

Utrata, G., Rolek, J., Kaplon, A., The Genetic Algorithm for an Electromagnetic Parameters Estimation of an Induction Motor Secondary Multi-Loop Equivalent Circuit, (2014) International Review of Electrical Engineering (IREE), 9 (6), pp. 1111-1118.
http://dx.doi.org/10.15866/iree.v9i6.4599

Shamsudin, N., Iszhal, N., Abdullah, A., Basir, M., Sulaima, M., An Improved Crossover Genetic Algorithm with Distributed Generator (DG) Installation for DNR Restoration in Reducing Power Losses, (2015) International Review on Modelling and Simulations (IREMOS), 8 (5), pp. 566-575.
http://dx.doi.org/10.15866/iremos.v8i5.6983

C. M. Fonseca and P. J. Fleming, ―Genetic algorithms for Multiobjective optimization: Formulation, discussion and generalization, in Proceedings of the Fifth International Conference on Genetic Algorithms, S.Forrest, Ed. San Mateo, CA: Morgan Kauffman, 1993, pp. 416–423.
http://dx.doi.org/10.1049/pbce055e_ch3

D. Schaffer, “Multiple Objective Optimization with Vector Evaluated genetic Algorithm, In Genetic Algorithms and their applications”: Proceeding of the First International Conference on Genetic Algorithm, P. 93-100, 1985.
http://dx.doi.org/10.1049/cp:19951071

V. Pareto, “Manual of Political Economy”, Augustus M. Kelley, ed. June, 1971.
http://dx.doi.org/10.1017/s000842390003729x

K. Deb, “Multi-Objective genetic Algorithms: Problem Difficulties and Construction of Test Problems”, Evolutionary Computation, 7(3), p. 205-230, 1999.
http://dx.doi.org/10.1162/evco.1999.7.3.205


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2020 Praise Worthy Prize