Design of control strategies for robust dynamic routing in traffic networks

Access Full Text

Design of control strategies for robust dynamic routing in traffic networks

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Control Theory & Applications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© The Institution of Engineering and Technology
Published

In this study, improved centralised and decentralised routing control strategies are developed based on minimisation of the worst-case queuing length. The centralised routing problem is formulated as an ℋ∞ optimal control problem to achieve a robust routing performance in the presence of unknown fast time-varying network delays. Then a decentralised routing problem is reformulated by treating every node as a single subsystem thereby yielding an algorithm that obtains the fastest route. In both cases, unconstrained solution is derived to design a delay-dependent ℋ∞ controller and expressed in terms of the feasibility of linear matrix inequality (LMI). Subsequently, physical constraints are imposed and added as LMIs. Salient features of the developed routing methodology including the increase of robustness against multiple unknown time-varying delays, and the enhancement of the scalability of the algorithm to large-scale traffic networks are delineated. Simulation results are presented to demonstrate the effectiveness and capabilities of the developed dynamic routing strategies.

Inspec keywords: telecommunication network routing; delay systems; robust control; H∞ control; decentralised control; time-varying systems; telecommunication traffic; control system synthesis; telecommunication control; linear matrix inequalities

Other keywords: centralised routing problem; control strategy design; decentralised routing control strategy; unknown fast time-varying network delay; centralised routing control strategy; worst-case queuing length minimisation; H∞ optimal control problem; robust dynamic routing; traffic network; delay-dependent H∞ controller design; linear matrix inequality

Subjects: Multivariable control systems; Communication network design, planning and routing; Optimal control; Algebra; Distributed parameter control systems; Control applications in telecommunications; Time-varying control systems; Stability in control theory; Control system analysis and synthesis methods; Algebra

References

    1. 1)
    2. 2)
    3. 3)
    4. 4)
      • Wang, Z., Paganini, F.: `Global stability with time-delay of a primal-dual congestion control', Proc. IEEE Conf. on Decision and Control, 2003, p. 3671–3676.
    5. 5)
    6. 6)
      • Xi, Y., Yeh, E.M.: `Optima1 capacity allocation, routing, and congestion control in wireless networks', Proc. IEEE Int. Symp. Information Theory, July 2006, p. 2511–2515.
    7. 7)
      • Gu, K.: `An integral inequality in the stability problem of time-delay systems', Proc. 39th IEEE Conf. on Decision and Control, 2000, p. 2805–2810.
    8. 8)
      • M.S. Mahmoud , M.F. Hassan , M.G. Darwish . (1985) Large scale control systems: theories and techniques.
    9. 9)
      • Chen, N., Zhang, X., Gui, W.: `Robust decentralized ℋ', Proc. IEEE Int. Conf. Mechatronics and Automation, June 2006.
    10. 10)
      • M.S. Mahmoud . (2000) Robust control and filtering for time-delay systems.
    11. 11)
      • Chen, L., Low, S.H., Chiang, M., Doyle, J.C.: `Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks', Proc. 25th IEEE Int. Conf. Computer Communications, INFOCOM, April 2006, p. 1–13.
    12. 12)
      • Akkaya, K., Younis, M.: `Energy-aware routing to a mobile gateway in wireless sensor networks', Proc. IEEE Communications Society Globecom Workshops, 2004, p. 16–21.
    13. 13)
    14. 14)
    15. 15)
    16. 16)
      • Haddad, W.S., Chellabiona, V.S.: `Stability theory for nonnegative and compartmental dynamical systems with time delay', Proc. IEEE American Control Conf., 2004, p. 1422–1427.
    17. 17)
    18. 18)
      • Anderson, E.J., Anderson, T.E.: `On the stability of adaptive routing in the presence of congestion control', Proc. 23rd IEEE Int. Conf. Computer Communications, INFOCOM, 2003, p. 948–958.
    19. 19)
    20. 20)
      • D. Bertsekas , R. Gallager . (1992) Data networks.
    21. 21)
      • Mahmoud, M.S., Zribi, M.: `Robust and ℋ', IEE Proc.-Control Theory Appl., 1998, 145, p. 558–567.
    22. 22)
    23. 23)
    24. 24)
    25. 25)
      • T.P. Vum . The design and analysis of a semidynamic routing rule. IEEE Trans. Comm. , 4 , 495 - 504
    26. 26)
      • de Souza, C.E., Li, X.: `An LMI approach to decentralized stabilization of interconnected time-delay systems', Proc. 38th Conf. on Decision and Control, December 1999.
    27. 27)
    28. 28)
    29. 29)
      • Papachristodoulou, A., Doyle, J.C., Low, S.H.: `Analysis of nonlinear delay differential equation models of TCP/AQM protocols using sums of squares', Proc. IEEE Conf. on Decision and Control, December 2004, p. 4684–4689.
    30. 30)
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cta.2010.0578
Loading

Related content

content/journals/10.1049/iet-cta.2010.0578
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading