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

Computer Engineering | Updated：2022-12-09

- Stochastic computer network with multiple terminals under total accuracy rate
- Stochastic computer network with multiple terminals under total accuracy rate
- Frontiers of Information Technology & Electronic Engineering Vol. 14, Issue 2, Pages: 75-84(2013)
- 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：
- DOI：10.1631/jzus.C1200220
  CLC： TN914
- Received：11 July 2012，
  
  Revised：2012-11-12，
  
  Published：2013-02
- Accepted：
Scan QR Code
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：

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 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰