本論文專注於研究電子資料傳輸的績效評估，透過收集台灣商業銀行真實交易資料，採用系統可靠度做為此電子資料傳輸網路的有效評估工具，以求改善系統效能，計算其服務水準的績效指標。並進行敏感度分析研究，找出影響整個網路績效的關鍵因子，提供給決策者改善網路績效之決策依據。在真實世界中，大部分的網路架構是由處於不同狀態的元件所組成，它們有各種的效能狀態、其狀態可能全部成功、部份成功或全部失效，這樣的網路架構我們稱之為隨機流量網路。系統可靠度可定義為一個系統可以成功地操作的概率，從服務水準及決策之觀點，系統可靠度可作為評估隨機流量網路之重要績效指標。本研究主要以商業銀行總行將電子交易資料傳輸到全省各分行的網路績效評估，以最小路徑方法建構基本模型，運用遞迴不相交集法來快速計算系統可靠度，探討從單一起點到單一終點、單一起點到多終點的網路績效評估。

This dissertation focuses on the performance evaluation of electronic data transmission by collecting the real transaction data of Taiwan’s commercial banks. We adopt system reliability as a valid evaluation tool for the data transmission network. Further, a sensitivity analysis is carried out to identify the key factors affecting the performance of the entire network. This study can provide a decision-making basis for decision-makers to improve network performance. In the real world, most of the network architecture is composed of elements having different states, which have a variety of performance statuses including fully successful, partially successful, or complete failure. This network architecture is called a stochastic flow network. System reliability can be further quantitatively defined as the probability of a system to operate successfully. From the viewpoint of service standards and decisions, system reliability can be assessed as an important performance indicator in a stochastic flow network. The main purpose of this study is to evaluate network performance when the electronic trading data of commercial banks are transferred from the headquarters to the branches. We apply the minimal path method to construct the basic model and then, use the recursive sum of disjoint products algorithm to quickly calculate the system reliability. The model is developed from a single source node to a single sink node and extended from a single source node to multiple sink nodes.

Alexopoulos, C., “A note on state-space decomposition methods for analyzing stochastic flow networks”, IEEE Transactions on Reliability, Vol. 44, No. 2, pp. 354-357 (1995).
Aven, T., “Reliability evaluation of multistate systems with multistate components”, IEEE Transactions on Reliability, Vol. 34, pp. 473-479 (1985).
Cheng, S. T., “Topological optimization of a reliable communication network”, IEEE Transactions on Reliability, Vol. 47, pp. 225-233 (1998).
Czekster, R. M., Fernandes, P., Sales, A., Webber, T. and Zorzo, A. F., “Stochastic model for QoS assessment in multitier web services”, Electronic Notes in Theoretical Computer Science, Vol. 275, pp. 53-72 (2011).
Dash, R. K., Barpanda, N. K., Tripathy, P. K. and Tripathy, C. R., “Network reliability optimization problem of interconnection network under node-edge failure model”, Applied Soft Computing, Vol. 12, No. 8, pp. 2322-2328 (2012).
Doullize, P. and Jamoulle, E., “Transportation networks with random arc capacities”, RAIRO, Vol. 3, pp. 45-60 (1972).
Ford, L. R. and Fulkerson, D. R., Flows in networks, Princeton University, NJ (1962).
Fotuhi-Firuzabad, M., Billinton, R., Munian, T. S. and Vinayagam, B., “A novel approach to determine minimal tie-sets of complex network”, IEEE Transactions on Reliability, Vol. 53, No. 1, pp. 61-70 (2004).
Ge, Y., Li, T. and Fei, S., “Master-slave synchronization of stochastic neural networks with mixed time-varying delays”, Mathematical Problems in Engineering, Vol. 2012, 18pages (2012).
Grant, J. C., “Electronic banking and telecommunications”, Information & Management, Vol. 11, No. 1, pp. 3-7 (1986).
Hiller, F. S. and Liberman, G. J., Introduction to Operations Research 8/e McGraw-Hill, NY (2005).
Hsieh, C. C. and Lin, M. H., “Reliability-oriented multi-resource allocation in a stochastic-flow network”, Reliability Engineering & System Safety, Vol. 81, No. 2, pp. 155-161 (2003).
Hsieh, C. C. and Lin, M. H., “Simple algorithms for updating multi-resource allocations in an unreliable flow network”, Computers & Industrial Engineering, Vol. 50, No. 1-2, pp. 120-129 (2006).
Hudson, J. C. and Kapur, K. C., “Reliability bounds for multistate systems with multistate components”, Operations Research, Vol. 33, pp. 153-160 (1985).
Jane, C. C. and Laih, Y. W., “A practical algorithm for computing multi-state two-terminal reliability”, IEEE Transactions on Reliability, Vol. 57, pp. 295-302 (2008).
Jane, C. C. and Laih, Y. W., “Evaluating cost and reliability integrated performance of stochastic logistics systems”, Naval Research Logistics, Vol. 59, pp. 577-586 (2012).
Kapur, P. K., Anand, S., Yamada, S. and Yadavalli, V.S. S., “Stochastic differential equation-based flexible software reliability growth model”, Mathematical Problems in Engineering, Vol. 2009, 15pages (2009).
Levitin, G. and Lisnianski, A., “Importance and sensitivity analysis of multi-state systems using the universal generating function method”, Reliability Engineering and System Safety, Vol. 65, pp. 271-282 (1999).
Levitin, G. and Lisnianski, A., “A new approach to solving problems of multi-state system reliability optimization”, Quality Reliability Engineering International, Vol. 17, pp. 93-104 (2001).
Levitin, G., “Reliability of acyclic multi-state networks with constant transmission characteristics of lines”, Reliability Engineering & System Safety, Vol. 78, No. 3, pp. 297-305 (2002).
Lin, H.D., “True reason for breakdown of Facebook and Yahoo”, Business Weekly (Taiwan), Vol. 1320, pp. 70-71 (2013).
Lin, J. S., Jane, C. C. and Yuan, J., “On reliability evaluation of a capacitated-flow network in terms of minimal pathsets”, Network, Vol. 25, pp. 131-138 (1995).
Lin, S. J. and Liu, D. C., “An incentive-based electronic payment scheme for digital content transactions over the Internet”, Journal of Network and Computer Applications, Vol. 32, No. 3, pp. 589-598 (2009).
Lin, Y. K., “A simple algorithm for reliability evaluation of a stochastic-flow network with node failure”, Computers and Operations Research, Vol. 28, No. 13, pp. 1277-1285 (2001).
Lin, Y. K., “Study on the performance index for a multicommodity stochastic-flow network in terms of minimal cuts”, Journal of the Chinese Institute of Industrial Engineers, Vol. 19, No. 3, pp. 42-48 (2002).
Lin, Y. K., “On the multicommodity reliability for a stochastic-flow network with node failure under budget constraint”, Journal of the Chinese Institute of Industrial Engineers, Vol. 20, No. 1, pp. 42-48 (2003).
Lin, Y. K., “Reliability of a stochastic-flow network with unreliable branches & nodes under budget constraints”, IEEE Transactions on Reliability, Vol. 53, No. 3, pp. 381-387 (2004).
Lin, Y. K., “System reliability evaluation for a multistate supply chain network with failure nodes by using minimal paths”, IEEE Transactions on Reliability, Vol. 58, pp. 34-40 (2009).
Lin, Y. K., “The stochastic quickest path problem via minimal paths”, Journal of the Chinese Institute of Industrial Engineers, Vol. 27, No. 2, pp. 132-139 (2010).
Lin, Y. K. and Chang, P.C., “Evaluation of system reliability for a cloud computing system with imperfect nodes”, Systems Engineering, Vol. 15, No. 1, pp. 83-94 (2012).
Lin, Y. K. and Chang, P. C., “A novel reliability evaluation technique for stochastic-flow manufacturing networks with multiple production lines”, IEEE Transactions on Reliability, Vol. 62, No. 1, pp. 92-104 (2013).
Lin, Y. K., Fiondella, L. and Chang, P. C. “Simulation approach to estimate the system reliability of a time-based capacitated flow network susceptible to correlated failures”, Simulation Modelling Practice and Theory, Vol. 33, pp. 74-83 (2013a).
Lin, Y. K., Fiondella, L. and Chang, P. C. “Quantifying the impact of correlated failures on system reliability by a simulation approach”, Reliability Engineering & System Safety, Vol. 109, pp. 32-40 (2013b).
Lin, Y. K. and Yeh, C. T., “Evaluation of optimal network reliability under components assignments subject to a transmission budget”, IEEE Transactions on Reliability, Vol. 59, pp. 539-550 (2010a)
Lin, Y. K. and Yeh, C. T., “Optimal carrier selection based on network reliability criterion for stochastic logistics networks”, International Journal of Production Economics, Vol. 128, pp. 510-517 (2010b)
Lin, Y. K. and Yeh, C. T., “Computer network reliability optimization under double-resource assignments subject to a transmission budget”, Information Sciences, Vol. 181, No. 3, pp. 582-599 (2011a).
Lin, Y. K. and Yeh, C. T., “Maximal network reliability with optimal transmission line assignment for stochastic electric power network via genetic algorithms”, Applied Soft Computing, Vol. 11, No. 2, pp. 2714-2724 (2011b).
Lin, Y. K. and Yeh, C. T., “Multi-objective optimization for stochastic computer networks using NSGA-II and TOPSIS”, European Journal of Operational Research, Vol. 218, pp. 735-746 (2012).
Lin, Y. K. and Yeng, Louis L. C., “Evaluation of network reliability for computer networks with multiple sources”, Mathematical Problems in Engineering, Vol. 2012, 18pages (2012).
Lin, Y. K. and Yeng, Louis L. C., “Network reliability based decision of Internet with multiple sources and multiple sinks”, Decision Support Systems, Vol. 54, No. 3, pp. 1477-1487 (2013).
Lin, Y. K. and Yuan, J., “A new algorithm to generate d-minimal paths in a multistate flow network with non-integer arc capacities”, International Journal of Reliability, Vol. 5, pp. 269-285 (1998).
Lin, Y. K. and Yuan, J., “Flow reliability of a probabilistic capacitated-flow network in multiple node pairs case”, Computers & Industrial Engineering, Vol. 45, No. 3, pp. 417-428 (2003).
Liu, Q., Jia, X. and Wu, C., “Optimal precomputation for mapping severice level agreements in grid computing”, Future Generation Computer Systems, Vol. 24, No. 8, pp. 849-859 (2008).
Lozano-Garzon, C., Ariza-Porras, C., Rivera-Diaz, S., Riveros-Ardila, H. and Donoso, Y., “Mobile network QoE-QoS decision making tool for performance optimization in critical web service”, International Journal of Computers Communications & Control, Vol. 7, No. 5, pp. 892-899 (2012).
Luo, T., Srinivasan, V. and Motani, M., “A metric for DISH networks: analysis, implications, and applications”, IEEE Transactions on Mobile Computing, Vol. 9, No. 3, pp. 376-389 (2010).
Marchese, M. and Mongelli, M., “Adaptive rate allocation and resource planning for service level agreement maintenance in satellite communications”, Computer Communications, Vol. 30, No. 16, pp. 3179-3192 (2007).
Martinsons, M. G., “Global success with electronic banking: the Hongkong Bnak and HEXAGON”, The Journal of Strategic Information Systems, Vol. 1, No. 5, pp. 290-296 (1992).
Park, K. I., QOS in Packet Networks. The MITRE corporation USA: Springer; (2005).
Ramirez-Marquez, J. E. and Coit, D., “Multi-state component criticality analysis for reliability improvement in multi-state systems”, Reliability Engineering and System Safety, Vol. 92, pp. 1608-1619 (2007).
Shrestha, A., Xing, L. and Coit, D. W., “An efficient multistate multivalued decision diagram-based approach for multistate systems sensitivity analysis”, IEEE Transactions on Reliability, Vol. 59, pp. 581-592 (2010).
Thapalia, B. K., Crainic, T. G., Kaut M. and Wallace S. W., “Single-commodity network design with stochastic demand and multiple sources and sinks”, Information Systems and Operational Research, Vol. 49, No. 3, pp. 193-211 (2011).
Wu, S. and Chan, L., “Performance utility—analysis of multi-state systems”, IEEE Transactions on Reliability, Vol. 52, pp. 14-21 (2003).
Wu, L., Garg, S. K. and Buyya, R., “SLA-based admission control for a Software-as-a-Service provider in cloud computing environments”, Journal of Computer and System Sciences, in press, accepted manuscript, available online 23 December 2011.
Xue, J., “On multistate system analysis”, IEEE Transactions on Reliability, Vol. 34, pp. 329-337 (1985).
Yarlagadda, R. and Hershey, J., “Fast algorithm for computing the reliability of communication network”, International Journal of Electronics, Vol. 70, pp. 549-564 (1991).
Yeh, W. C., “A revised layered-network algorithm to search for all d-minpaths of a limited-flow acyclic network”, IEEE Transactions on Reliability, Vol. 47, pp. 436-442 (1998).
Yuan, J. and Ko, K. L., “A factoring method to calculate reliability for systems of dependence components”, Reliability Engineering and System Safety, Vol. 21, pp. 107-118 (1988).
Zio, E. and Podofillini, L., “Monte-Carlo simulation analysis of the effects on different system performance levels on the importance on multistate components”, Reliability Engineering & System Safety, Vol. 82, pp. 63-73 (2003).
Zio, E., Podofillini, L. and Levitin, G., “Estimation of the importance measures of multi-state elements by Monte Carlo simulation”, Reliability Engineering & System Safety, Vol. 86, pp. 191-204 (2004).
Zuo, M. J., Tian, Z. and Huang, H. Z., “An efficient method for reliability evaluation of multistate networks given all minimal path vector”, IIE Transactions, Vol. 39, No. 8, pp. 811-817 (2007).