Modeling and Robust Design of Networks under Risk: The Case of Information Infrastructure

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. This is done on the example of important problem arising in the process of building of the information infrastructure: provision of advanced mobile data services. We show how portfolio theory developed in the modern finance can be used for design of robust provision network comprising of independent agents. After this the modeling frameworks of Bayesian nets andMarkov 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 user attitudes on social networks.

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

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

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

[4]  Yuri Ermoliev,et al.  Stochastic Programming Methods , 1976 .

[5]  R. Wets,et al.  Stochastic programming , 1989 .

[6]  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..

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

[8]  John M. Wilson,et al.  Introduction to Stochastic Programming , 1998, J. Oper. Res. Soc..

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

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

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

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

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

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

[15]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

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

[17]  R. Voeks Real Options: Managerial Flexibility and Strategy in Resource Allocation , 1997 .

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

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

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

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