Stochastic computer network under accuracy rate constraint from QoS viewpoint

Information Sciences

Volumn 239, Issue , 2013, Pages 241-252

  Lin, Yi Kuei ^a   Huang, Cheng Fu ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Accuracy rate; Quality of service (QoS); Recursive sum of disjoint product (RSDP); Service level agreement (SLA); Stochastic computer network System reliability

Indexed keywords

ACCURACY RATE; DATA TRANSMISSION DELAY; ENTERPRISE CUSTOMERS; ENTERPRISE ENVIRONMENT; MINIMAL CAPACITY VECTORS; RECURSIVE SUM OF DISJOINT PRODUCT (RSDP); SERVICE LEVEL AGREEMENTS; STOCHASTIC COMPUTER NETWORKS;

ALGORITHMS; DATA COMMUNICATION SYSTEMS; INTERNET SERVICE PROVIDERS; STOCHASTIC SYSTEMS;

QUALITY OF SERVICE;

EID: 84876941240     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2013.03.033     Document Type: Article

References (42)

1. P.D. Amer A measurement center for the NBS local area computer network IEEE Transactions on Computers C-31 1982 723 729
2. A. Amiri, and H. Pirkul Routing and capacity assignment in backbone communication networks Computers and Operations Research 24 1997 275 287
3. T. Aven Reliability evaluation of multistate systems with multistate components IEEE Transactions on Reliability R-34 1985 473 479
4. S.T. Cheng Topological optimization of a reliable communication network IEEE Transactions on Reliability 47 1998 225 233
5. I. Chlamtac, Issues in design and measurement of local area networking, in: Proc. Comput. Measurement Group Conf. CMG XI, December1980, pp. 32-34.
6. B.Y. Choi, J. Park, Z.L. Zhang, Adaptive random sampling for traffic load measurement, in: IEEE Int. Conf., on Communications (ICC '03), Anchorage, Alaska, May 2003, pp. 1552-1556.
7. K.C. Claffy, G.C. Polyzos, H.W. Braun, Application of sampling methodologies to network traffic characterization, in: Proc. of ACM SIGCOMM, San Francisco, CA, September 1993, pp. 13-17.
8. A. Feldmann, A. Greenberg, N. Reingold, C. Lund, J. Rexford, and F. True Deriving traffic demands for operational IP networks: methodology and experience IEEE/ACM Transactions on Networking 3 2001 265 279
9. L.R. Ford, and D.R. Fulkerson Flow in Networks 1962 Princerton University Press
10. Z. He, B.S. Lee, and X.S. Wang Aggregation in sensor networks with a user-provided quality of service goal Information Sciences 178 2008 2128 2149
11. F.M. Huang, C.W. Lan, and J.H. Yang An optimal QoS-based Web service selection scheme Information Sciences 179 2009 3309 3322
12. J.C. Hudson, and K.C. Kapur Reliability bounds for multistate systems with multistate components Operations Research 33 1985 153 160
13. L.C. Hwang, C.H. Kuo, and S.Y. Wang Concave piecewise linear service curves and deadline calculations Information Sciences 178 2008 2585 2599
14. S.Y. Hwang, H. Wang, J. Tang, and J. Srivastava A probabilistic approach to modeling and estimating the QoS of web-services-based workflows Information Sciences 177 2007 5484 5503
15. R. Jain, and S.A. Routhier Packet trains: measurements and a new model for computer network traffic IEEE Journal on Selected Areas Communications 4 1986 986 995
16. C.C. Jane, J.S. Lin, and J. Yuan On reliability evaluation of a limited-flow network in terms of minimal cutsets IEEE Transactions on Reliability 42 1993 354 361
17. S.W. Kiu, and D.F. McAllister Reliability optimization of computer-communication networks IEEE Transactions on Reliability 37 1988 475 483
18. G. Levitin, and A. Lisnianski A new approach to solving problems of multi-state system reliability optimization Quality Reliability Engineering International 17 2001 93 104
19. C. Li, and L. Li Joint QoS optimization for layered computational grid Information Sciences 177 2007 3038 3059
20. J.S. Lin, C.C. Jane, and J. Yuan On reliability evaluation of a capacitated-flow network in terms of minimal pathsets Network 25 1995 131 138
21. Y.K. Lin A simple algorithm for reliability evaluation of a stochastic-flow network with node failure Computers and Operations Research 28 2001 1277 1285
22. Y.K. Lin Using minimal cuts to evaluate the system reliability of a stochastic flow network with failures at nodes and arcs Reliability Engineering and System Safety 75 2002 41 46
23. Y.K. Lin Reliability of a stochastic-flow network with unreliable branches and nodes under budget constraints IEEE Transactions on Reliability 53 2004 381 387
24. Y.K. Lin Reliability evaluation for an information network with node failure under cost constraint IEEE Transactions on Systems, Man and Cybernetics - Part A, Systems and Humans 37 2007 180 188
25. Y.K. Lin On a multicommodity stochastic-flow network with unreliable nodes subject to budget constraint European Journal of Operational Research 176 2007 347 360
26. Y.K. Lin Optimal routing policy of a stochastic-flow network Computers and Industrial Engineering 56 2009 1414 1418
27. Y.K. Lin Time version of the shortest path problem in a stochastic-flow network Journal of Computational and Applied Mathematics 228 2009 150 157
28. Y.K. Lin A stochastic model to study the system capacity for supply chains in terms of minimal cuts International Journal of Production Economics 124 2010 181 187
29. Y.K. Lin, and C.T. Yeh Reliability optimization of component assignment problem for a multistate network in terms of minimal cuts Journal of Industrial and Management Optimization 7 2011 211 227
30. Y.K. Lin, and C.T. Yeh Using minimal cuts to optimize network reliability for a stochastic computer network subject to assignment budget Computers and Operations Research 38 2011 1175 1187
31. T. Mori, T. Takine, J. Pan, R. Kawahara, M. Uchida, and S. Goto Identifying heavy-hitter flows from sampled flow statistics IEICE Transactions on Communications E90-B 2007 3061 3072
32. S.M. Ross Introduction to Probability Models 1993 Academic Press
33. J.E. Ramirez-Marquez, and C.M. Rocco Stochastic network interdiction optimization via capacitated network reliability modeling and probabilistic solution discovery Reliability Engineering and System Safety 94 2009 913 921
34. J.E. Ramirez-Marquez, S.C.M. Rocco, and G. Levitin Optimal protection of general source-sink networks via evolutionary techniques Reliability Engineering and System Safety 94 2009 1676 1684
35. P.S. Sausen, M.A. Spohn, and A. Perkusich Broadcast routing in wireless sensor networks with dynamic power management and multi-coverage backbones Information Sciences 180 2010 653 663
36. X. Wei, L. Guo, X. Wang, Q. Song, and L. Li Availability guarantee in survivable WDM mesh networks: a time perspective Information Sciences 178 2008 2406 2415
37. J. Xue On multistate system analysis IEEE Transactions on Reliability R-34 1985 329 337
38. R. Yarlagadda, and J. Hershey Fast algorithm for computing the reliability of communication network International Journal of Electronics 70 1991 549 564
39. W.C. Yeh A revised layered-network algorithm to search for all d-minpaths of a limited-flow acyclic network IEEE Transactions on Reliability 47 1998 436 442
40. W.C. Yeh Multistate network reliability evaluation under the maintenance cost constraints International Journal of Production Economics 88 2004 73 83
41. W.C. Yeh A new approach to evaluating reliability of multistate networks under the cost constraint Omega 33 2005 203 209
42. M.J. Zuo, Z. Tian, and H.Z. Huang An efficient method for reliability evaluation of multistate networks given all minimal path vectors IIE Transactions 39 2007 811 817