Chapter 6 Robust Design of Networks Under Risks

Study of network risks allows to develop insights into the methods of building robust networks, which are also critical elements of infrastructures that are of a paramount importance for the modern society. In this paper we show how the modern quantitative modeling methodologies can be employed for analysis of network risks and for design of robust networks under uncertainty. The approach is illustrated by an important problem arising in the process of building the information infrastructure for the advanced mobile data services. We show how the portfolio theory developed in the modern finance can be used for design of robust provision network. Next, the modeling frameworks of Bayesian nets and Markov fields are used for the study of several problems fundamental for the process of service adoption such as the sensitivity of networks, the direction of improvements, and the propagation of participants' attitudes on social networks.

[1]  Peter Kall,et al.  Stochastic Programming , 1995 .

[2]  Jan Arild Audestad,et al.  Extending the stochastic programming framework for the modeling of several decision makers: pricing and competition in the telecommunication sector , 2006, Ann. Oper. Res..

[3]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[4]  William T. Ziemba,et al.  Applications of Stochastic Programming , 2005 .

[5]  S. Scholtes,et al.  Exact Penalization of Mathematical Programs with Equilibrium Constraints , 1999 .

[6]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Panos M. Pardalos,et al.  Handbook of Optimization in Telecommunications , 2006 .

[8]  Stephan Dempe,et al.  Foundations of Bilevel Programming , 2002 .

[9]  M. Hall.  The amendment to the capital accord to incorporate market risk , 1996 .

[10]  Fabio Stella,et al.  Stochastic optimization with structured distributions:The case of Bayesian nets , 1998, Ann. Oper. Res..

[11]  Michael Patriksson,et al.  Stochastic mathematical programs with equilibrium constraints , 1999, Oper. Res. Lett..

[12]  Alexei A. Gaivoronski,et al.  Stochastic Optimization in Telecommunications , 2006, Handbook of Optimization in Telecommunications.

[13]  Donald L. Iglehart,et al.  Importance sampling for stochastic simulations , 1989 .

[14]  G. Pflug,et al.  Value-at-Risk in Portfolio Optimization: Properties and Computational Approach ⁄ , 2005 .

[15]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

[16]  Marek Makowski,et al.  Management of Attainable Tradeoffs between Conflicting Goals , 2009, J. Comput..

[17]  Patrice Marcotte,et al.  Bilevel programming: A survey , 2005, 4OR.

[18]  Yuri Ermoliev.  Stochastic quasigradient methods: General theory , 2001 .

[19]  Reuven Y. Rubinstein,et al.  Sensitivity Analysis and Performance Extrapolation for Computer Simulation Models , 1989, Oper. Res..

[20]  Xinghuo Yu,et al.  Applied Decision Support with Soft Computing , 2003 .

[21]  L. Trigeorgis.  Real Options: Managerial Flexibility and Strategy in Resource Allocation , 1996 .

[22]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[23]  Mark de Reuver,et al.  Designing viable business models for context-aware mobile services , 2009, Telematics Informatics.

[24]  Andrzej P. Wierzbicki,et al.  Modeling knowledge: Model-based decision support and soft computations , 2003 .

[25]  E. Faber,et al.  Designing business models for mobile ICT services , 2003 .

[26]  Marek Makowski,et al.  Interactive specification and analysis of aspiration-based preferences , 2000, Eur. J. Oper. Res..

[27]  Yuri Ermoliev,et al.  Numerical techniques for stochastic optimization , 1988 .

[28]  Marek Makowski,et al.  Model-Based Decision Support Methodology with Environmental Applications , 2000 .