Multi-objective optimization for stochastic computer networks using NSGA-II and TOPSIS

Yi-Kuei Lin*, Cheng Ta Yeh

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

63 Scopus citations

Abstract

Network reliability is a performance indicator of computer/communication networks to measure the quality level. However, it is costly to improve or maximize network reliability. This study attempts to maximize network reliability with minimal cost by finding the optimal transmission line assignment. These two conflicting objectives frustrate decision makers. In this study, a set of transmission lines is ready to be assigned to the computer network, and the computer network associated with any transmission line assignment is regarded as a stochastic computer network (SCN) because of the multistate transmission lines. Therefore, network reliability means the probability to transmit a specified amount of data successfully through the SCN. To solve this multiple objectives programming problem, this study proposes an approach integrating Non-dominated Sorting Genetic Algorithm II (NSGA-II) and Technique for Order Preference by Similarity to Ideal Solution (TOPSIS). NSGA-II searches for the Pareto set where network reliability is evaluated in terms of minimal paths and Recursive Sum of Disjoint Products (RSDP). Subsequently, TOPSIS determines the best compromise solution. Several real computer networks serve to demonstrate the proposed approach.

Original languageEnglish
Pages (from-to)735-746
Number of pages12
JournalEuropean Journal of Operational Research
Volume218
Issue number3
DOIs
StatePublished - 1 May 2012

Keywords

  • Multiple objective programming
  • Non-dominated sorting genetic algorithm II
  • Reliability
  • Stochastic computer network
  • Technique for order preference by similarity to ideal solution

Fingerprint Dive into the research topics of 'Multi-objective optimization for stochastic computer networks using NSGA-II and TOPSIS'. Together they form a unique fingerprint.

Cite this