Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon openaccess Strengthened preventive start-time optimisation that reduces congestion ratio under no failure scenario

This is an open access article published by the IET under the Creative Commons Attribution License (http://creativecommons.org/licenses/by/3.0/)
Received 15/06/2016, Accepted 20/06/2016, Published 19/07/2016

A conventional preventive start-time optimisation (PSO) scheme determines a link weight set that minimises the worst congestion ratio over any link failure. However, the weight set generated by the conventional PSO creates a higher congestion ratio under no failure than an SO scheme, which minimises the congestion ratio under no failure. This study proposes a scheme to reduce the congestion ratio under no failure while keeping the same minimal worst congestion ratio under failure. Numerical results showed that the proposed scheme reduces the congestion ratio under no failure up to 29% compared with the conventional PSO in their examined networks.

Inspec keywords: telecommunication network routing; telecommunication congestion control; IP networks; optimisation

Other keywords: no failure scenario; preventive start-time optimisation; PSO scheme; congestion ratio reduction

Subjects: Optimisation techniques; Optimisation techniques; Computer networks and techniques; Communication network design, planning and routing; Computer communications

References

    1. 1)
      • 4. Markopolou, A., Iannaccone, G., Bhattacharyya, S., et al: ‘Characterization of link failures in IP backbone’. IEEE INFOCOM, 2004.
    2. 2)
      • 7. Kamrul, I.M., Oki, E.: ‘Optimization of OSPF link weight to minimise worst-case network congestion against single-link failure’. IEEE Int. Conf. on Communications, 2011, pp. 1–5.
    3. 3)
    4. 4)
      • 8. Kaptchouang, S., Oki, E.: ‘Enhancing preventive start-time optimization considering both failure and non-failure scenarios’. 19th Asia-Pacific Conf. on Communications (APCC), 2013.
    5. 5)
      • 1. Moy, J.: ‘OSPF version 2’. IETF RFC 1247, 1991, pp. 1–189.
    6. 6)
    7. 7)
    8. 8)
    9. 9)
      • 9. Chu, J., Lea, C.: ‘Optimal link weights for maximizing QoS traffic’. IEEE Int. Conf. on Communications, 2007, pp. 610–615.
http://iet.metastore.ingenta.com/content/journals/10.1049/joe.2016.0179
Loading

Related content

content/journals/10.1049/joe.2016.0179
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address