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

► Find the optimal network line assignment with maximal network reliability and minimal total cost. ► Evaluate network reliability in terms of MPs and RSDP. ► An approach based on NSGA-II and TOPSIS is proposed to solve the multi-objective problem. ► Focus on practical computer networks to implement...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:European journal of operational research Jg. 218; H. 3; S. 735 - 746
Hauptverfasser: Lin, Yi-Kuei, Yeh, Cheng-Ta
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Amsterdam Elsevier B.V 01.05.2012
Elsevier
Elsevier Sequoia S.A
Schlagworte:
Applied sciences
Computer networks
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Data transmission
Decision theory. Utility theory
Exact sciences and technology
Genetic algorithms
Mathematical models
Mathematical programming
Multiple objective programming
Networks
Non-dominated sorting genetic algorithm II
Operational research and scientific management
Operational research. Management science
Optimization
Optimization algorithms
Reliability
Reliability theory. Replacement problems
Searching
Software
Stochastic computer network
Stochasticity
Studies
Technique for order preference by similarity to ideal solution
Transmission lines
Non-dominated sorting genetic algorithm II
Reliability
Stochastic computer network
Multiple objective programming
Technique for order preference by similarity to ideal solution
Performance evaluation
Cost minimization
Multicriteria analysis
Multiobjective programming
Transmission line
Disjoint product
Computer network
Minimal path
Probabilistic approach
Pareto optimum
Decision making
Similarity solution
Distributed system
Communication network
Stochastic programming
Network reliability
Genetic algorithm
Preference
Quality control
Telecommunication network
Complex network
Recursive method
ISSN:0377-2217, 1872-6860
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:► Find the optimal network line assignment with maximal network reliability and minimal total cost. ► Evaluate network reliability in terms of MPs and RSDP. ► An approach based on NSGA-II and TOPSIS is proposed to solve the multi-objective problem. ► Focus on practical computer networks to implement the transmission line assignment. 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.
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2011.11.028