:::

詳目顯示

回上一頁
題名:A Multi-State Computer Network Within Transmission Error Rate and Time Constraints
書刊名:工業工程學刊
作者:林義貴黃誠甫
作者(外文):Lin, Yi-kueiHuang, Cheng-fu
出版日期:2012
卷期:29:7
頁次:頁477-484
主題關鍵詞:容忍錯誤率時間限制最快路徑多階狀態電腦網路系統可靠度Tolerable error rateTimeQuickest pathMulti-state computer networkSystem reliability
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:0
  • 共同引用共同引用:5
  • 點閱點閱:17
Under the assumption that each edge capacity of the network is deterministic, the quickest path problem is to find a path that sends a specific amount of data from the source to the target such that the transmission time is minimized. In many real-time networks such as computer networks, each edge should have stochastic capacity and a transmission error rate. Such a network is called a multi-state computer network. Therefore, within transmission error rate and time, we try to compute the probability that d units of data can be sent through the multi-state computer network. Such a probability called as system reliability, which is a performance indicator provides managers with an understanding of the capability of the system and indicates possible improvements. This article mainly proposes an efficient algorithm to evaluate the system reliability in terms of the approach of minimal paths.
期刊論文
1.Amer, P.D.(1982)。A measurement center for the NBS local area computer network。IEEE Transactions on Computers,31,723-729。  new window
2.Chen, G.H.、Y.C. Hung(1993)。On the quickest path problem。Information Processing Letters,46,125-128。  new window
3.Chen, G.H.、Y.C. Hung(1994)。Algorithms for the constrained quickest path problem and the enumeration of quickest paths。Computers and Operations Research,21,113-118。  new window
4.Chen, Y.L.(1993)。An algorithm for finding the k quickest paths in a network。Computers and Operations Research,20,59-65。  new window
5.Cheng, S.T.(1998)。Topological optimization of a reliable communication network。IEEE Transactions on Reliability,47,225-233。  new window
6.Chen, Y.L.(1994)。Finding the k quickest simples paths in a network。Information Processing Letters,50,89-92。  new window
7.Clímaco, J.C.N.、M.M.B. Pascoal、J.M.F. Craveirinha、M.E.V. Captivo(2007)。Internet packet routing: application of a K-quickest path algorithm。European Journal of Operational Research,181,1045-1054。  new window
8.Feldmann, A.、A. Greenberg、N. Reingold、C. Lund、J. Rexford、F. True(2001)。Deriving traffic demands for operational IP networks: methodology and experience。IEEE/ACM Transactions on Networking,3,265-279。  new window
9.Feng, H.L.、S.Y. Liu(2010)。Reliability analysis of a wireless sensor network based on a physical model。Journal of the Chinese Institute of Industrial Engineers,27(1),22-27。  new window
10.Hung, Y.C.、G.H. Chen(1992)。Distributed algorithms for the quickest path problem。Parallel Computing,18,823-834。  new window
11.Jain, R.、S.A. Routhier(1986)。Packet trains: measurements and a new model for computer network traffic。IEEE Journal on Selected Areas Communications,4,986-995。  new window
12.Lee, D.T.、E. Papadopoulou(1993)。The all-pairs quickest path problem。Information Processing Letters,45,261-267。  new window
13.Lin, Y.K.(2002)。Study on the performance index for a multicommodity stochastic-flow network in terms of minimal cuts。Journal of the Chinese Institute of Industrial Engineers,19(3),42-48。  new window
14.Lin, Y.K.(2003)。On the multicommodity reliability for a stochastic- flow network with node failure under budget constraint。Journal of the Chinese Institute of Industrial Engineers,20(1),42-48。  new window
15.Lin, Y. K.(2009)。Time version of the shortest path problem in a stochastic-flow network。Journal of Computational and Applied Mathematics,228,150-157。  new window
16.Lin, Y. K.(2010)。System reliability of a stochastic-flow network through two minimal paths under time threshold。International Journal of Production Economics,124,382-387。  new window
17.Lin, J.S.、C.C. Jane、J. Yuan(1995)。On reliability evaluation of a capacitated-flow network in terms of minimal pathsets。Network,25,131-138。  new window
18.Martins, E.D.Q.V.、J.L.E.D. Santos(1997)。An algorithm for the quickest path problem。Operations Research Letters,20,195-198。  new window
19.Mori, T.、T. Takine、J. Pan、R. Kawahara、M. Uchida、S. Goto(2007)。Identifying heavy-hitter flows from sampled flow statistics。IEICE Transactions on Communications,E90-B,3061-3072。  new window
20.Park, C.K.、S. Lee、S. Park(2004)。A label-setting algorithm for finding a quickest path。Computers and Operations Research,31,2405-2418。  new window
21.Ramirez-Marquez, J.E.、C.M. Rocco(2009)。Stochastic network interdiction optimization via capacitated network reliability modeling and probabilistic solution discovery。Reliability Engineering and System Safety,94,913-921。  new window
22.Ramirez-Marquez, J.E.、S.C.M. Rocco、G. Levitin(2009)。Optimal protection of general source-sink networks via evolutionary techniques。Reliability Engineering and System Safety,94,1676-1684。  new window
23.Yeh, W.C.(1998)。A revised layered-network algorithm to search for all d-minpaths of a limited-flow acyclic network。IEEE Transactions on Reliability,47,436-442。  new window
24.Yeh, W. C.(2005)。A new approach to evaluating reliability of multistate networks under the cost constraint。Omega,33,203-209。  new window
25.Lin, Y. K.(2003)。Extend the quickest path problem to the system reliability evaluation for a stochastic-flow network。Computers and Operations Research,30,567-575。  new window
26.Aven, T.(1985)。Reliability evaluation of multistate systems with multistate components。IEEE Transactions on Reliability,34(5),473-479。  new window
27.Lin, Y. K.(2001)。A simple algorithm for reliability evaluation of a stochastic-flow network with node failure。Computers and Operations Research,28(13),1277-1285。  new window
28.Xue, J.(1985)。On multistate system analysis。IEEE Transactions on Reliability,R-34(4),329-337。  new window
29.Zuo, M. J.、Tian, Z.、Huang, H. Z.(2007)。An efficient method for reliability evaluation of multistate networks given all minimal path vector。IIE Transactions,39(8),811-817。  new window
30.Yeh, W. C.(2004)。Multistate network reliability evaluation under the maintenance cost constraint。International Journal of Production Economics,88(1),73-83。  new window
31.游崑慈、沈群英(20110300)。Service Quality Management by Expanded Traditional Importance: Performance Analysis。工業工程學刊,28(2),146-154。new window  延伸查詢new window
32.Chen, Y. L.、Chin, Y. H.(1990)。The quickest path problem。Computers and Operations Research,17(2),153-161。  new window
33.Chen, Y. L.、Tang, K.(1998)。Minimum time paths in a network with mixed time constraints。Computers and Operations Research,25(10),793-805。  new window
34.Jane, C.-C.、Lin, J.-S.、Yuan, J.(1993)。Reliability evaluation of a limited-flow network in terms of minimal cutsets。IEEE Transactions on Reliability,42(3),354-361+368。  new window
35.Levitin, G.、Lisnianski, A.(2001)。A new approach to solving problems of multi-state system reliability optimization。Quality Reliability Engineering International,17,93-104。  new window
36.林義貴(20100300)。The Stochastic Quickest Path Problem Via Minimal Paths。工業工程學刊,27(2),132-139。new window  new window
37.桑慧敏、邱文琪、劉信龍、Goldsman, David(20100100)。Importance Sampling Techniques for Estimating the Bit Error Rate in Digital Communication Systems。工業工程學刊,27(1),1-14。new window  延伸查詢new window
會議論文
1.Chlamtac, I.(198012)。Issues in design and measurement of local area networking。  new window
2.Choi, B.Y.、J. Park、Z.L. Zhang(200305)。Adaptive random sampling for traffic load measurement。Anchorage, Alaska。1552-1556。  new window
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top