Stochastic computer network under accuracy rate constraint from QoS viewpoint

Yi-Kuei Lin*, Cheng Fu Huang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


In the past, the main concerns for competitive enterprise environment of computer networks were data transmission delays and costs. However, from the viewpoint of quality of service (QoS), internet service providers and enterprise customers are increasingly focusing on data accuracy during transmission. This study extends a stochastic computer network (SCN) to evaluate the system reliability, where the system reliability is the probability that demand can be transmitted through the SCN under the total accuracy rate. In such an SCN, each arc has several capacities, and an accuracy rate. We can regard the system reliability as a measurable index for assessing the SCN performance. A lower boundary point for (d, K) is a minimal capacity vector, which allows the system to transmit demand d under the total accuracy rate K. Using the minimal paths, we propose an efficient algorithm to find all lower boundary points for (d, K). The system reliability can then be computed in terms of all lower boundary points for (d, K) by the recursive sum of disjoint products (RSDP) algorithm. Several numerical examples are demonstrated to illustrate the utility, efficiency, and effectiveness of the proposed algorithm.

Original languageEnglish
Pages (from-to)241-252
Number of pages12
JournalInformation sciences
StatePublished - 1 Aug 2013


  • Accuracy rate
  • Quality of service (QoS)
  • Recursive sum of disjoint product (RSDP)
  • Service level agreement (SLA)
  • Stochastic computer network System reliability

Fingerprint Dive into the research topics of 'Stochastic computer network under accuracy rate constraint from QoS viewpoint'. Together they form a unique fingerprint.

Cite this