STUDY ON THE PERFORMANCE INDEX FOR A MULTICOMMODITY STOCHASTIC-FLOW NETWORK IN TERMS OF MINIMAL CUTS

ABSTRACT

From the point of view of quality management, it is an important issue to develop some performance indexes for a flow network. This paper studies the performance indexes for a stochastic-flow network in which each arc has several possible capacities. For the case that multiple types of commodity are transmitted through the same stochastic-flow network, this paper defines the system capacity as a vector and then proposes a new performance index. An algorithm in terms of minimal cuts is proposed to evaluate such a performance index.

Keywords:

• system reliability
• quality management
• performance index
• minimal cuts
• multicommodity
• stochastic-flow network