Component allocation cost minimization for a multistate computer network subject to a reliability threshold using tabu search

Cheng Ta Yeh, Yi-Kuei Lin

Research output: Contribution to journalArticle

6 Scopus citations

Abstract

From the perspective of business management, system supervisors are usually more concerned with the cost of a system rather than its reliability. This study determines the optimal component allocation based on the cost criterion for a computer system subject to a reliability threshold in which the computer system is represented as a network composed of a set of links and a set of vertices. The component allocation means allocating some from the set of components to the network'slinks, where the cost of allocating a component is counted in terms of the length. Any computer network associated with a component allocation is called a multistate computer network (MCN) because each component has multiple states with a probability distribution. Associated with a component allocation, the system reliability is the probability that the specific units of data are successfully transmitted through the MCN. An optimization algorithm, which integrates tabu search and minimal paths, is proposed to solve the problem under consideration. Several benchmark computer networks are utilized to demonstrate the computational efficiency of the proposed algorithm compared with several popular meta-heuristic algorithms.

Original languageEnglish
Pages (from-to)141-167
Number of pages27
JournalJournal of Industrial and Management Optimization
Volume12
Issue number1
DOIs
StatePublished - 1 Jan 2016

Keywords

  • Cost minimization
  • Minimal paths
  • Multistate computer network
  • Reliability threshold
  • Tabu search

Fingerprint Dive into the research topics of 'Component allocation cost minimization for a multistate computer network subject to a reliability threshold using tabu search'. Together they form a unique fingerprint.

  • Cite this