Stochastic computer network with multiple terminals under total accuracy rate

Yi-Kuei LIN; Cheng-Fu HUANG

doi:10.1631/jzus.C1200220

Your Location：

Home >

Browse articles >

Stochastic computer network with multiple terminals under total accuracy rate

计算机工程 | Updated：2022-12-09

- Stochastic computer network with multiple terminals under total accuracy rate
- Stochastic computer network with multiple terminals under total accuracy rate
- 信息与电子工程前沿（英文） 2013年14卷第2期页码：75-84
- Affiliations：
  
  Department of Industrial Management, National Taiwan University of Science and Technology, Taiwan 106, Taipei
- Author bio：
  
  [ "Yi-Kuei LIN, E-mail: yklin@mail.ntust.edu.tw" ]
- Funds：
  
  Project (No.NSC 99-2221-E-011-066-MY3) supported in part by the National Science Council, Taiwan
- DOI：10.1631/jzus.C1200220
  中图分类号： TN914
- 收稿：2012-07-11，
  
  修回：2012-11-12，
  
  纸质出版：2013-02
- Accepted：
Scan QR Code
Stochastic computer network with multiple terminals under total accuracy rate[J]. 信息与电子工程前沿（英文）, 2013,14(2):75-84.

Yi-Kuei LIN, Cheng-Fu HUANG. Stochastic computer network with multiple terminals under total accuracy rate[J]. Frontiers of Information Technology & Electronic Engineering, 2013, 14(2): 75-84.
Stochastic computer network with multiple terminals under total accuracy rate[J]. 信息与电子工程前沿（英文）, 2013,14(2):75-84. DOI： 10.1631/jzus.C1200220.

Yi-Kuei LIN, Cheng-Fu HUANG. Stochastic computer network with multiple terminals under total accuracy rate[J]. Frontiers of Information Technology & Electronic Engineering, 2013, 14(2): 75-84. DOI： 10.1631/jzus.C1200220.

摘要

Abstract

From the viewpoint of service level agreements

data transmission accuracy is one of the critical performances for assessing Internet by service providers and enterprise customers. The stochastic computer network (SCN)

in which each edge has several capacities and the accuracy rate

has multiple terminals. This paper is aimed mainly to evaluate the system reliability for an SCN

where system reliability is the probability that the demand can be fulfilled under the total accuracy rate. A minimal capacity vector allows the system to transmit demand to each terminal under the total accuracy rate. This study proposes an efficient algorithm to find all minimal capacity vectors by minimal paths. The system reliability can then be computed in terms of all minimal capacity vectors by the recursive sum of disjoint products (RSDP) algorithm.

关键词

Keywords

references

C. Alexopoulos . . A note on state-space decomposition methods for analyzing stochastic flow networks . . IEEE Trans. Rel. , , 1995 . . 44 ( ( 2 ): ): 354 - - 357 . . DOI: 10.1109/24.387394 http://doi.org/10.1109/24.387394 . .

P.D. Amer . . A measurement center for the NBS local area computer network . . IEEE Trans. Comput. , , 1982 . . C-31 ( ( 8 ): ): 723 - - 729 . . DOI: 10.1109/TC.1982.1676078 http://doi.org/10.1109/TC.1982.1676078 . .

T. Aven . . Reliability evaluation of multistate systems with multistate components . . IEEE Trans. Rel. , , 1985 . . R-34 ( ( 5 ): ): 473 - - 479 . . DOI: 10.1109/TR.1985.5222235 http://doi.org/10.1109/TR.1985.5222235 . .

S.T. Cheng . . Topological optimization of a reliable communication network . . IEEE Trans. Rel. , , 1998 . . 47 ( ( 3 ): ): 225 - - 233 . . DOI: 10.1109/24.740489 http://doi.org/10.1109/24.740489 . .

I. Chlamtac . . Issues in Design and Measurement of Local Area Networking. 6th Int . . Computer Measurement Group Conf. , , 1980 . . p.32 - - 34 . . . .

B.Y. Choi , , , J. Park , , , Z.L. Zhang . . Adaptive Random Sampling for Traffic Load Measurement. IEEE Int. Conf . . on Communications , , 2003 . . p.1552 - - 1556 . . DOI: 10.1109/ICC.2003.1203863 http://doi.org/10.1109/ICC.2003.1203863 . .

K.C. Claffy , , , G.C. Polyzos , , , H.W. Braun . . Application of Sampling Methodologies to Network Traffic Characterization. Proc . . ACM SIGCOMM , , 1993 . . p.194 - - 203 . . DOI: 10.1145/166237.166256 http://doi.org/10.1145/166237.166256 . .

A. Feldmann , , , A. Greenberg , , , N. Reingold , , , C. Lund , , , J. Rexford , , , F. True . . Deriving traffic demands for operational IP networks: methodology and experience . . IEEE/ ACM Trans. Network. , , 2001 . . 9 ( ( 3 ): ): 265 - - 279 . . DOI: 10.1109/90.929850 http://doi.org/10.1109/90.929850 . .

L.R. Ford , , , D.R. Fulkerson . . Flow in Networks , , : : USA Princeton University Press , , 1962 . . .

F.M. Huang , , , C.W. Lan , , , J.H. Yang . . An optimal QoS-based Web service selection scheme . . Inf. Sci. , , 2009 . . 179 ( ( 19 ): ): 3309 - - 3322 . . DOI: 10.1016/j.ins.2009.05.018 http://doi.org/10.1016/j.ins.2009.05.018 . .

J.C. Hudson , , , K.C. Kapur . . Reliability bounds for multistate systems with multistate components . . Oper. Res. , , 1985 . . 33 ( ( 1 ): ): 153 - - 160 . . DOI: 10.1287/opre.33.1.153 http://doi.org/10.1287/opre.33.1.153 . .

R. Jain , , , S.A. Routhier . . Packet trains: measurements and a new model for computer network traffic . . IEEE J. Sel. Areas Commun. , , 1986 . . 4 ( ( 6 ): ): 986 - - 995 . . DOI: 10.1109/JSAC.1986.1146410 http://doi.org/10.1109/JSAC.1986.1146410 . .

C.C. Jane , , , J.S. Lin , , , J. Yuan . . On reliability evaluation of a limited-flow network in terms of minimal cutsets . . IEEE Trans. Rel. , , 1993 . . 42 ( ( 3 ): ): 354 - - 361 . . DOI: 10.1109/24.257817 http://doi.org/10.1109/24.257817 . .

J. Jedwab , , , P. Phaal , , , B. Pinna . . Traffic Estimation for the Largest Sources, on a Network, Using Packet Sampling with Limited Storage . . Technical Report HPL-92-35, HP Labs Technical Report. , , 1992 . . .

J.S. Lin , , , C.C. Jane , , , J. Yuan . . On reliability evaluation of a capacitated-flow network in terms of minimal pathsets . . Networks , , 1995 . . 25 ( ( 3 ): ): 131 - - 138 . . DOI: 10.1002/net.3230250306 http://doi.org/10.1002/net.3230250306 . .

Y.K. Lin . . A simple algorithm for reliability evaluation of a stochastic-flow network with node failure . . Comput. Oper. Res. , , 2001 . . 28 ( ( 13 ): ): 1277 - - 1285 . . DOI: 10.1016/S0305-0548(00)00039-3 http://doi.org/10.1016/S0305-0548(00)00039-3 . .

Y.K. Lin . . Using minimal cuts to evaluate the system reliability of a stochastic flow network with failures at nodes and arcs . . Rel. Eng. Syst. Safety , , 2002 . . 75 ( ( 1 ): ): 41 - - 46 . . DOI: 10.1016/S0951-8320(01)00110-7 http://doi.org/10.1016/S0951-8320(01)00110-7 . .

Y.K. Lin . . Optimal routing policy of a stochastic-flow network . . Comput. Ind. Eng. , , 2009 . . 56 ( ( 4 ): ): 1414 - - 1418 . . DOI: 10.1016/j.cie.2008.09.002 http://doi.org/10.1016/j.cie.2008.09.002 . .

Y.K. Lin . . A stochastic model to study the system capacity for supply chains in terms of minimal cuts . . Int. J. Prod. Econ. , , 2010 . . 124 ( ( 1 ): ): 181 - - 187 . . DOI: 10.1016/j.ijpe.2009.10.022 http://doi.org/10.1016/j.ijpe.2009.10.022 . .

Y.K. Lin , , , C.T. Yeh . . Reliability optimization of component assignment problem for a multistate network in terms of minimal cuts . . J. Ind. Manag. Optim. , , 2011 . . 7 ( ( 1 ): ): 211 - - 227 . . DOI: 10.3934/jimo.2011.7.211 http://doi.org/10.3934/jimo.2011.7.211 . .

T. Mori , , , T. Takine , , , J. Pan , , , R. Kawahara , , , M. Uchida , , , S. Goto . . Identifying heavy-hitter flows from sampled flow statistics . . IEICE Trans. Commun. , , 2007 . . E90-B ( ( 11 ): ): 3061 - - 3072 . . DOI: 10.1093/ietcom/e90-b.11.3061 http://doi.org/10.1093/ietcom/e90-b.11.3061 . .

J.E. Ramirez-Marquez , , , C.M. Rocco . . Stochastic network interdiction optimization via capacitated network reliability modeling and probabilistic solution discovery . . Rel. Eng. Syst. Safety , , 2009 . . 94 ( ( 5 ): ): 913 - - 921 . . DOI: 10.1016/j.ress.2008.10.006 http://doi.org/10.1016/j.ress.2008.10.006 . .

J.E. Ramirez-Marquez , , , S.C.M. Rocco , , , G. Levitin . . Optimal protection of general source-sink networks via evolutionary techniques . . Rel. Eng. Syst. Safety , , 2009 . . 94 ( ( 10 ): ): 1676 - - 1684 . . DOI: 10.1016/j.ress.2009.05.002 http://doi.org/10.1016/j.ress.2009.05.002 . .

P.S. Sausen , , , M.A. Spohn , , , A. Perkusich . . Broadcast routing in wireless sensor networks with dynamic power management and multi-coverage backbones . . Inf. Sci. , , 2010 . . 180 ( ( 5 ): ): 653 - - 663 . . DOI: 10.1016/j.ins.2009.11.016 http://doi.org/10.1016/j.ins.2009.11.016 . .

J.Z. Wang , , , P. Varman , , , C.S. Xie . . Optimizing storage performance in public cloud platforms . . J. Zhejiang Univ.- Sci. C (Comput. & Electron.) , , 2011 . . 12 ( ( 12 ): ): 951 - - 964 . . DOI: 10.1631/jzus.C1100097 http://doi.org/10.1631/jzus.C1100097 . .

J. Xue . . On multistate system analysis . . IEEE Trans. Rel. , , 1985 . . R-34 ( ( 4 ): ): 329 - - 337 . . DOI: 10.1109/TR.1985.5222178 http://doi.org/10.1109/TR.1985.5222178 . .

R. Yarlagadda , , , J. Hershey . . Fast algorithm for computing the reliability of communication network . . Int. J. Electron. , , 1991 . . 70 ( ( 3 ): ): 549 - - 564 . . DOI: 10.1080/00207219108921308 http://doi.org/10.1080/00207219108921308 . .

W.C. Yeh . . A revised layered-network algorithm to search for all d-minpaths of a limited-flow acyclic network . . IEEE Trans. Rel. , , 1998 . . 47 ( ( 4 ): ): 436 - - 442 . . DOI: 10.1109/24.756087 http://doi.org/10.1109/24.756087 . .

W.C. Yeh . . Multistate network reliability evaluation under the maintenance cost constraints . . Int. J. Prod. Econ. , , 2004 . . 88 ( ( 1 ): ): 73 - - 83 . . DOI: 10.1016/S0925-5273(03)00180-4 http://doi.org/10.1016/S0925-5273(03)00180-4 . .

W.C. Yeh . . A new approach to evaluating reliability of multistate networks under the cost constraint . . Omega , , 2005 . . 33 ( ( 3 ): ): 203 - - 209 . . DOI: 10.1016/j.omega.2004.04.005 http://doi.org/10.1016/j.omega.2004.04.005 . .

B. Zibanezhad , , , K. Zamanifar , , , R.S. Sadjady , , , Y. Rastegari . . Applying gravitational search algorithm in the QoS-based Web service selection problem . . J. Zhejiang Univ.-Sci. (Comput. & Electron.) , , 2011 . . 12 ( ( 9 ): ): 730 - - 742 . . DOI: 10.1631/jzus.C1000305 http://doi.org/10.1631/jzus.C1000305 . .

M.J. Zuo , , , Z. Tian , , , H.Z. Huang . . An efficient method for reliability evaluation of multistate networks given all minimal path vectors . . IIE Trans. , , 2007 . . 39 ( ( 8 ): ): 811 - - 817 . . DOI: 10.1080/07408170601013653 http://doi.org/10.1080/07408170601013653 . .

浏览量

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

暂无数据