Open AccessStrengthened preventive start‐time optimisation that reduces congestion ratio under no failure scenario
Author(s) -
Kaptchouang Stephane,
Ouédraogo Ihsen Aziz,
Oki Eiji
Publication year - 2016
Publication title -
the journal of engineering
Language(s) - English
Resource type - Journals
ISSN - 2051-3305
DOI - 10.1049/joe.2016.0179
Subject(s) - scheme (mathematics) , computer science , network congestion , set (abstract data type) , density ratio , mathematics , computer network , mechanics , physics , mathematical analysis , network packet , programming language
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.